Задачи по дискретной математике. Баранов И.В - 16 стр.

UptoLike

16
Функция fxx x x x xx
312 1 2 2 12
1(, )=→
=
нелинейная. Согласно теореме о
полноте
полная система.
10.20. Составим функцию проводимости для схемы:
= )(),,( cacbaf .][)(])[( cabcaccabcaccacba ===
Полученной формуле соответствует схема:
Редактор: Литвинова А.А.
ЛР 020639 от 26.04.96. В набор . В печать
Объём 1,0 усл. п.л. 0,7 уч.-изд. л. Офсет. Формат 60х84/16
Бумага тип 3. Заказ Тираж 200 Цена 5 р.
Издательский центр ДГТУ
Адрес университета и полиграфического предприятия:
344010, г. Ростов-на-Дону, пл. Гагарина, 1.
a
c
     Функция f 3 ( x1 , x 2 ) = x1 → x 2 = 1 ⊕ x 2 ⊕ x1 x 2 нелинейная. Согласно теореме о

полноте   ∑   – полная система.

     10.20. Составим функцию проводимости для схемы:
      f (a, b, c) = (a ∨ c) ∨ [(a ∨ b) ∧ c] = (a ∨ c) ∨ [ac ∨ bc] = a ∨ c ∨ ac ∨ bc = a ∨ c.
     Полученной формуле соответствует схема:


                    a

                    c



Редактор: Литвинова А.А.
ЛР № 020639 от 26.04.96. В набор              . В печать
Объём 1,0 усл. п.л. 0,7 уч.-изд. л. Офсет. Формат 60х84/16
Бумага тип № 3. Заказ №            Тираж 200        Цена 5 р.


Издательский центр ДГТУ
Адрес университета и полиграфического предприятия:
344010, г. Ростов-на-Дону, пл. Гагарина, 1.




                                                    16