3. Отримання функцій збудження тригерів ЦА (у вигляді ДДНФ).
4. Мінімізація функції збудження тригерів. Перший етап мінімізації функцій збудження Т-тригерів виконаємо із застосуванням карт Карно (рис. 4).
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Q2 | Q2 | ||||
M | 1 |
| 1 |
| |
M |
|
|
|
| Q0 |
| 1 | 1 |
| Q0 | |
|
|
|
| ||
Q1 | Q1 |
|
Рис. 4. Мінімізація функцій збудження тригерів за допомогою карт Карно
Отримаємо функції збудження тригерів у вигляді МДНФ:
Використовуючи відомі співвідношення (розподільний закон, правило де Моргана та ін.) остаточно отримаємо:
... . Зв’язок контекстно-вільної граматики із автоматом з магазинною пам’яттю. 4. Вхідні і вихідні мови САПР Вимоги до вхідних і вихідних мов САПР. Їх особливості. Ознайомлення із системою автоматизованого проектування на прикладі САПР. IV. Методи синтезу та оптимізації 1. Основні поняття, визначення, постановка та розв’язок найпростіших оптимізаційних задач Основні відомості про об'єкт ...
... також усі індійські цифри (0–9), латинські букви (a-z, A-Z), символи табуляції, символ переходу на нову стрічку, пробіл та синтаксичні знаки (!,?,,/, %,$,@,^,_). 3. Розробка транслятора вхідної мови програмування 3.1 Вибір технології програмування Необхідно вибрати ефективні методи розв’язку загальних задач, таких як розпізнавання лексем, синтаксичний розбір, семантичний аналіз та ...
... Тут виконується той самий процес, що й у перехідній частині, тільки сигнали подаються на вихідну шину Yt, з якої сигнал надходить до вихідної матриці. 3.1.12 Схема операційного автомата 3.2 Синтез мікропрограмного автомата за схемою Уілкса-Стрінжера у вигляді автомата Мура Побудувати операційний автомат, який знаходить максимальний парний елемент в кожному рядку масива ...
... y4, y5, y6, y7, y8, y9} умовно можна розбити на дві підмножини: Y1={y1, y2, y3, y4, y5, y6, y7} і Y2={y8, y9}. Перша множина містить у собі такі МО, у результаті виконання яких відбуваються зміна вмісту регістра. Ці МО описуються оператором присвоювання R:=f(A1, A2,...Ak, R), де f - деяка функція від значень слів, що надходять по вхідних шинах - A1, A2,...Ak, а також від вмісту регістра R, що і ...
0 комментариев