Дз Лаврентьева / ДЗ АСВТ / АСВТ-Работа 2
.docxАппаратные средства вычислительной техники
Работа №2
Выполнил:
студент группы Б5-1
Лаврентий
Задача: спроектировать полный одноразрядный двоичный сумматор, используя только простейшие логические вентили «2И-НЕ».
-
Элемент «2И-НЕ»
Таблица
истинности для эл. «2И-НЕ»
|
X1 |
X2 |
Y |
|
0 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
Рис. 1: УГО элемента «2И-НЕ»
-
Полный одноразрядный двоичный сумматор
Таблица истинности для элемента SM
|
A |
B |
Ci |
Co |
∑ |
|
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
|
1 |
0 |
2 |
0 |
1 |
|
1 |
1 |
0 |
1 |
0 |
|
0 |
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
1 |
0 |
|
1 |
1 |
1 |
1 |
1 |
Рис. 2: УГ полного одноразрядного
двоичного сумматора
-
Решение
Искомый элемент можно получить с использованием двух сумматоров (они были подробно рассмотрены в работе №1), и дополнительного элемента «2И-НЕ», отвечающего за формирование сигнала переноса в старший разряд для дальнейшего использования при каскадировании сумматоров.
элемент SM на элементах «2И-НЕ»
-
Доказательство
Ниже представлена таблица истинности для данной схемы, включающая состояния всех входов и выходов элементов системы.
|
A |
B |
Ci |
Y1 |
X1 |
X2 |
S1 |
Y2 |
Z1 |
Z2 |
Co |
Σ |
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
|
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
|
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |