Перелік питань до окр та іспиту: Основи синтезу комбінаційних схем.

1. Функціональні різновидності логічних елементів. Поняття про комбінаційну схему. Ланцюг і петля структурної схеми. Алгоритм розробки схем.

2. Основні логічні елементи, їх класифікація та параметри. Принципи схемотехнічної реалізації логічних елементів РТЛ, РЄТЛ, ДТЛ, ТТЛ, ТТЛШ, ЕЗЛ, МОН, КМОН - логіки.

3. Технічні параметри і характеристики логічних елементів цифрових ІС. Порівняльна характеристика ТТЛ і ТТЛШ елементів за швидкодією і потужністю.

4. Правила схемотехнічної комутації логічних елементів. Загальна характеристика елементної бази цифрових ЕОМ.

5. Основні функціональні вузли цифрових ЕОМ. Методика структурного проектування цифрових вузлів.

6. Вузли комбінаційного типу. Їх призначення та загальні особливості проектування.

7. Методика структурного синтезу комбінаційних вузлів.

8. Правила мінімізації логічних функцій при структурному проектуванні. Застосування карт Карно для мінімізації досконалих диз'юнктивної (ДДНФ) і кон'юктивної (ДКНФ) форм запису логічних функцій.

9. Правила синтезу логічних структурних схем при їх реалізації в заданому логічному базисі: І-НЕ, АБО-НЕ, І-АБО-НЕ, НЕ та монтажне НЕ.

Дешифратори.

10. Лінійні дешифратори. Функції алгебри логіки, таблиці істинності та структурна схема. Оцінка їх складності та швидкодії.

11. Каскадні дешифратори. Функції алгебри логіки, таблиці істинності та структурна схема. Оцінка їх складності та швидкодії.

12. Пірамідальні дешифратори. Функції алгебри логіки, таблиці істинності та структурна схема. Оцінка їх складності та швидкодії.

13. Регуляризація структури і нарощування розрядності дешифраторів.

14. Матричні схеми дешифраторів.

15. Дешифратори двійкового коду для семисегментних індикаторів.

Шифратори.

16. Алгоритми синтезу, структурні схеми та функціональний опис лінійних шифраторів. Шифратори з інверсною логікою. Оцінка їх складності та швидкодії.

17. Алгоритми синтезу, структурні схеми та функціональний опис каскадних шифраторів. Оцінка їх складності та швидкодії.

18. Приорітетні шифратори, їх функції алгебри логіки, таблиці істинності та синтез структурних схем.

19. Мультиплексори і демультиплексори. Їх призначення, функції алгебри логіки, таблиці істинності та синтез структурних схем.

20. Каскадування мультиплексорів і демультиплексорів з використанням дешифраторів адресного коду. Оцінка їх складності та швидкодії. Мультиплексування інформаційних шин.

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

22. Функціональний опис, таблиці істинності та структурна схема перетворювача прямого коду у додатковий.

23. Переваги і недоліки перетворювачів кодів, регуляризація їх структури.

24. Застосування перетворювачів кодів для переведення чисел з однієї системи числення в іншу.

25. Перетворювач n-позиційного коду в унітарний. Оцінка складності та швидкодії структурних схем перетворювачів кодів.

26. Компаратори, їх застосування в ЕОМ. Функціональний опис схем порівняння двійкових чисел з допомогою функцій алгебри логіки. Синтез структурних схем перетворювачів кодів, їх складність та надійність.

27. Зсувачі двійкового коду. Повні двосторонні та односторонні зсувачі. Функціональний опис процесу зсуву. Структурні схеми зсувачів двійкового коду, їх складність та швидкодія.

28. Нарощування розрядності зсувачів та методика підвищення їх швидкодії.

29. Комбінаційні суматори. Їх класифікація. Таблиці істинності та схемотехнічна реалізація напівсуматора.

30. Синтез повного однорозрядного та n-розрядного суматора.

31. Побудова паралельно-послідовного суматора.

32. Недоліки комбінаційних схем повних суматорів та методи їх усунення.

33. Двійково-десяткові суматори, їх складність та швидкодія.

34. Принципи побудови матричних схем суматорів.