|
| |
(21) | 201700002 (13) A1 |
    Разделы: A B C D E F G H  |
(22) | 2016.11.10 |
(51) | G06F 7/38 (2006.01) |
(96) | 2016/EA/0088 (BY) 2016.11.10 |
(71) | БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (БГУ) (BY) |
(72) | Супрун Валерий Павлович (BY) |
(54) | СУММАТОР ПО МОДУЛЮ ЧЕТЫРЕ |
(57) Предполагаемое изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Сумматор по модулю четыре содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, мажоритарный элемент с порогом два, элемент И, восемь входов и два выхода. Конструктивная сложность сумматора (по числу входов логических элементов) равна 18. Быстродействие, определяемое глубиной схемы, составляет 2t, где t - задержка на один логический элемент. Сумматор выполняет операцию А + В + С + D = S (mod 4). При этом входные операнды А, В, С, D представлены как А = 2а2+а1, В = 2b2+b1, С = 2с2 + с1 и D = 2d2+d1,где а1, а2, b1, b2, с1, с2, d1, d2 Î{0, 1}. Сумматор работает следующим образом. На входы сумматора поступают значения двоичных переменных а1, а2, b1, b2, с1, с2, d1, d2, а на его выходах реализуются логические функции S1 и S2, которые принимают значения младшего s1 и старшего s2 разрядов результата выполнения операции А + В + C + D = S (mod 4), где S = 2s2+s1.
|
