Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
20
Добавлен:
10.02.2015
Размер:
2.93 Mб
Скачать

Синтез, основанный на СДНФ

LA ( f ) n s(n 1) (s 1) n(s 1)

1

 

 

f 1

s 2n 1

LA ( f ) n2n

 

 

1

91

Синтез, основанный на СДНФ

LA ( f ) n s(n 1) (s 1) n(s 1)

1

 

 

f 1

s 2n 1

LA ( f ) n2n

 

 

1

 

 

 

 

 

 

LA (n)

max LA ( f ) n2n

 

 

1

f P(n)

1

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

92

II. Синтез, основанный на компактной реализации всех конъюнкций

93

Компактная реализация конъюнкций

Можно построить схему n , дающую на выходе все конъюнкции ранга n.

x1

x2

. . . xn

 

 

n

 

 

. . .

94

Компактная реализация конъюнкций

Можно построить схему n , дающую на выходе все конъюнкции ранга n.

x1

x2

. . . xn

 

 

n

 

 

. . .

Ki x1 1 ... xn n

Компактная реализация конъюнкций

Можно построить схему n , дающую на выходе все конъюнкции ранга n.

x1

x2

. . . xn

 

 

n

 

 

. . .

n входов

2n выходов

Ki x1 1 ... xn n

Компактная реализация конъюнкций

Схема n строится индукцией по n.

97

Компактная реализация конъюнкций

Схема n строится индукцией по n.

x1

n 1

 

 

98

Компактная реализация конъюнкций

Схема n строится индукцией по n.

x1

n 1

 

 

L( 1) 1

 

 

Схема 1

99

Компактная реализация конъюнкций

n 1 n

x

 

 

 

n 1

 

x

 

n

 

 

1

... x

 

 

 

 

1

n 1

 

n

 

 

 

 

 

x

 

 

 

n 1

 

 

 

x

 

n

 

1

... x

 

 

 

 

 

1

n 1

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

100