Повторення, ТАК

Повторювач (буфер,) ТАК

Перетворення інформації вимагає виконання операцій з групами знаків, найпростішої з яких є група з двох знаків. Оперування з великими групами завжди можна розбити на послідовні операції з двома знаками.

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

Кон'юнкція (логічне множення). Операція 2 І. Функція min (A, B)

2И

		8

Логічний елемент, що реалізує функцію кон'юнкції, називається схемою збігу. Мнемонічне правило для кон'юнкції з будь-якою кількістю входів звучить так: На виході буде:

• "1" тоді і тільки тоді, коли на всіх входах діють "1",
• "0" тоді і тільки тоді, коли хоча б на одному вході діє "0"

Диз'юнкція (логічне додавання). Операція 2 АБО. Функція max (A, B)

2ІЛІ

Мнемонічне правило для диз'юнкції з будь-якою кількістю входів звучить так: На виході буде:

• "1" тоді і тільки тоді, коли хоча б на одному вході діє "1",
• "0" тоді і тільки тоді, коли на всіх входах діють "0"

Інверсія функції кон'юнкції. Операція 2 І-НЕ (штрих Шеффера)

2И-НЕ

Мнемонічне правило для І-НЕ з будь-якою кількістю входів звучить так: На виході буде:

• "1" тоді і тільки тоді, коли хоча б на одному вході діє "0",
• "0" тоді і тільки тоді, коли на всіх входах діють "1"

Інверсія функції диз'юнкції. Операція 2 АБО-НЕ (стрілка Пірса)

2ІЛІ-НЕ

		↓

Мнемонічне правило для ИЛИ-НЕ з будь-якою кількістю входів звучить так: На виході буде:

• "1" тоді і тільки тоді, коли на всіх входах діють "0",
• "0" тоді і тільки тоді, коли хоча б на одному вході діє "1"