ПІК / питання на зал

ПИТАННЯ ДО ЗАЛІКУ.

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. Додавання чисел, представлених в формі з фіксованою комою на двійкових суматорах (ДСПК, ДСДК, ДСОК).

26. Особливості додавання чисел представлених в формі з плаваючою комою.

27. Оцінка точності виконанні арифметичних операцій.

28. Методи множення двійкових чисел.

29. Множення чисел, представлених в формі з фіксованою комою, на двійковому суматорі прямого коду

30. Особливості перемноження чисел, представлених в формі з плаваючою комою.

31. Перемноження чисел на двійковому суматорі додаткового коду. Перемноження чисел на двійковому суматорі оберненого коду,

32. Прискорення операції множення. Аналіз двох розрядів множника одночасно,

33. Прискорення операції множення. Аналіз довільної кількості розрядів множника.

34. Матричні методи множення.

35. Методи ділення двійкових чисел. Ділення з встановленням залишку.

36. . Методи ділення двійкових чисел. Ділення без встановлення залишку.

37. Ділення чисел з фіксованою комою на суматорах зворотнього та додаткового кодів.

38. Особливості ділення чисел представлених в формі з плаваючою комою.

39. Прискорення операції ділення.

40. Операції виділення квадратного кореня.