close

Вход

Забыли?

вход по аккаунту

?

Патент BY2080

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 2080
(13)
C1
6
(51) G 06F 7/49
(12)
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
(21) Номер заявки: 2640
(22) 27.12.1994
(46) 30.03.1998
СУММАТОР ПО МОДУЛЮ ТРИ
(71) Заявитель: Белорусский
государственный
университет (BY)
(72) Авторы: Гагарин А.В., Зверович И.Э., Супрун
В.П. (BY)
(73) Патентообладатель: Белорусский
государственный университет (BY)
(57)
Сумматор по модулю три, содержащий первый и второй элементы равнозначности, при этом первый и второй входы первого элемента равнозначности соединены соответственно с входами младших разрядов первого и
второго операндов, а первый вход второго элемента равнозначности соединен со входом старшего разряда второго операнда, отличающийся тем, что дополнительно введены третий и четвертый элементы равнозначности,
выходы которых соединены соответственно с выходами старшего и младшего разрядов операнда суммы, второй вход второго элемента равнозначности соединен со входом старшего разряда первого операнда и с первым
входом четвертого элемента равнозначности, второй вход которого соединен со входом старшего разряда второго операнда, третий вход соединен с выходом первого элемента равнозначности, с первым и вторым входами
которого соединены соответственно первый и второй входы третьего элемента равнозначности, третий вход которого соединен с выходом второго элемента равнозначности.
(56)
1. А.с. СССР 1830528, МКИ G06F 7/49, 1993.
2. Патент РФ 2018927, МКИ G06F 7/49, 1994 - прототип.
Фиг 1
BY 2080 C1
Изобретение относится к области автоматики и вычислительной техники и предназначено для построения
контролепригодных арифметических устройств.
Известен сумматор по модулю три, содержащий мажоритарный элемент с порогом два, два элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре входа и два выхода [1].
Недостатком сумматора по модулю три является низкая контролепригодность.
Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является сумматор по модулю три, содержащий два элемента равнозначности, два элемента СЛОЖЕНИЕ
ПО МОДУЛЮ ДВА, четыре входа и два выхода [2].
Недостатком известного сумматора по модулю три является низкая контролепригодность, так как для
проверки константных неисправностей сумматора требуется большое количество тестовых наборов.
Изобретение направлено на решение технической задачи повышения контролепригодности сумматора по
модулю три.
Сумматор по модулю три содержит первый и второй элементы равнозначности, при этом первый и второй входы
первого элемента равнозначности соединены соответственно с входами младших разрядов первого и второго операндов, а первый вход второго элемента равнозначности соединен со входом старшего разряда второго операнда. В отличие от прототипа в сумматор дополнительно введены третий и четвертый элементы равнозначности, выходы которых
соединены соответственно с выходами старшего и младшего разрядов операнда суммы. Второй вход второго элемента равнозначности соединен со входом старшего разряда первого операнда и с первым входом четвертого элемента
равнозначности, второй вход которого соединен со входом старшего разряда второго операнда, третий вход соединен
с выходом первого элемента равнозначности. Первый и второй входы первого элемента равнозначности соединены
соответственно с первым и вторым входом третьего элемента равнозначности, третий вход которого соединен с выходом второго элемента равнозначности.
Основной технический результат изобретения заключается в повышении контролепригодности логической схемы сумматора по модулю три. Названный технический результат достигается путем дополнительного введения элементов равнозначности, а также изменением межсоединений элементов в схеме сумматора.
На чертеже представлена логическая схема (фиг.1), а посредством таблицы описывается работа сумматора по модулю три.
Сумматор по модулю три содержит четыре элемента равнозначности 1, 2, 3 и 4, входы младших разрядов
операндов 5 и 6, входы старших разрядов операндов 7 и 8, выход старшего 9 и выход младшего 10 разрядов
операнда суммы.
В соответствии с выбранным модулем Р=3 каждый операнд Х, Y и Z может принимать значения 0 (00), 1
(01) и 2 (10).
Входные операнды сумматора Х и Y задаются двухразрядными двоичными кодами Х = х2х1 и Y = y2y1,
где х1, y1 - первые (младшие) разряды операндов, а х2, y2 - вторые (старшие) разряды операндов Х и Y соответственно, т.е. Х= 2х2 + х1 и Y=2y2 + y1.
Результатом работы сумматора по модулю три является операнд суммы Z, который задается двухразрядным двоичным кодом Z = z2z1 , где Z = 2z2 + z1 .
Сумматор работает следующим образом. На входы 5, 6 подаются значения младших разрядов х1, y1 операндов Х и Y соответственно; на входы 7, 8 - значения старших разрядов х2, y2 операндов Х и Y соответственно; на выходах 9, 10 реализуются соответственно значения старшего z2 и младшего z1 разрядов операнда
суммы Z, где Z = Х + Y (mod 3).
Логические функции z1 и z2 , значения которых представлены в таблице, реализуются сумматором по модулю три
согласно следующим аналитическим выражениям: z1 = R(х2, y2, R(х1, y1)) и z2 = R(х1, y1, R(х2, y2)), где R(а1, а2, а3) функция равнозначности от двоичных переменных а1, а2, а3 .
Достоинством сумматора по модулю три является высокая контролепригодность, поскольку для проверки
одиночных и кратных константных неисправностей в логической схеме сумматора достаточно четыре тестовых набора {(х1, y1, х2, y2,) = (0011), (1100), (0001), (0100)}. Дополнительным достоинством сумматора является низкая сложность, которая по числу входов логических элементов не превосходит конструктивную
сложность устройства-прототипа и равна 10.
2
BY 2080 C1
СУММАТОР ПО МОДУЛЮ ТРИ
ВХОДНЫЕ ОПЕРАНДЫ
Х
ОПЕРАНД СУММЫ
Y
Z
Х2
Х1
Y2
Y1
Z2
Z1
7
5
8
6
9
10
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
Cоставитель Е.В. Федоров
Редактор Т.А. Лущаковская
Корректор Т.Н. Никитина
Заказ 0045
Тираж 20 экз.
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
Документ
Категория
Без категории
Просмотров
0
Размер файла
103 Кб
Теги
by2080, патент
1/--страниц
Пожаловаться на содержимое документа