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

№ п/п

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

К-сть балів

1

Абстрактний автомат є ініціальним, якщо він:

а) є запрограмований б) має стекову пам’ять в) має генератор тактових імпульсів г) має безмежне число внутрішніх станів д) має початковий внутрішній стан

10

2

Функції І, АБО, НЕ

10

3

Мінімізація з використання карт Карно за 1

20

4

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

30

5

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

30

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

100

№ п/п

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

К-сть балів

1

Абстрактний автомат є трівіальним, якщо він:

а) має один внутрішній стан б) не має комбінаційної логічної схеми в) має генератор тактових імпульсів г) має безмежне число внутрішніх станів д) має початковий внутрішній стан

10

2

Функції заперечення диз’юнкції, заперечення кон’юнкції

10

3

Метод Квайна-МакКласкі-Петрика

20

4

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

30

5

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

30

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

100