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

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