Page 8 - 4128

1 МЕТОДИ АНАЛІЗУ І СИНТЕЗУ
КОМБІНАЦІЙНИХ СХЕМ

Технічним аналогом булевої функції в обчислювальній
техніці є, так звана, комбінаційна схема, на вхід якої
надходять і з виходу знімаються електричні сигнали у вигляді
одного з рівнів напруги, відповідних значенням логічного 0 і
логічної 1.
Для з'ясування, що ж таке комбінаційна схема,
розглянемо схему S, що має m входів і n виходів (рис. 1.1). На
її входи можуть бути подані набори значень вхідних змінних
X i {0,1}, i  1, , а на виходах формуються вихідні змінні
m
n
Yj{0,1}, j  1, .

X 1 Y 1
X 2 Y 2
. .
S
. .
. .
X m Y n

Рисунок 1.1 – Комбінаційна схема

Схема S називається комбінаційною, якщо кожну з n
функцій її виходів Y1,Y2, ..., Yn можна представити як булеву
функцію вхідних змінних X1, X2, ..., Xm.
Комбінаційну схему описують за допомогою системи
рівнянь (1.1), де Fi – булева функція.

7