С2. МОИ. Презентации / Булевы функции 6 (v. 1.1)

Метод каскадов

Если при разложении булевой функции появляются одинаковые подфункции, то соответствующая подсхема реализуется, только один раз, а все соответствующие контакты присоединяются к входному полюсу этой подсхемы.

51

Схемы из функциональных

элементов

52

Схемы из функциональных элементов

 Пусть имеется конечное множество В объектов, называемых функциональными или логическими элементами:

Bf1, f2 ,..., fr

i-й элемент имеет ni входов и один выход,

аего работа описывается некоторой булевой

функцией от ni переменных

fi x1, x2 ,..., xni

53

Схемы из функциональных элементов

 Логическая схема определяется как объект,

имеющий n входов, p выходов и построенный из функциональных элементов по следующей индуктивной схеме:

I. Проводник является схемой с одним входом и одним выходом:

x y x

54

Схемы из функциональных элементов

IIa. Объединение непересекающихся схем:

55

Схемы из функциональных элементов

IIa. Объединение непересекающихся схем:

Схемы из функциональных элементов

IIb. Расщепление выхода:

57

Схемы из функциональных элементов

IIb. Расщепление выхода:

58

59

60