Полный одноразрядный сумматор Сучкова Т.М., 2012. - презентация

1 Полный одноразрядный сумматор Сучкова Т.М., 2012

2 Полный одноразрядный сумматор Условные обозначения: Три входа (A, B - слагаемые и P o - перенос из младшего разряда) Два выхода (S и P – перенос в старший разряд)

3 Таблица сложения одноразрядных двоичных чисел с учетом переноса в старший разряд СлагаемыеПеренос из мл. разряда ПереносСумма ABPo

4 C помощью каких логических операций можно реализовать P? СлагаемыеПеренос из мл. разряда ПереносСумма ABPoPS P принимает значение 1 тогда, когда хотя бы две логические переменные (A, B или P) равны 1. Т.е. перенос реализуется путем сложения результатов попарного логического умножения входных переменных A, B и P

5 C помощью каких логических операций можно реализовать S? СлагаемыеПеренос из мл. разряда ПереносСумма ABPoPS Для получения S необходимо результат логического сложения входных переменные (A, B, Po) умножить на инвертированный перенос -P S = (A v B v Po) & -P входных переменных A, B и Po. Данное логическое выражение дает истинное значение во всех случаях, кроме A = B = Po = 1. Действительно, P= (1 & 1) v (1 v 1) v (1 & 1) = 1 S = (1v1v1) & -P = 1 & 0 = 0 Для получения правильного значения Суммы необходимо сложить полученное выше выражение S с результатом логического умножения входных переменных A, B и Po

6 Таблица истинности для сумматора СлагаемыеПеренос из мл. разряда Перенос P= (A & B) v (A & Po) v (B & Po) Сумма S = (AvBvPo) & -P v (A & B & Po) ABPoPS

7 Схема сумматора & & V - A B A&B S P Po & & A&Po B&Po V & V A&B&Po AvBvPo