
- •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. Графу переходів і виходів автомата Мілі
86. Мінімальними залишковими функціями при розкладі по змінним x1, x3 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
|
|
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 |
|
1 |
|
|
1 |
|
|
|
|
|
1 |
1 |
|
|
x2 |
|
|
|
1 |
|
|
|
|
|
|
|
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
будуть:
а) у0= х3х4,
у1=х4,
у2= 0,
у3= х3х4
б) у0=х2,
у1= х2 х4 х2х4,
у2=х2 х4,
у3= х2 х4
в) у0=х1 х4,
у1= х1 х4,
у2= х1 х4 х1х4,
у3=х1
г) у0=х2х3,
у1=х2 х3,
у2=х2,
у3= х2
Підсказка: залишкові функції шукаються згідно з наступною діаграмою Вейча
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 |
|
y2 |
y3 |
y1 |
y0 |
|
|
|
|
|
|
|
|
|
x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
87. Мінімальними залишковими функціями при розкладі по змінним x1, x4 булевої функції f(x1,x2,x3,x4), діаграма Вейча якої має вигляд:
|
|
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 |
|
1 |
|
|
1 |
|
|
|
|
|
1 |
1 |
|
|
x2 |
|
|
|
1 |
|
|
|
|
|
|
|
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
будуть:
а) у0= х3х4,
у1=х4,
у2= 0,
_____
у3= х3х4
б) у0=х2,
у1= х2 х4 х2х4,
у2=х2 х4,
у3= х2 х4
в) у0=х1 х4,
у1= х1 х4,
у2= х1 х4 х1х4,
у3=х1
г) у0=х2х3,
у1=х2 х3,
у2=х2,
у3= х2
Підсказка: залишкові функції шукаються згідно з наступною діаграмою Вейча
|
|
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y2 |
y3 |
|
y2 |
|
|
|
|
|
|
|
|
|
x2 |
|
|
|
y1 |
|
|
|
|
|
|
y0 |
|
|
y0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|