Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

[pic] (4) де t=0,1,2 ... ; Q(0)=Q0.

Функції переходів і виходів можуть задаватись різними способами, наприклад в вигляді таблиці або з допомогою графів. При заданні в виді графа стан автомата зображається вершинами, а переходи з стану в стан - дугами. На дугах вказується значення вхідних сигналів, які викликають відповідні переходи. Вихідні сигнали автомата Мура вказуються біля вершин графа.

В випадку автомата Мілі вихідні сигнали, що виробляються перед переходом, вказуються на відповідних дугах.
В теорії автоматів вводиться поняття повної системи переходів і повної системи виходів автомата. Якщо для двох любих станів Qi і Qj автомата є вхідний сигнал, який переводить автомат з стану Qi в Qj, то такий автомат називається автоматом з повною системою переходів. Автомат Мура має повну систему виходів, якщо вихідні сигнали різні для всіх його станів.

При побудові вузлів ЕОМ, які являються цифровими автоматами, в якості запам’ятовуючих елементів (елементів пам’яті) використовуються елементарні автомати. Елементарними автоматами є автомати Мура з двома станами,

що володіють повними системами переходів і виходів.

2.2 Декомпозиція обчислювального пристрою

на операційний і керуючий блоки.

(Каган ст. 166-168)

Операційний блок складається з регістрів, суматорів і інших вузлів, які виконують прийом з зовнішнього середовища і зберігають коди слів, їх перетворення і видачу в зовнішнє середовище результату перетворення, а також видачу в керуючий блок і зовнішнє середовище, які повідомляють сигнали, які належать множині [pic], про знаки і особливі випадки знаків операндів, їх окремих розрядів, особливих випадків значень проміжкових і кінцевих результатів операції.

Процес функціонування під час пристрою обробки цифрової інформації додається з послідовності тактових інтервалів, в яких операційний блок виробляє певні елементарні операції перетворення слів. Операційний блок виконує деякий набір елементарних перетворень інформації, наприклад, таких, як передача слова з одного регістра в інший, використання оберненого коду, зсув і т.д.. Виконання цих елементарних операцій ініціюється поступленням в операційний блок відповідних керуючих сигналів з деякої множини сигналів
[pic].

Елементарна функціональна операція (або деяка їхня комбінація), яка виконується за один тактовий інтервал і приводиться в дію одним керуючим сигналом [pic], називається мікрооперацією.

В деякі такти можуть поступати декілька керуючих сигналів, викликаючи паралельне під час виконання відповідних мікрооперацій. Така сукупність мікрооперацій називається мікрокомандою. Частково, мікрокоманда може додаватися з одної мікрооперації.

Керуючий блок (або керуючий автомат) виробляє розподілену під час послідовності керуючих сигналів [pic] породжуючих в операційному блоці потрібну послідовність мікрооперацій.

Послідовність керуючих сигналів визначається керуючим командним кодом, який поступає в керуючий блок ззовні, і сигналами [pic], залежним від операндів і проміжкових результатів перетворень.

Операційний блок задається його структурою, тобто складом вузлів і зв’язками між ними, і виконуваним операційним блоком набором мікрооперацій.

Послідовність мікрокоманд, що забезпечує виконання даної операції, називається мікропрограмою даної операції.

Функціонування обчислювального пристрою може бути описано сукупністю реалізуючих в ньому мікропрограм. В деяких випадках це зручно, хоча це і не єдиний можливий спосіб описування цифрових пристроїв.

2.3 Кодування десяткових чисел

(Каган ст. 50-51)

Таблиця 1.1 Двійково-десяткові коди
|Десятк|Код |Код з |Код 2|Десятк|Код |Код з |Код 2|
|ові |8421 |надлишком |з 5 |ові |8421 |надлишком |з 5 |
|цифри | |3 | |цифри | |3 | |
|0 |0000 |0011 |11 |5 |0101 |1000 |01 |
| | | |000 | | | |010 |
|1 |0001 |0100 |00 |6 |0110 |1001 |01 |
| | | |011 | | | |100 |
|2 |0010 |0101 |00 |7 |0111 |1010 |10 |
| | | |101 | | | |001 |
|3 |0011 |0110 |00 |8 |1000 |1011 |10 |
| | | |110 | | | |010 |
|4 |0100 |0111 |01 |9 |1001 |1100 |10 |
| | | |001 | | | |100 |

Код 8421. Найбільше поширення в обчислювальній техніці знайшов код
8421, в якому кожна цифра десяткового числа замінюється відповідним чотирьохрозрядним двійковим числом. Цей код зручний для виконання машиною

(а не вручну) перетворення з десяткової системи в двійкову і навпаки. Цей код аддитивний, тобто сума представлення двох цифр є кодом їх суми.

Але використання цього коду пов’язане з труднощами пошуку переносу в наступний десятковий розряд і важкістю переходу до зворотнього і доповнюючого коду для десяткових чисел, що полегшує виконання алгебраїчної дії.

Це пояснюється тим, що код 8421 не є самодоповнюючим, тобто інверсія його двійкових цифр не дає коду доповнення десяткової цифри до 9.

Код з надлишком 3 зручний при виконанні арифметичних операцій над десятковими цифрами, так як він є самодоповнюючим. Крім того, легко визначається перенос, так як сума двох доданків, кожне з яких береться з надлишком 3, вийде з надлишком 6, що виключає лишні кодові комбінації.

Рекомендуем скачать другие рефераты по теме: диплом государственного образца, решебник 10 класс, сочинение 6 класс.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата