Задача анализа.

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

При решении задачи анализа следует придерживаться следующей последовательности действий:

1) Заданная схема разбивается по ярусам.

2) Начиная с последнего, выходы каждого элемента обозначаются проиндексированными функциями в зависимости от яруса, к которому относится элемент.

3) Записываются выходные функции каждого элемента в виде формул в соответствии с введенными обозначениями.

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

5) Записывается получившаяся булева функция через входные переменные.

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

Рис. 2. Пример логической схемы устройства

Согласно приведённой выше последовательности действий, произведём разбиение схемы на ярусы. Пронумеровав получившиеся ярусы, введём обозначения для каждой выходной функции (рис. 2). Запишем все функции, начиная с 1-го яруса:

1)

2) a) , b)

3) a) , b)

Теперь запишем все функции, подставляя входные переменные :

a) , b)

В итоге, получим выходную функцию: