Федеральное агентство по образованию
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СПО
«БЕЛГОРОДСКИЙ ИНДУСТРИАЛЬНЫЙ КОЛЛЕДЖ»
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОЙ РАБОТЕ
по дисциплине: «Вычислительная техника»
на тему: «Автомат цифровой»
СОДЕРЖАНИЕ
Введение
1. Структурная схема цифрового автомата
2. Алгоритм функционирования цифрового автомата в микрооперациях
3. Структурная схема операционного устройства
4. Синтез цифрового автомата
4.1 Алгоритм функционирования цифрового автомата в микрокомандах
4.2 Граф функционирования цифрового автомата
4.3 Кодирование состояний
4.4 Таблица функционирования
4.5 Функции возбуждения триггеров и формирования управляющих сигналов
4.6 Схема управляющего устройства
4.7 Проверка управляющего устройства
4.8 Проверка операционного устройства n=8; Ai=4;10;9;5;6;7;12;3
Приложение А: КМ 155 ИД 6; К 531 ИЕ 16; К 531 ИЕ 11; К 155 ИМ 6;
К 533 ИР 25
ВВЕДЕНИЕ
Цифровой автомат представляет собой вычислительное устройство или узел, содержащий элементы памяти и выполняющий дискретные преобразования над хранящейся в автомате информацией. Цифровой автомат способен переходить из одного состояния в другое в результате входных информационных воздействий и выдавать выходную информацию, зависящую от своего состояния и входного воздействия.
Сложность цифрового автомата в основном определяется числом состояний и объемов входных воздействий. Чем больше число состояний автомата, тем больше он должен содержать запоминающих элементов для хранения и отождествления своих состояний. Если при проектировании вычислительных устройств ставится задача анализа и синтеза только логических, в том числе арифметических, преобразований без рассмотрения форм и способов хранения исходных, данных и результатов, то такая задача решается на основе булевых преобразований и использования только комбинационных схем. Таким образом, проблема анализа и синтеза цифровых автоматов является более общей, включающей в себя вопросы анализа и синтеза, как комбинационных схем, так и элементов памяти.
Анализ и синтез комбинационных схем основан на использовании определенного элементного базиса. Также и любой сложный автомат содержит определенный элементарный автоматный базис. Сложный автомат, имеющий m состояний, содержит k автоматов с меньшим числом состояний. В пределе самый простой автомат может иметь всего два состояния. Такой автомат можно принять за элементарный базовый автомат. Все элементарные автоматы различаются по организации их входов, т. е. по их реакциям на входные воздействия.
Выходные комбинационные схемы в элементарных автоматах обычно отсутствуют, поэтому их выходы однозначно соответствуют состояниям автоматов. Входные комбинационные схемы элементарного автомата предопределяют его реакцию на тот или иной вид входного воздействия.
Базисный состав элементарных автоматов дополнительно расширяется числом входов и набором видов входных воздействий.Базисный автоматный набор может быть сформирован различными способами, но обычно роль базисного набора выполняют триггеры типа SR, JK, D.
Регистровые схемы, рассмотренные представляют собой наборы из n элементарных автоматов, имеющие 2n состояний и не содержащие вообще или содержащие простейшие межразрядные связи.
Вычислительные устройства выполняют дискретные преобразования над числами определенной разрядности и определенного объема, поэтому цифровые автоматы имеют конечное число состояний и относятся к классу конечных автоматов.
Вся входная и выходная информация автоматов – двоично-закодированная.
Автоматы бывают синхронные и асинхронные. Асинхронные автоматы непосредственно реагируют на любое изменение входного воздействия; в результате изменения их состояний (после воздействий) возбуждаются все цепочки взаимодействия между элементарными автоматами. Поэтому синтез асинхронных автоматов из-за возможности возникновения гонок, соревнований и ложных переключений довольно затруднен. С целью исключения подобных явлений и упрощения синтеза в вычислительных устройствах используются в основном синхронные элементарные автоматы, содержащие входы синхронизации. С их помощью жестко устанавливается последовательность взаимодействия элементарных автоматов, и выбираются только те линии связи, которые должны обеспечивать их взаимосвязь в определенные тактовые промежутки времени. В настоящей курсовой работе рассмотрен принцип построения цифрового автомата с «жесткой логикой», который в массиве данных «А» выбирает элементы равные числу «В» и определяет их количество и сумму.
1. СТРУКТУРНАЯ СХЕМА ЦИФРОВОГО АВТОМАТА
Управляющие автоматы с «жесткой» логикой представляют собой логические схемы, вырабатывающие распределенные во времени управляющие функциональные сигналы. В отличие от управляющих устройств с хранимой в памяти логикой, у этих автоматов можно изменять логику работы только путем переделок схем автомата.
Типичная структурная схема управляющего автомата с «жесткой» логикой показана на рисунке 1. В состав схемы входят регистр кода операции, являющийся частью регистра команд, счетчик тактов, дешифратор тактов и дешифратор кода операции, а также логические схемы образования управляющих функциональных сигналов.
Рисунок 1. Структурная схема цифрового автомата
На счетчик тактов поступают сигналы от блока синхросигналов, и счетчик с каждым сигналом меняет свое состояние. Состояния счетчика представляют собой номера тактов, изменяющиеся от 1 до n.
Дешифратор тактов формирует на t-м выходе единичный сигнал при 1-м состоянии счетчика тактов, т.е. во время j-го такта.
Дешифратор кода операции вырабатывает единичный сигнал на j-м выходе, если используется j-я команда.
Логические схемы образования управляющих функциональных сигналов для каждой команды возбуждают формирователи функциональных сигналов для выполнения требуемых в данном тракте микроопераций.
В общем случае значения управляющих сигналов зависят еще и от оповещающих сигналов, отражающих ход вычислительного процесса.
Серьезным недостатком рассмотренной схемы является одинаковое число трактов для всех команд. Это требует выравнивания числа тактов исполнения команд по наиболее «длинной » команде, что ведет к непроизводительным затратам времени. Чтобы устранить этот недостаток, схемы строят с использованием нескольких счетчиков трактов.
Схема формирования тактовых сигналов (датчик тактовых сигналов) может строиться на основе использования регистра сдвига, по которому двигается одна 1 (регистр с «бегущей единицей»), что не требует использования дешифратора.
Построение управляющих автоматов с «жесткой» логикой формализуется на основе интерпретации микропрограмм, например, на языке микроопераций или в виде графа. По микропрограмме строится соответствующий управляющий автомат типа Мура или Мили.
При синтезе схем автоматов формальным методом приходится решать вопросы оптимального кодирования состояний, минимизации числа состояний автоматов, факторизации выражений, описывающих булевы функции возбуждения и выхода, и ряд других.
2. АЛГОРИТМ ФУНКЦИОНИРОВАНИЯ ЦИФРОВОГО АВТОМАТА В МИКРООПЕРАЦИЯХ
Для решения поставленной задачи в состав операционного устройства цифрового автомата входят следующие элементы: Регистр RG1 – для хранения элементов массива «А», счетчик Сч1 – для счета числа циклов, сумматор SM1 – для сравнения элементов массива с числом «В», сумматоры SM2 и SM3 – для определения элементов суммы массива меньше числа «В», регистры RG2 и RG3 – для хранения суммы элементов массива меньших числа «В», счетчик Сч2 – для счета количества элементов массива меньше числа «В». Алгоритм функционирования цифрового автомата в микрооперациях представлен на рисунке 2.
Рисунок 2. Алгоритм функционирования цифрового автомата в микрооперацияхПод действием управляющего сигнала y1 в счетчик Сч1 должен быть установлено нулевое состояние.
Под действием управляющего сигнала y2 регистры RG2 и RG3 должны быть установлены в нулевое состояние.
Под действием управляющего сигнала y3 в Сч1 записываются «n» соответствующее количество элементов проверяемого массива.
Под действием управляющего сигнала y4 в регистр RG1 поочередно записываются в элементы проверяемого массива.
В сумматоре SM1 сравниваются элементы проверяемого массива с числом «В» и форматируется признак x1. Признак Х1=0, если (Ai ≥В), а Х1=1, если Ai<В.
Под действием управляющего сигнала y5 содержимое регистра RG1 поступает на входы сумматора SM3, и в сумматорах SM2 и SM3 складывается содержимое регистров RG1 с RG2 и RG3, результат суммирования записывается в регистрах RG2 и RG3.
Под действием управляющего сигнала y6 к содержимому счетчика Сч2 прибавляется 1.
Под действием управляющего сигнала y7 из содержимого счетчика Сч1 вычитается единица, и формируется признак x2. Признак x2=0, если содержимое счетчика Сч2 не равно 0, и x2=1, если содержимое счетчика Сч2 равно 0.
| |
3. СТРУКТУРНАЯ СХЕМА ОПЕРАЦИОННОГО УСТРОЙСТВА