Компьютеры
и программирование

Решение примера 3 на логические схемы и таблицы истинности

Пример 3. Найдите булеву функцию логической схемы и составьте таблицу истинности для логической схемы.

Решение. Разбиваем логическую схему на ярусы. Запишем все функции, начиная с 1-го яруса:

Теперь запишем определяющие функции, подставляя входные переменные x, y, z:

В итоге получим функцию, которую реализует на выходе логическая схема:

.

Таблица истинности для данной логической схемы:

xyzf
111011
110000
101101
100111
011011
010101
001000
000011