Булевы функции. Функциональные схемы. Описание работы сумматора

7-Тема. Практическое занятие.
БУЛЕВЫ ФУНКЦИИ. ФУНКЦИОНАЛЬНЫЕ СХЕМЫ.ОПИСАНИЕ РАБОТЫ СУММАТОРА.
Булева алгебра – это название области математики, занимающейся логическим анализом. Операции и законы булевой алгебры применяются к логическим символам так же, как обычная алгебра оперирует символами, представляющими численные величины.
Рассмотрим как вся развитая теория применяется к конструированию и упрощению логических схем. Такие схемы встречаются в электронных устройствах, используемых в компьютерах, калькуляторах, телефонных системах и ряде других устройств. Далее, мы будем моделировать 2-битный сумматор.
Функциональные схемы
Одно из основных приложений булевых функций лежит в области создания схем функциональных элементов или функциональных схем, которые можно реализовать в виде электронных устройств с конечным числом входов и выходов, причем на каждом входе и выходе может появляться только два значения. Такие устройства собраны из функциональных элементов, генерирующих основные булевы операции. Стандартные обозначения основных функциональных элементов показаны на рис. 9.8.






Соединяя функциональные элементы вместе, мы получаем функциональную схему. С ее помощью можно реализовать любую булеву функцию.


Рассмотрим пример1. Что получится на выходе функциональной схемы, представленной на рис. 1



Рисунок 1. Функциональная схема
Решение. В табл.1 перечислены входы и соответствующие вы­ходы для каждого функционального элемента в соответствии с ну­мерацией из рис.1.