Мы уже знакомы с двоичным исчислением и базовыми логическими элементами.
Предлагаю продолжить знакомство и сейчас начнем моделировать сумматор двоичных чисел.
Задача: собрать сумматор двоичных чисел.
Опять вопрос: с чего же начать. Как всегда моделируем работу на базе одного разряда, составляем таблицу переходов и вперед.
Рассмотрим два числа А и В. Все возможные различные варианты их состояний в левой части таблицы - входы. Справа выходы, а именно S - результат математического сложения двух двоичных чисел. С - число переноса ( в случае переполнения одного разряда задействуется более старший разряд). Кто помнит, как суммируются числа столбиком- 6 +7, будет так: 3 пишем , а "один в уме". Тот который "один в уме" и есть признак переноса. Аналогичная ситуация.
Заполняем правую часть. всего 4 строчки на 2 столбца. Попробуйте самостоятельно это сделать, а потом продолжить чтение.
Что получилось: если 0 сложить с нолем, логично, что получится ноль, аналогично просто ноль плюс один будет один. Продолжаем, далее. один плюс один будет ноль и "один в уме".
Итак, есть таблица по которой видно, что S=1 Если А=0 и одновременно В=1 или В=0 и одновременно А=1 , Логическим выражением можно записать так S=(НЕ А)*В +(НЕ В)*А.
Теперь со знаком переноса, С=1 при условии, что А=1 и одновременно В=1. Можно записать так С=А*В. Теперь Вам задача: нарисовать схему на логических элементах в соответствие с таблицей и формулами. Проверяется она простым перебором входов и просчетов выходов.
Завтра продолжим формирование двухразрядного сумматора.
В помощь Вам: базовые логические элементы.
