Синтез конечных автоматов
Автор: Александра Кеслер • Май 1, 2019 • Курсовая работа • 1,980 Слов (8 Страниц) • 520 Просмотры
СОДЕРЖАНИЕ[pic 1]
Введение………………………………………………………………………. | 3 |
1. Алгоритм работы устройства управления………………………………... | 4 |
1.1 Числовые примеры со всеми возможными вариантам………….. | 4 |
1.2 Блок-схема алгоритма…………………………………..…………. | 8 |
2 Арифметико-логическое устройство (АЛУ)………………….…………... | 9 |
2.1 Блок-схема устройства……………….………………………..…... | 9 |
2.2 Элементная база……………….…………...……………….……… | 9 |
2.3 Регистры, используемые в АЛУ……………….………….............. | 10 |
2.4 Счетчики, используемы в АЛУ ……………….………….............. | 11 |
2.5 Схема, описание работы и таблица истинности дешифратора…. | 13 |
2.6 Накапливающий сумматор, используемый в АЛУ……………… | 14 |
3 Синтез устройства управления ……………….…………............................ | 16 |
3.1 Граф переходов……………….…………...……………….………. | 16 |
3.2 Кодирование внутренних состояний……………….…………...... | 17 |
3.3 Составление и минимизация логических выражений………….... | 17 |
Заключение……………………………………………………………………. | 19 |
Список используемых источников………………………………………....... | 20 |
ВВЕДЕНИЕ
Цифровые электронные вычислительные машины предназначены для обработки цифровой информации и являются частным, но наиболее распространенным видом цифровых автоматов. Для успешного изучения общих принципов обработки цифровой информации рационально, по возможности максимально, отвлечься от реального аппаратного обеспечения компьютера и рассматривать компьютер как абстрактный цифровой автомат, предназначенный для обработки информации, представленной в цифровой форме. Знания по прикладной теории таких автоматов необходимы для успешного поиска новых принципов построения компьютеров, совершенствования уже известных алгоритмов обработки цифровой информации, грамотной эксплуатации вычислительной техники и разработки различного программного обеспечения.
Для всего этого необходимы четкие знания арифметических и логических основ цифровых автоматов, принципов анализа и синтеза этих автоматов. Все это является теоретической основой специальных инженерных дисциплин по вычислительной технике.
1 Алгоритм работы устройства управления
1.1 Числовые примеры со всеми возможными вариантами
Выравнивание порядков осуществляется путем сдвига вправо мантиссы числа, порядок которого меньше. Так как сдвиг вправо эквивалентен делению мантиссы на k, то при каждом сдвиге порядок должен увеличиваться на 1. Например, если X = 2Px*XM = 25*0,1010, а Y = 2Py*XM = 24*0,1011 , то мантиссу числа X необходимо сдвинуть вправо на 2 разряда, т.е. X = 27*X’M, где X’M = 0,001010. Для выравнивания порядков необходимо прежде всего определить, порядок какого числа меньше. Это можно осуществить с помощью специальной схемы сравнения слов. Но так как при выполнении умножения и деления порядки чисел складываются и вычитаются, то в АЛУ всегда имеется сумматор порядков. Поэтому для определения числа с меньшим порядком используется сумматор порядков. Для этого из порядка первого числа вычитается порядок второго числа. По знаку разности определяется больший порядок, а абсолютная величина разности позволяет определить необходимое число сдвигов. Так как над порядками производятся только операции сложения или вычитания, то для их представления удобно использовать дополнительные коды. Таким образом, МА выравнивания порядков чисел X и Y сводится к следующему:
...