Ппроектирование цифрового автомата для преобразования двоичного кода с весами x4, x3, x2, x1
Зарегистрируйся в два клика и получи неограниченный доступ к материалам,а также
промокод
на новый заказ в Автор24. Это бесплатно.
Введение
Алгоритм работы преобразователя может быть описан математически в виде конечного абстрактного автомата, определяемый шестеркой объектов: S = (A, Z, W, δ, λ, a0), где A = {a0, a1, …, am, …, aM} – множество состояний (алфавит состояний); Z = {z1, …, zf, …, zF} – множество входных символов (входной алфавит); W={w1, …, wg, …, wG} – множество выходных символов (выходной алфавит); δ: A × Z → Z – функция переходов, где каждой паре (am, zf) ставится в соответствие состояние перехода as = δ(am, zf); λ: A × Z → W – функция выходов, каждой паре (am, zf) она ставит в соответствие выходной символ wg, = λ(am, zf); a0 ∈ A – начальное состояние автомата. Целью проектирования цифрового автомата является получение схемы, составленной из элементов памяти указанного типа и логических элементов заданного базиса.
Абстрактный синтез автомата
Каждая цифра двоично-десятичного кода формируется по правилу: xiqi + … + x1q1 , где xi– двоичная цифра из множества {1, 0}, qi– вес i-го разряда. Для кода «6421» веса разрядов следующие: q4 = 6, q3 = 4, q2 = 2, q1 = 1. Так для цифры 6 в коде «6421» ...
Открыть главуЗаключение
В ходе выполнения работы получены навыки формализованного синтеза цифрового автомата. На этапе абстрактного синтеза получен граф и таблица переходов-выходов автомата модели Мили. На этапе структурного синтеза выполнено кодирование состояний, составлена таблица функционирования автомата, вычислены функции управления RS-триггерами. Минимизация функций проводилась методом карт Карно. В результате синтезирован цифровой автомат для преобразования двоично кода «6421», который поступает на вход автомата в последовательной форме, начиная со старшего разряда, в двоичный код «5421», который снимают с выхода автомата в параллельной форме.
Список литературы
Карпов, Ю.Г. Теория автоматов.: Учеб./ Карпов Ю.Г. – СПб.: Питер, 2003.– 208 с.: ил Лупал, А.М. Теория автоматов: учеб. пособие / А. М. Лупал. СПб.: ГУАП, 2000. 119 с. Савельев А.Я. Арифметические и логические основы цифровых автоматов. М., Высшая школа, 1980. Савельев А.Я. Прикладная теория цифровых автоматов: Учеб. для вузов М. – Высшая школа, 2005
