4. Базові логічні елементи (комбінаційні схеми)

Булеві функції одного і двох аргументів називають елементарними. Схему, яка здійснює елементарну логічну операцію, називають логічним елементом (вентилем). Сукупність взаємозалежних логічних елементів з формальними методами опису називається логічною схемою.

Назви і умовні графічні позначення основних логічних елементів, які застосовуються в комп'ютерній схемотехніці, наведені в табл. 1. Значення змінних (операндів) відображаються електричними сигналами з двома чітко вираженими рівнями значень.

Таблиця 1

Назви і умовні графічні позначення основних логічних елементів

Назва операції	Назва елемента	Запис функції	Умовне графічне позначення	Західний стандарт
Заперечення (інверсія)	НІ
Диз'юнкція (логічне додавання)	АБО (ЧИ)
Кон'юнкція (логічне множення)	І
Заперечення диз'юнкції	АБО-НІ (НЕ ЧИ)
Заперечення кон'юнкції (функція Шеффера)	І-НІ (НЕ І)
Заперечення еквівалентності (нерівнозначність)	Виключаюче АБО
Еквівалентність	Еквівалентність
Імплікація	ЯКЩО, ТО
Заборона	ЗАБОРОНА

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

За допомогою суперпозицій, тобто підстановки в логічні формули замість змін­них деяких інших булевих виразів, можна одержати складніші функції будь-якого чи­сла змінних, наприклад

1. 

2. 

3. 

4. 

8