кою логікою типові великі питомі витрати обладнання при реалізації відносно нескладних мікропрограм. Автомати з жорсткою логікою мають більш високу швидкодію, ніж автомати з гнучкою логікою. p align="justify"> Таким чином, будь-який пристрій - є композицією операційного та керуючого автоматів. Операційний автомат, реалізуючи дії над словами інформації, є виконавчою частиною пристрою, роботою якого керує керуючий автомат, що генерує необхідні послідовності керуючих сигналів. p align="justify"> Оскільки в нашому варіанті необхідно синтезувати в керуючому автоматі з жорсткою логікою пристрій, що реалізує функцію поділ, розглянемо виконання цієї операції в комп'ютері.
1.2 Ділення відновленням залишку
При поділ числі без відновлення залишку дільник віднімається з діленого і визначається знак нульового (по порядку) залишку. Якщо залишок позитивний, тобто , то в псевдознаковом розряді приватного проставляється 1, при появі якої формується ознака переповнення розрядної сітки і операція припиняється. Якщо залишок від'ємний, то в псевдознаковом розряді приватного записується 0, а потім виконується зсув поточного залишку на один розряд вліво і збільшення до нього дільника. Знак одержуваного таким чином залишку визначає першу значущу цифру приватного: якщо залишок позитивний, то в першому розряді приватного записується 1, якщо негативний, то записується 0. Далі, якщо залишок позитивний, то він зсувається вліво на 1 розряд і з нього віднімається дільник для визначення наступної цифри приватного. Якщо залишок від'ємний, то до нього додається дільник і визначається наступний залишок, знак якого визначає наступну цифру приватного. Операція зрушень і алгебраїчних додавань повторюється до тих пір, поки в приватному не виходить необхідна кількість цифр.
1.3 Прямий код
Питання про кодування чисел виникає з тієї причини, що в машину не можна або нераціонально вводити числа в тому вигляді, в якому вони зображаються людиною на папері. По перше треба кодувати знак числа, по-друге, з різних причин, які будуть розглянуті нижче, доводиться іноді кодувати і решту числа. p align="justify"> Найпростішим машинним кодом є прямий код, який виходить при кодуванні в числі тільки знакової інформації.
Прямим кодом негативного числа називається його зображення в природній формі, у якого в знаковому розряді проставляється одиниця. Прямий код позитивного числа збігається з його звичайним зображенням у природній формі. p align="justify"> Дане визначення дозволяє дати прямим кодом таку інтерпретацію:
В
Аналітичне вираження показує, що прямий код дробового числа (J = 0) формується як сума абсолютної величини вихідного числа і одиниці. Прямий код цілого числа (J = n-1, причому знаковим є...