Реалізація логічних функцій в булевому базисі

Необхідно реалізувати в булевому базисі, тобто з допомогою схем І, АБО, НІ,цифрову логічну схему, що реалізує функцію, задану наступним логічним рівнянням:

.

Цій формулі відповідає таблиця істинності 14:

Таблиця 14 - Функціонування логічної схеми

Відповідна цій таблиці функція в булевому базису буде мати наступний вигляд:

.

Для аналітичного запису даної формули в ДНФ використаємо відповідні її елементам логічні співвідношення булевої алгебри: імплікація ; рівнозначність . Відповідно .

Тоді виконавши вказані логічні операції вище надану функцію виразимо наступним чином:

.

Відповідно до отриманої формули отримаємо комбінаційну схему в базисі І, АБО, НІ:

Рис. 26 - Схема функції в булевому базисі