- •Визначення автоматів та їх класифікація. Автомати Мілі і Мура.
- •МашинаТьюрінга. Машина Поста. Гіпотеза Черча. Поняття алгоритму.
- •Система числення. Алгоритми переведення чисел з однієї системи в іншу. Форми і формати зображення чисел в ца.
- •Зображення чисел в прямому, оберненому і доповнених кодах. Модифіковані коди.
- •Арифметичні дії над двійковими числами в прямому, оберненому і доповнених кодах.
- •Представлення чисел з плаваючою комою. Стандарт іеее 754. Числа з одинарною та подвійною точністю.
- •Основні поняття алгебри логіки. Логічні функції та їх властивості. Аналогія між логічною функцією та комбінаційною схемою.
- •Функція двох змінних. Поняття про логічний базис.
- •Днф та дднф (кнф та дкнф). Представлення функцій в дднф та дкнф.
- •Мінімізація логічних функцій. Метод Квайна. Мінімізація логічних функцій за допомогою графа – стіжка.
- •Дешифратори та шифратори. Прямокутні (матричні), пірамідальні, дво та багато ступеневі дешифратори, їх швидкодія та енергоспоживання.
- •Аналіз та синтез мультиплексорів та демультиплексорів. Побудова мультиплексорів та демультиплексорів на основі дешифраторів.
- •Схеми реалізації суматорів на базових елементах логіки. Наскрізне перенесення в багато розрядних суматорах. Арифметико логічні пристрої.
- •15. Аналіз та синтез цифрових автоматів зі зворотніми зв’язками. Стійкі стани. Режими генерації.
- •16. Аналіз та синтез суматорів. Напівсуматори. Повні суматори. Реалізація н-розрядних суматорів.
- •17. Аналіз та синтез суматорів. Паралельні, послідовні та паралельно послідовні суматори. Арифметико-логічні пристрої.
- •20. Аналіз та синтез цифрових компараторів.
Зображення чисел в прямому, оберненому і доповнених кодах. Модифіковані коди.
Прямий код використовується при перемноженні чисел. Прямий код додатного числа дорівнює самому числу. В прямому коді від‘ємного числа перед комою пишеться одиниця, а потім мантиса числа. При перемноженні прямих кодів перемножуються лише мантиси, а цифри перед комою складаються. Якщо при складанні отримано дві цифри, цифра старшого розряду відкидається, а та що залишилась характеризує знак результату.
Зворотній код використовується для заміни операції віднімання складанням. Зворотній код додатного числа співпадає з самим числом, а в зворотному коді від‘ємного числа перед комою ставиться одиниця. В мантисі числа одиниці заміняються на числа нулі, а нулі на одиниці. При складанні зворотних кодів всі цифри числа складаються, як розряди одного числа. Якщо перед комою отримано дві цифри, то відбувається циклічний переніс і цифра старшого розряду складається з цифрою молодшого розряду мантиси числа.
Додатковий код використовується для заміни віднімання складанням. Дотиковий код достатнього числа дорівнює самому числу. Додатковий код правильного від’ємного дробу формується заміною (-0) перед комою на 1, інвертуванням мантиси та додаванням до молодшого розряду 1. При складанні додаткових кодів всі цифри числа як розряди єдиного числа. Якщо перед комою в результаті складання виходить дві цифри, то цифра старшого розряду відкидається.
Подання від'ємного числа -10910 у прямому коді та його перетворення в обернені і додатковий коди показано на рисунку.
Арифметичні дії над двійковими числами в прямому, оберненому і доповнених кодах.
Прямий код використовується при перемноженні чисел. Прямий код додатного числа дорівнює самому числу. В прямому коді від‘ємного числа перед комою пишеться одиниця, а потім мантиса числа. При перемноженні прямих кодів перемножуються лише мантиси, а цифри перед комою складаються. Якщо при складанні отримано дві цифри, цифра старшого розряду відкидається, а та що залишилась характеризує знак результату.
Зворотній код використовується для заміни операції віднімання складанням. Зворотній код додатного числа співпадає з самим числом, а в зворотному коді від‘ємного числа перед комою ставиться одиниця. В мантисі числа одиниці заміняються на числа нулі, а нулі на одиниці. При складанні зворотних кодів всі цифри числа складаються, як розряди одного числа. Якщо перед комою отримано дві цифри, то відбувається циклічний переніс і цифра старшого розряду складається з цифрою молодшого розряду мантиси числа.
Додатковий код використовується для заміни віднімання складанням. Дотиковий код достатнього числа дорівнює самому числу. Додатковий код правильного від’ємного дробу формується заміною (-0) перед комою на 1, інвертуванням мантиси та додаванням до молодшого розряду 1. При складанні додаткових кодів всі цифри числа як розряди єдиного числа. Якщо перед комою в результаті складання виходить дві цифри, то цифра старшого розряду відкидається.