Файл: ЛЕКЦИИ ПО ПОЛУЗАКАЗНЫМ ИС.doc

И И-НЕ x_n-1 И для многих переменных

А А х₀

1 F=A+B 1 F= 1 F=

В В ^{0 0}

х_n-1

ИЛИ ИЛИ-НЕ ИЛИ-НЕ для многих переменных

х1 х1

 = 1

F =F

x2 x2

Исключающее ИЛИ, неэквивалентность.

---

Символ ^О - означает инверсию на выходе. В любой элемент может быть добавлен символ > , означающий усиление сигнала на выходе.

Пример. Приведем пример представления логической функции в пропозициональной форме и ее структурную схему.

Пусть известна таблица истинности для некоторой функции, которую нужно реализовать схемотехнически.

x1	x2	x3	F
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	0

F=P₁+P₂+P₃.

x1

^x o P₁

---

&

^x P₂ 1 F

x2 &

^{x O}

& P₃

x3 _{O x}

Основные логические функции можно проиллюстрировать примерами пересечения множеств:

«И» = & «ИЛИ» =  = +

---

А А

В В

«И-НЕ» =  (А&B) = A B «ИЛИ-НЕ» =  (А В) = А  В

В ВВВ В В

А А А

инверсия «НЕ» =  «импликация» = А&( В)

А А А В

Приведем примеры схемной реализации ряда распространенных логических функций с использованием трех основных логических действий (, , ):

« импликация» F =     *, таблица истинности функции:

---

A &

A	B	F
0	0	0
0	1	0
1	0	1
1	1	0

B _{O O} f =(АВ)=

«тавтология» F = А =1, А

&

О О 1

при помощи последней схемы можно выполнить

схему формирования сигнала, введя линию задержки из нечетного числа инверторов:

А

---