Інститут післядипломної освіти

№ п/п

Контрольні завдання і запитання

К-сть балів

1

Скорочена диз’юнктивна нормальна форма булевої функції містить лише:

а) прості імпліканти б) справжні імпліканти в) укорочені імпліканти г) нормальні імпліканти д) спрощені імпліканти

10

2

Автомат Мілі

10

3

Способи представлення функцій алгебри логіки

20

4

Одним із відомих методів мінімізуйте логічну функцію

30

5

Побудуйте логічні схеми, що реалізують мінімальну функцію, отриману в завданні 4, у базисі Буля, на дешифраторах, на мультиплексорах.

30

Сумарна кількість балів:

100

№ п/п

Контрольні завдання і запитання

К-сть балів

1

Тупикова диз’юнктивна нормальна форма булевої функції утворюється шляхом вилучення:

а) всіх простих імплікант б) всіх складних імплікант в) зайвих укорочених імплікант г) зайвих простих імплікант д) зайвих складних імплікант

10

2

Автомат Мура

10

3

Таблиця істиності ФАЛ

20

4

Одним із відомих методів мінімізуйте логічну функцію

30

5

Побудуйте логічні схеми, що реалізують мінімальну функцію, отриману в завданні 4, у базисі Буля, на дешифраторах, на мультиплексорах.

30

Сумарна кількість балів:

100