Задание №9. Вариант №5.
А) Сократить ДНФ.
Б) Составить по сокращенной ДНФ эквивалентную релейно-контактную схему.
А) ̅ ̅ ̅ ̅̅(̅ ) (̅ )
̅( ̅)( ̅)((̅̅) )(̅)( ̅)̅̅
Б)Построение эквивалентной релейно-контактной схемы
Построение эквивалентной релейно-контактной схемы
Задание №3. Вариант №10.
А) Привести данные выражения к ДНФ(пользуясь правилами де Моргана).
Б) Сократить ДНФ, если возможно (пользуясь свойством поглощения и правилом Блейка).
|
|
|
|
|
|
|
||
А) |
|
|
( ̅) ̅̅ |
|
|
|||
|
|
|
|
|
||||
|
|
|
|
|
|
|||
|
|
|
|
(1 ̅) ̅̅ |
|
|
||
|
|
|
|
|
|
|
||
|
|
|
|
̅̅ |
|
|
||
|
|
|
|
(̅ )( ) |
|
|
||
|
|
|
|
̅ ̅ |
|
|
||
Б) |
|
|
̅ |
|
|
|||
По правилу Блейка: |
|
̅ |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
0 |
0/1 |
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
0/1 |
|
1 |
Сокращаем |
|
̅ ̅ ̅ |
̅ |
|
|
|||
|
|
0/1 |
1 |
|
|
1 |
|
1 |
|
|
|
|
|
|
|
||
|
|
|
̅ ̅ ̅ |
|
|
|||
Ответ. |
̅( ) (̅ ) |
|
|
|||||
|
̅ |
|
|
|
||||
|
|
( ̅) ̅̅= ̅ |
|
|
|
|
|
|
|
Задание №4. Вариант №10. |
|
|
А) Написать по данной ДНФ полином Жегалкина. |
|
||
Б) Перейти от ДНФ к КНФ. |
|
|
|
В) Перейти от КНФ к СКНФ. |
|
|
|
А) |
|
̅ ̅ |
|
|
|
||
|
|
|
|
|
̅ ̅ |
|
|
|
|
|
|
|
( ) ( ̅ ̅) |
+ 1 |
|
|
( ( + 1) + 1) ( + |
1)( + 1) + 1 |
|
|
( + + 1)(( + + + 1) + 1) |
+ 1 |
|
|
( + + 1)( + + + + 1) + 1 |
||
|
( + + 1)( + + + + 1) |
+ 1 |
|
|
(( + + + + ) + ( + + + + ) |
||
|
+ ( + + + + 1)) + 1 |
|
|
(( + + + + ) + ( + + + + ) + ( + + + )) |
|||
|
+ + + |
|
|
Б) |
( , , ) = + + + + + + + |
||
|
|
̅ ̅ |
|
|
|
|
|
|
̅ ̅ |
|
|
|
|
|
|
|
(̅ )( ) |
|
|
|
|
|
|
|
̅̅ ̅ |
|
|
|
|
|
|
|
̅ ̅ |
|
|
В) |
( )( ̅)(̅ )( ̅) |
|
|
( )( ̅)(̅ )( ̅)
( )( ̅)( ̅)( ̅)( ̅ ̅)( ̅ )( ̅)(̅ ̅) ( )( ̅)( ̅)( ̅ )( ̅ ̅)
Задание №5. Вариант №10.
А) Перейти от КНФ к ДНФ. Б) Перейти от ДНФ к СДНФ.
А) |
( |
̅)(̅ ̅) |
|
|
̅̅̅ ̅ ̅ ̅̅ ̅ |
|
|
|
̅( ̅ 1) ̅ |
|
|
|
|
̅ ̅ |
|
Б) |
|
̅ ̅ |
|
|
|
|
|
1 |
1 |
0/1 |
1 |
0/1 |
(̅ ̅̅) (̅ ̅̅ ̅ ̅̅) |
1 |
|
0/1 |
0 |
||
|
̅ ̅ ̅ ̅ ̅̅̅ |
|
|