Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
норазрядных двоичных чисел с учетом переноса в старший разряд выглядит следующим образом:
Слагаемые | Перенос | Сумма | |
А | В | Р | S |
Из этой таблицы сразу видно, что перенос можно реализовать с помощью операции логического умножения:
Р =А&В.
Получим теперь формулу для вычисления суммы. Значения суммы близки к результату операции логического сложения (кроме случая, когда на входы подаются две единицы, а на выходе должен получиться нуль).
Нужный результат достигается, если результат логического сложения умножить на инвертированный перенос. Таким образом, для определения суммы можно применить следующее логическое выражение:
S = (Av В)& (А & В). Построим таблицу истинности для данного логического выражения и убедимся в правильности нашего предположения (табл. 3.11).
Таблица 3.11. Таблица ис тинн ости логической функции F= (AvB)&(A&B)
А | В | Ave | А&В | А&В | (/wb)&(a&b; |
Теперь на основе полученных логических выражений можно построить из базовых логических элементов схему сложения одноразрядных двоичных чисел.
По логической формуле переноса легко определить, что для получения переноса необходимо использовать логический элемент «И».
Анализ логической формулы для суммы показывает, что на выходе должен стоять элемент логического умножения
Основы логики и логические основы компьютера
«И», который имеет два входа. На один из входов надо подать результат логического сложения исходных величин Ал В, то есть на него должен подаваться сигнал с элемента логического сложения «ИЛИ».
На второй вход требуется подать результат инвертированного логического умножения исходных сигналов (А & В), то есть на второй вход должен подаваться сигнал с элемента «НЕ», на вход которого должен поступать сигнал с элемента логического умножения «И» (рис. 3.4).
А | у> | И | А&В | |||||
А&В | ----------------- р- | |||||||
В | А&В | НЕ | ||||||
И | (AvB)&(A&B) | |||||||
-> | или | |||||||
AvB | ||||||||
Рис. 3.4. Полусумматор двоичных чисел
Данная схема называется полусумматором, так как реализует суммирование одноразрядных двоичных чисел без учета переноса из младшего разряда.
Полный одноразрядный сумматор. Полный одноразрядный сумматор должен иметь три входа: А, В — слагаемые и Р0 - перенос из младшего разряда и два выхода: сумму S и перенос Р. Таблица сложения в этом случае будет иметь следующий вид:
Дата публикования: 2014-10-30; Прочитано: 346 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!