Введення
Останні роки з великою інтенсивністю ведуться роботи щодо створення та застосування різних автоматичних систем для переробки інформації. Такі автомати реалізуються у вигляді самостійних пристроїв спеціального призначення або у вигляді блоків, що входять до системи управління та системи обробки інформації. При цьому робота ведеться з математичними моделями, призначеними для в тій чи іншій мірі наближеного відображення фізичних моделей. p align="justify"> Застосування моделей в Теорії автоматів не обмежується будь-якої приватної областю, а можливо для вирішення проблем практично у галузі дослідження.
Пропонована курсова робота є продовженням у ланцюжку курсових робіт і проектів за спеціальністю 22.01. Основною метою даної курсової роботи є отримання навичок синтезу мікропрограмного керуючого автомата з жорсткою логікою. Далі в курсі Схемотехніка буде запропоновано розробити операційний автомат для однієї або групи арифметичних операцій. Подальший розвиток курсової проект отримає в дисципліні Теорія і проектування ЦВМ .
Порівняльна оцінка алгоритму
Тривалість процесу множення при будь-якому алгоритмі становить n кроків
Tу = n t Ш
де n - кількість значущих цифр у кожному множники;
t ш - тривалість одного кроку множення.
Один крок множення в загальному випадку складається з двох мікрооперацій: додавання і зсуву кодів, які мають тривалість t сл і t сд відповідно. Однак тривалість кроків неоднакова в різних алгоритмах. Так, у нашому випадку t ш = t < span align = "justify"> сл, так як в цьому алгоритмі можна поєднати в часі такти зсуву та додавання часткових творів. Дійсно, додавання чергового часткового добутку до накопичуваної сумі практично зводитися до передачі цифр з регістра множимо в суматор, в якому потім утворюються цифри нової суми. Формування наступного часткового твору (зрушення) зводитися до передачі цих же цифр у сусідні старші розряди в регістрі множимо. Таким чином, немає ніяких перешкод для об'єднання цих двох процесів. Але оскільки в машинах завжди t сл> t сд, то це призводить до наступного співвідношенню:
У = n t ...
