Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тести_КЛ.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
1 Mб
Скачать

84. Мінімальною д.Н.Ф. Для булевої функції, діаграма Вейча якої має вигляд

y

x

1

*

1

*

w

1

*

1

1

*

*

z

де *{0, 1}, являться:

а)

б)

в)

г)

85. Мінімальними залишковими функціями при розкладі по змінним x1, x2 булевої функції 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

x4

y0

y1

y0

y2

y3

y2

y0

y1

y0