Автомат контроля четности цифровой последовательности

МИНОБРНАУКИ Российской Федерации

ФГОУ ВО «Тульский государственный университет»

Технический колледж им. С.И. Мосина

КУРСОВАЯ РАБОТА

по междисциплинарному курсу

«ПРОЕКТИРОВАНИЕ ЦИФРОВЫХ УСТРОЙСТВ»

на тему

«Автомат контроля четности цифровой последовательности»

Тула 2020

ИСХОДНЫЕ ДАННЫЕ

Разработать синхронный автомат контроля четности восьмиразрядных данных, поступающих в последовательном коде. Схема имеет вход синхронизации En, вход данных D, выход контроля четности P и тактовый вход C. Выход P принимает единичное значение, если после восьми тактовых импульсов число единиц в принятых восьми битах четное. В противном случае выход P равен нулю. Прием битов на входе данных D и подсчет тактовых импульсов осуществляется только в том случае, если вход синхронизации En имеет низкий уровень. Если вход синхронизации имеет высокий уровень, автомат находится в исходном состоянии.

[pic 1]

СОДЕРЖАНИЕ

ВВЕДЕНИЕ4

АНАЛИЗ И СИНТЕЗ АВТОМАТА5

Построение функциональной схемы5

Синтез схемы управления6

Построение таблицы и диаграммы состояний6

Построение карт Карно и уравнений возбуждения9

Построение уравнений выхода14

Построение принципиальной схемы автомата15

ЗАКЛЮЧЕНИЕ16

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ17

ПРИЛОЖЕНИЕ А18

ПРИЛОЖЕНИЕ Б19

ВВЕДЕНИЕ

Бит четности – контрольный бит в вычислительной технике и сетях передачи данных, служащий для проверки общей четности двоичного числа (четности количества единичных битов в числе).

Контроль некой двоичной последовательности также называют контролем по паритету (parity). Контроль по паритету представляет собой наиболее простой метод контроля данных, однако с его помощью можно обнаружить только одиночные ошибки в проверяемых данных, так как двойная ошибка будет неверно принята за корректные данные. Поэтому контроль по паритету применяется к небольшим пакетам данных, как правило к каждому байту.

АНАЛИЗ И СИНТЕЗ АВТОМАТА

Процесс синтеза цифрового автомата можно разделить на два этапа:

• построение функциональной схемы;
• синтез схемы управления.

Построение функциональной схемы

Для определения четности поступающей двоичной последовательности, достаточно использовать микросхему Т-триггера (рисунок 1).

[pic 2]

Рисунок 1 – Микросхема синхронного Т-триггера

Таблица истинности Т-триггера приведена в таблице 1.

Таблица 1 – Таблица истинности Т-триггера

Таким образом, при наличии на входе Т логической единицы, триггер будет работать по принципу переключателя, в противном случае, состояние остается неизменным.

Так как задача определения четности решается использованием только лишь одной микросхемы Т-триггера, она и будет являться функциональной схемой.

Синтез схемы управления

Построение таблицы и диаграммы состояний

Цифровой автомат должен иметь одиннадцать состояний: исходное состояние, при котором выходные сигналы схемы равны нулю, восемь состояний приёма данных и два состояния определения четности
данных.