и зберіганню слів ІНФОРМАЦІЇ, Виконання мікрооперацій та обчисления логічніх умів. Для того, щоб реалізуваті ці Дії, необхідній набор ЕЛЕМЕНТІВ, достатній для побудова структур з заданими функціямі. Набір ЕЛЕМЕНТІВ, на Основі якіх могут будуватіся структурованих з визначеними властівостямі назівається структурним базисом. Для ціх цілей Використовують шини, Які забеспечують передачу слів ІНФОРМАЦІЇ, регістрі, Які забеспечують зберігання слів, та комбінаційні схеми, Завдяк Яким обчислюють Значення функцій. У якості регістрів Використовують тригери - логічні схеми з двома стійкімі станами. [1-2]
У нашому випадка ми вікорістаємо шини входу та виходе, регістрі, суматор за модулем 2 та накопічуючій суматор, Який Складається з комбінаційного суматора та регістра для зберігання частковий добутків.
В
Рис.1 Структурна схема Операційного автомату
Розставімо керуючі сигналі для Операційного автомату. Для цього накреслімо змістовну блок-схему алгоритму. Вкажемо в его операторних вершинах відповідні керуючі сигналі, в умовних - умови переходів (рис. 2). Позначімо стани та виходи автомата Мілі, Який буде реалізуваті ці керуючі сигналі. p align="justify"> На рис.2 відряд мают слідуючій Зміст:
В® РгA: = ШВХ В® РгB: = ШВХ В® РгС: = 0 В® СМ: = 0 В® ліч: = n В® СМ: = СМ + [РгА] В® СМ: = R1 CM В® РГВ: = R1 РГВ В® РгС: = 1 В® Швіх: = См
Умовні вершини:
Х1 В® РгА = 0
Х2 В® РГВ = 0
Х3 В® РГВ [n] = 1
Х4 В® ліч = 0
Х5 В® РгА [0] = РГВ [0]
Позначімо відповідні Отримані керуючі сигналі та умови переходів на кресленні Операційного автомату (додаток). br/>В
Рис.2 Блок - схема алгоритму
множення керуючий операційний автомат
Розділ 2. Синтез керуючого а...