Курсовая работа на тему:
«Проектирование комбинационных схем»
по дисциплине: математические основы теории систем.

  1. Задание курсовой работы.

 Главной задачей курсовой работы является проектирование комбинационной схемы, служащей для преобразования трехразрядного кода Грея в код Джонсона.

  1. Цель работы.

Целью данной курсовой работы являетсязакрепление теоретических знаний, полученных при изучении дисциплины «Математические основы теории систем»: основных законов булевой алгебры, умение составлять логические функции, описывающие работу проектируемого устройства, и проводить их минимизацию, составлять по полученным минимальным формам логических функций функциональные схемы, их реализующие [1].

  1. Введение.

В устройствах преобразования значения перемещения или угла поворота валав двоичный цифровой элемент, используют код Грея для того, чтобы ошибка преобразования не превышала единицы младшего разряда. Однако для восприятия цифровой информации оператором в коде Грея не удобно, поэтому необходимо преобразовать этот код в код Джонсона.

Download (DOCX, 275KB)

  1. Описание структуры входных и выходных сигналов.

         Трехразрядный код Грея относится к классу специальных кодов, носящих название отраженных или рефлексных. Отличительной особенностью этих кодов является то, что соседние кодовые комбинации отличаются между собой цифрой только в одном разряде. Это обстоятельство используется, в частности, при применении кода Грея в устройствах, преобразующих значение перемещения или угла поворота вала в двоичный цифровой эквивалент. Различие соседних кодовых комбинаций лишь в одном разряде позволяет при этом уменьшить ошибки неоднозначности считывания цифровой информации [1].

          Код Джонсона относится к классу двоично-десятичных. Здесь каждому разряду десятичного числа соответствует комбинация из пяти двоичных разрядов, в которой число единиц, начиная с младшего разряда, для чисел от 0 до 5 возрастает на единицу с увеличением цифры десятичного числа, а для чисел, больших 5, -уменьшается на единицу. Так, цифре 3 соответствует комбинация 00111, а цифре 7-11100. Цифра каждого десятичного разряда преобразуется независимо[1].

  1. Таблица состояний.

Таблица состояний– это один из способов описания работы комбинационных схем.

Слева в таблицу запишем все возможные комбинации входного кода (их 23=8), а справа – соответствующие им комбинации выходного кода.

Входные кодовые комбинации в коде Грея были получены из соответствующих кодовых комбинаций кода на все сочетания, при этом были выполнены следующие операции:

  • под комбинацией кода на все сочетания записывается такая же комбинация, но сдвинутая на один разряд вправо (при этом младший разряд сдвигаемой комбинации отбрасывается);
  • производится поразрядное сложение сдвинутой и несдвинутой кодовых комбинаций по модулю два.

Надо отметить, что при промежуточных операциях получения кодовых комбинаций на все сочетания в коде Грея важно знать правила сложения по модулю 2:      0+0=0;    1+0=1;   0+1=1;    1+1=0.

В качестве примера преобразуем кодовую комбинацию кода на все сочетания 111 в код Грея, при этом выполним выше указанные действия:

  1. Получение логических функций для каждой выходной переменной и их минимизация.

 Существует два основных способа минимизации логических функций:

а) приведение к МДНФ (минимальной дизъюнктивной нормальной форме);

б) приведение к МКНФ (минимальной конъюнктивной нормальной форме).

При этом каждый способ минимизации можно вести одним из двух методов. Для МДНФ (МКНФ) возможен метод минимизации с помощью карт Карно по единицам (по нулям) или метод минимизации с помощью импликатных матриц.

На основе анализа полученной таблицы состояний видно, что метод минимизации с помощью карт Карно наиболее удобно проводить, как для получения МДНФ, так и для получения МКНФ, поскольку число входных переменных меньше, чем четыре.

Запишем, по таблице состояний, в аналитическом виде логическую функцию для каждого разряда выходной комбинации   в СДНФ по правилу записи функции «по единицам». Для этого выпишем сумму произведений всех входных переменных, учитывая соответствующие им сигналы, т.е. «нулевой» сигнал примем за инверсию переменной, а «единичный» сигнал – за саму переменную.  Количество таких произведений должно равняться числу всех комбинаций входных переменных, при которых искомая функция обращается в единицу[1].

Далее необходимо каждую из функций минимизировать по СДНФ. Как было отмечено ранее, воспользуемся методом минимизации по картам Карно. Составим карты Карно для каждой из функций в отдельности. Для этого составим четырёхугольные прямоугольники, разделённые на элементарные квадраты, число которых соответствует числу всех возможных наборов входных переменных, т.е. 23=8.

  1. Заключение

В данной курсовой работе было разработано устройство, которое преобразует трехразрядный код Грея в код Джонсона. Была составлена таблица состояний. Для каждого выходного сигнала была написана функция алгебры логики и минимизирована методом карт Карно. По минимизированным функциям начерчена функциональная схема.

  1. Вывод

При выполнении данной курсовой работы были закреплены знания основных законов булевой алгебры.Решение задачи минимизации во многом упростило конструкцию схемы, позволило сократить количество используемых логических элементов. Чем меньше в схеме задействовано логических элементов, тем больше её надёжностьи ниже стоимость.

Проектирование схем различной степени сложности позволило приобрести основные навыки в данной области науки и техники.

  1. Список литературы

1.Ермолин Ю.А. Проектирование комбинационных схем. Методические указания к курсовой работе. –М.: МИИТ. 2006 – 25с.

Октябрь 16th, 2015

Posted In: Курсовая работа, МИИТ

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *