ВУЗ:
Составители:
Рубрика:
17
)()()()(
321321321321321321
fffffffffffffffffff ⎜⎜=⎜=⎜+=⎜+=+=+= ;
41411
xxxxf ⎜== ;
4314314314312
xxxxxxxxxxxxf ⎜⎜===++=
;
323232323
xxxxxxxxf ⎜==+=+= ;
))()(()(
3243141
xxxxxxxf ⎜⎜⎜⎜⎜⎜= .
б) приводим функцию к базису ИЛИ-НЕ
)()()(
321321321321321
ffffffffffffffff ↓↓=++=++=+=+= ;
414141411
xxxxxxxxf ↓=+=== ;
4314314312
xxxxxxxxxf ↓↓=++=++= ;
3233232323
xxfxxxxxxf ↓=⇒↓=+=+=
;
))()(()(
3243141
xxxxxxxf ↓↓↓↓↓↓= .
3.4. Переход от логической схемы к логической функции
Задача анализа.
По заданной схеме требуется определить функцию f,
реализующуюся данной схемой.
При решении задачи анализа следует придерживаться следующей
последовательности действий:
1)
Заданная схема разбивается по ярусам.
2)
Начиная с последнего, выходы каждого элемента обозначаются
проиндексированными функциями в зависимости от яруса, к которому относится
элемент.
3)
Записываются выходные функции каждого элемента в виде формул в
соответствии с введенными обозначениями.
4)
Производится подстановка одних выходных функций через другие, используя
входные переменные.
5)
Записывается получившаяся булева функция через входные переменные.
Пример. По заданной логической схеме (рис. 12) составить булеву функцию.
Рис. 12. Пример логической схемы устройства
1
f
32
f
31
f
21
f
1
x
2
x
3
x
1
&
&
1
4
x
22
f
1-й ярус
2-й ярус
3-й ярус
