ПРО ФУНКЦІОНАЛЬНІ МОЖЛИВОСТІ КОМБІНАЦІЙНИХ ПРИСТРОЇВ
Комбінаційний пристрій можна розглядати як пристрій, що виконує деяку логічну операцію над вхідними сигналами Х м _ ,, ..., Х т, ..., Х 0, в результаті якої на його п-м виході формується вихідний сигнал у вигляді логічної функції Уї = F n (X M _ t, ..., Х т , ..., XX. Розглядаючи табл. 3.2 з цієї точки зору, неважко переконатися в тому, що:
- • функцію У, можна отримати в результаті операції множення вхідних змінних Х х і Х0. Така операція називається логічним множенням або кон'юнкція і записується У, = X, ■ Х 0 ;
- • функцію У6 можна розглядати як логічну операцію неравнозначности, при виконанні якої виробляється сигнал У6 = 1, якщо X, ф Х0; в іншому випадку - У6 = 0.
Логічна функція Уї (я = 0, ..., 15) являє собою 4-розрядний двійковечисло (відповідає індексу п), є результатом виконання деякої операції над вхідними змінними Хр Х 0 для k-го набору і має свою назву і запис. Комбінаційний пристрій з двома входами формують повний набір логічних операцій, який представлений в табл. 3.3. Кожна з логічних операцій Ул має свою назву і позначення. Багато з операції справедливі для будь-якого кінцевого числа М вхідних змінних.
Таблиця 3.3
позначення |
Запис операції (функції) |
Назва операції (функції) |
|
|
постійний 0 |
|
|
Множення, кон'юнкція, І |
|
|
Заборона по Х0 |
|
|
Тотожність X, |
|
|
Заборона по X, |
|
|
тотожність Х0 |
|
|
нерівнозначності |
|
|
Додавання, диз'юнкція, АБО |
|
|
Стрілка Пірса, АБО-НЕ |
|
|
рівнозначність |
|
|
Інверсія Х0, НЕ |
|
|
Імплікація від Х0 до X, |
|
|
Інверсія X ,, НЕ |
|
|
Імплікація від X, до Х0 |
|
|
Штрих Шеффера, І-НЕ |
|
|
Постійна 1 |
Відзначимо, що багато логічні операції (функції) мають кілька назв. Наприклад, операція нерівнозначності для Y6 має назви "виключне АБО", "складання по модулю 2". Важливу роль, яку відіграє табл. 3.3, можна пояснити тим, що якщо існує будь-яка логічна операція, то вона повинна виконуватися, по крайней мере, для двох змінних.