- •54. Досконалою диз’юнктивною нормальною формою для булевої функції, що задана таблицею
- •64. Ядром булевої функції, імплікантна таблиця якої має вигляд
- •65. Мінимальною д.Н.Ф. Булевої функції, імплікантна таблиця якої має вигляд
- •66. В методі Петрика кон’юктивним представленням імплікантної таблиці
- •75. Діаграмі Вейча
- •76. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •77. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •78. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •79. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •80. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •81. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •82. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •83. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •84. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд
- •85. Мінімальними залишковими функціями при розкладі по змінним x1, x2 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
- •86. Мінімальними залишковими функціями при розкладі по змінним x1, x3 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
- •87. Мінімальними залишковими функціями при розкладі по змінним x1, x4 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
- •88. Мінімальними залишковими функціями при розкладі по змінним x2, x4 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
- •89. Мінімальними залишковими функціями при розкладі по змінним x3, x4 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
- •90. Мінімальними залишковими функціями при розкладі по змінним x2, x3 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
- •118. Графу переходів і виходів автомата Мілі
64. Ядром булевої функції, імплікантна таблиця якої має вигляд
|
y |
yz |
x |
x z |
xyz |
y |
* |
* |
|
|
|
x |
|
|
* |
* |
|
xz |
|
|
|
* |
* |
yz |
|
* |
|
|
* |
являться наступна система простих імплікант:
а)
б)
в)
г)
65. Мінимальною д.Н.Ф. Булевої функції, імплікантна таблиця якої має вигляд
|
y |
yz |
x |
x z |
xyz |
y |
* |
* |
|
|
|
x |
|
|
* |
* |
|
xz |
|
|
|
* |
* |
yz |
|
* |
|
|
* |
а ядро складають прості імпліканти , являться:
а)
б)
або
в)
г)
66. В методі Петрика кон’юктивним представленням імплікантної таблиці
|
y |
yz |
x |
x z |
хyz |
A y |
* |
* |
|
|
|
B x |
|
|
* |
* |
|
C xz |
|
|
|
* |
* |
D yz |
|
* |
|
|
* |
буде:
а) A(A D)B(B C)(C D)
б) A AD B BC CD
в) (B C D)(B C)(A C D)(A D)(A B)
г) B D DC ACD AD AB
67. Операція склеювання визначається наступною тотожністю булевої алгебри:
а)
б)
в)
г)
68. Операція неповного склеювання визначається наступною тотожністю булевої алгебри:
а)
б)
в)
г)
69. Операція узагальненого склеювання визначається наступною тотожністю булевої алгебри:
а)
б)
в)
г)
70. Закон ідемпотентності визначається наступною тотожністю булевої алгебри:
а)
б)
в)
г)
71. Метод Блейка базується на:
а) операції склеювання
б) операції неповного склеювання
в) операції узагальненого склеювання
г) першому дистрибутивному законі
72. Метод Квайна базується на:
а) операції склеювання
б) операції неповного склеювання
в) операції узагальненого склеювання
г) першому дистрибутивному законі
73. Метод Нельсона базується на:
а) операції склеювання
б) операції неповного склеювання
в) операції узагальненого склеювання
г) першому дистрибутивному законі
74.
Контітуенті 1
відповідає наступна клітина, позначена
1 на діаграмі Вейча:
а)
|
|
y |
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z |
|
|
|
|
б)
|
|
y |
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
w |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z |
|
|
|
|
в)
|
|
Y |
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z |
|
|
|
|
г)
|
|
y |
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z |
|
|
|
|
