Оглавление |
|
Задание №3. Вариант №5.................................................................................................... |
2 |
Задание №4. Вариант №5.................................................................................................... |
3 |
Задание №5. Вариант №5.................................................................................................... |
4 |
Задание №6. Вариант №5.................................................................................................... |
5 |
Задание №7. Вариант №5.................................................................................................... |
7 |
Задание №8. Вариант №5.................................................................................................... |
8 |
Задание №9. Вариант №5.................................................................................................. |
12 |
Задание №3. Вариант №10................................................................................................ |
13 |
Задание №4. Вариант №10................................................................................................ |
14 |
Задание №5. Вариант №10................................................................................................ |
15 |
Задание №6. Вариант №10................................................................................................ |
16 |
Задание №7. Вариант №10................................................................................................ |
18 |
Задание №8. Вариант №10................................................................................................ |
19 |
Задание №9. Вариант №10................................................................................................ |
23 |
Задание №3. Вариант №5.
А) Привести данные выражения к ДНФ (пользуясь правилами де Моргана).
Б) Сократить ДНФ, если возможно (пользуясь свойством поглощения и правилом Блейка).
А)
Б)
( ̅)( ̅)( )(̅)( ̅)( )
̅ ̅̅ ̅
( ̅ ) ̅̅
Задание №4. Вариант №5. |
|
||
А) Написать по данной ДНФ полином Жегалкина. |
|
|
|
Б) Перейти от ДНФ к КНФ. |
|
|
|
В) Перейти от КНФ к СКНФ. |
|
|
|
А) |
̅ |
|
|
|
|
|
|
|
|
|
|
|
̅ |
|
|
|
|
|
|
|
|
|
|
( ( + 1) |
( ̅) ( ) ( ) |
|
|
+ 1)( + 1)( + 1) + 1 |
|
||
( + + 1)( + 1)( + 1) + 1 |
+ 1 |
||
( + + + + + |
1)( + 1) |
||
( + + + 1)( + 1) + 1 |
|
||
( + + + + |
+ + + 1) + 1 |
||
+ |
+ + + + + |
|
|
( , , ) |
= |
+ |
+ + |
+ |
+ |
+ |
+ + + |
Б)
В)
( )( (
̅̅ (̅ )(̅ )( ̅)
(̅ ̅ ̅ ̅ )( ̅) (̅(1 ) )( ̅)
(̅ )( ̅)̅ ̅ ̅ ̅̅ ̅ ̅
( )(̅ )( )
̅)( ̅)(̅ ̅)( )( ))( ̅)(̅ ̅)( )
Задание №5. Вариант №5.
А) Перейти от КНФ к ДНФ. Б) Перейти от ДНФ к СДНФ.
А) |
|
( ̅)(̅ ) |
|
|
̅ ̅ ̅ ̅̅ |
|
|
Б) |
|
̅ ̅ ̅ |
|
|
|
|
|
1 |
0/1 |
1 |
1 |
0 |
0 |
0/1 |
1 |
0/1 |
0 |
1 |
1 |
0 |
̅̅̅ ̅ ̅ ̅ ̅ ̅ |
1 |
|
0/1 |
0 |
||
|
̅ ̅ ̅ ̅ ̅ |
|
|
|
|
|
|
|
|
|
Задание №6. Вариант №5. |
|
|
|
|
|
||||
А) Составить таблицу истинности данной функции. |
|
|
|
|
|
|
||||||||||
Б) Написать СДНФ и СКНФпо таблице истинности (если это возможно). |
|
|
|
|||||||||||||
В) По таблице истинности найти полином Жегалкина. |
|
|
|
|
|
|
||||||||||
Г) Составить карту Карно и найти сокращенную ДНФ. |
|
|
|
|
|
|
||||||||||
А) |
|
|
|
|
|
|
|
( |
) ↓ |
~( | ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
0 |
0 |
1 |
|
|
1 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
1 |
0 |
0 |
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
0 |
1 |
0 |
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
1 |
1 |
0 |
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
|
0 |
1 |
0 |
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
|
1 |
1 |
0 |
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
0 |
1 |
0 |
|
|
0 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
1 |
1 |
0 |
|
|
0 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Б) |
|
|
|
|
|
|
|
̅ ̅ ̅ |
|
|
|
|
|
|||
СДНФ: |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
( ̅)( )( ̅)(̅ )(̅ ̅) |
|
|
|
|||||||||||
В) |
|
|
|
|
|
|
|
|||||||||
СКНФ: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ж |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
0 |
0 |
|
0 |
1 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
|
0 |
0 |
|
|
|
|
|
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
1 |
|
0 |
0 |
|
|
|
|
|
0 |
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
0 |
|
1 |
0 |
|
|
|
|
|
0 |
3 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
1 |
0 |
1 |
|
|
|
|
|
0 |
1 |
2 |
4 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1 |
0 |
1 |
0 |
|
|
|
|
|
0 |
1 |
3 |
5 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
0 |
1 |
1 |
0 |
|
|
|
|
|
0 |
2 |
3 |
6 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
1 + + + + + + |
|
|
|
|
|
|||||
1 |
1 |
1 |
1 |
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
7 |
|
|
Г) |
|
|
ж( , , ) = + + + + + |
+ + |
|
|
||||||||||
|
|
|
|
00 |
|
|
|
01 |
|
|
11 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
|
|
|
0 |
|
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
|
|
|
0 |
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
МинимизированнаяДНФ: |
|
|
̅ |
̅ |
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
||||||