Курсовая работа на тему:
«Проектирование комбинационных схем»
по дисциплине: математические основы теории систем.
Главной задачей курсовой работы является проектирование комбинационной схемы, служащей для преобразования трехразрядного кода Грея в код Джонсона.
Целью данной курсовой работы являетсязакрепление теоретических знаний, полученных при изучении дисциплины «Математические основы теории систем»: основных законов булевой алгебры, умение составлять логические функции, описывающие работу проектируемого устройства, и проводить их минимизацию, составлять по полученным минимальным формам логических функций функциональные схемы, их реализующие [1].
В устройствах преобразования значения перемещения или угла поворота валав двоичный цифровой элемент, используют код Грея для того, чтобы ошибка преобразования не превышала единицы младшего разряда. Однако для восприятия цифровой информации оператором в коде Грея не удобно, поэтому необходимо преобразовать этот код в код Джонсона.
[gview file=»https://www.zachet.ru/wp-content/uploads/2015/10/moy-kursach_ermolin.docx»]
Трехразрядный код Грея относится к классу специальных кодов, носящих название отраженных или рефлексных. Отличительной особенностью этих кодов является то, что соседние кодовые комбинации отличаются между собой цифрой только в одном разряде. Это обстоятельство используется, в частности, при применении кода Грея в устройствах, преобразующих значение перемещения или угла поворота вала в двоичный цифровой эквивалент. Различие соседних кодовых комбинаций лишь в одном разряде позволяет при этом уменьшить ошибки неоднозначности считывания цифровой информации [1].
Код Джонсона относится к классу двоично-десятичных. Здесь каждому разряду десятичного числа соответствует комбинация из пяти двоичных разрядов, в которой число единиц, начиная с младшего разряда, для чисел от 0 до 5 возрастает на единицу с увеличением цифры десятичного числа, а для чисел, больших 5, -уменьшается на единицу. Так, цифре 3 соответствует комбинация 00111, а цифре 7-11100. Цифра каждого десятичного разряда преобразуется независимо[1].
Таблица состояний– это один из способов описания работы комбинационных схем.
Слева в таблицу запишем все возможные комбинации входного кода (их 23=8), а справа – соответствующие им комбинации выходного кода.
Входные кодовые комбинации в коде Грея были получены из соответствующих кодовых комбинаций кода на все сочетания, при этом были выполнены следующие операции:
Надо отметить, что при промежуточных операциях получения кодовых комбинаций на все сочетания в коде Грея важно знать правила сложения по модулю 2: 0+0=0; 1+0=1; 0+1=1; 1+1=0.
В качестве примера преобразуем кодовую комбинацию кода на все сочетания 111 в код Грея, при этом выполним выше указанные действия:
…
Существует два основных способа минимизации логических функций:
а) приведение к МДНФ (минимальной дизъюнктивной нормальной форме);
б) приведение к МКНФ (минимальной конъюнктивной нормальной форме).
При этом каждый способ минимизации можно вести одним из двух методов. Для МДНФ (МКНФ) возможен метод минимизации с помощью карт Карно по единицам (по нулям) или метод минимизации с помощью импликатных матриц.
На основе анализа полученной таблицы состояний видно, что метод минимизации с помощью карт Карно наиболее удобно проводить, как для получения МДНФ, так и для получения МКНФ, поскольку число входных переменных меньше, чем четыре.
Запишем, по таблице состояний, в аналитическом виде логическую функцию для каждого разряда выходной комбинации в СДНФ по правилу записи функции «по единицам». Для этого выпишем сумму произведений всех входных переменных, учитывая соответствующие им сигналы, т.е. «нулевой» сигнал примем за инверсию переменной, а «единичный» сигнал – за саму переменную. Количество таких произведений должно равняться числу всех комбинаций входных переменных, при которых искомая функция обращается в единицу[1].
…
Далее необходимо каждую из функций минимизировать по СДНФ. Как было отмечено ранее, воспользуемся методом минимизации по картам Карно. Составим карты Карно для каждой из функций в отдельности. Для этого составим четырёхугольные прямоугольники, разделённые на элементарные квадраты, число которых соответствует числу всех возможных наборов входных переменных, т.е. 23=8.
…
В данной курсовой работе было разработано устройство, которое преобразует трехразрядный код Грея в код Джонсона. Была составлена таблица состояний. Для каждого выходного сигнала была написана функция алгебры логики и минимизирована методом карт Карно. По минимизированным функциям начерчена функциональная схема.
При выполнении данной курсовой работы были закреплены знания основных законов булевой алгебры.Решение задачи минимизации во многом упростило конструкцию схемы, позволило сократить количество используемых логических элементов. Чем меньше в схеме задействовано логических элементов, тем больше её надёжностьи ниже стоимость.
Проектирование схем различной степени сложности позволило приобрести основные навыки в данной области науки и техники.
1.Ермолин Ю.А. Проектирование комбинационных схем. Методические указания к курсовой работе. –М.: МИИТ. 2006 – 25с.
Максим 16 октября, 2015
Posted In: Курсовая работа, МИИТ