Разработка схемы преобразователя двоичного кода в код индикатора
Получение канонической формы представления логических функций. Минимизация совершенной дизъюнктивной нормальной формы функций методами Карно и Кайва. Моделирование схемы преобразователя двоичного кода в код индикатора с помощью Electronics Workbench.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 14.12.2012 |
| Размер файла | 1,7 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Содержание
- Введение
- 1. Получение канонической формы представления логических функций
- 2. Получение СДНФ
- 3. Минимизация СДНФ
- 3.1 Минимизация логических функций методом Карно
- 3.2 Минимизация логических функций методом Квайна
- 3.2.1 Минимизация логических функций методом Квайна (автомат.)
- 3.2.2 Минимизация логических функций методом Квайна (руч.)
- 4. Моделирование устройства с помощью Electronics Workbench
- 4.1 Реализация схемы на базовых элементах
- 4.2 Реализация схемы с использованием комбинационных устройств
- Заключение
- Библиографический список
- Приложение А (графическое)
Введение
Задачей курсовой работы является разработка схемы преобразователя двоичного кода в код индикатора, который, в свою очередь, состоит из семи сегментов, отображающих арабские цифры и латинские буквы. Данная схема может быть реализована на базе простых логических элементов, а также с использованием комбинационных устройств.
логический карно преобразователь индикатор
1. Получение канонических форм представления логических функций
Составление таблицы истинности
По заданию необходимо реализовать схему, которая преобразует двоичный код в 7-ми сегментный код индикатора. На индикаторе поочередно должны отразиться символы: 0 1 2 3 4 B C D E F. Составим таблицу истинности для функций a, b, c, d, e, f, g (табл.1). Функции a, b, c, d, e, f, g являются сегментами индикатора, их расположение представлено на рисунке 1. Символы, которые отражаются на индикаторе это числа шестнадцатеричной системы счисления. Исходная функция Y будет представлена в виде суммы отдельных функций a, b, c, d, e, f, g.
Таблица 1 - Таблица истинности для функций a-g и значений функцииY
|
x4 |
x3 |
x2 |
x1 |
Y |
a |
b |
c |
d |
e |
f |
g |
|
|
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
|
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
0 |
0 |
1 |
0 |
2 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
|
|
0 |
0 |
1 |
1 |
3 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
|
|
0 |
1 |
0 |
0 |
4 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
0 |
1 |
0 |
1 |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
0 |
1 |
1 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
0 |
1 |
1 |
1 |
7 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
1 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
1 |
0 |
A |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
1 |
1 |
B |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|
|
1 |
1 |
0 |
0 |
С |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
|
|
1 |
1 |
0 |
1 |
D |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
|
|
1 |
1 |
1 |
0 |
E |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
|
|
1 |
1 |
1 |
1 |
F |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
Рисунок 1-Рассположение сегментов в семи сегментном Индикаторе.
2. Получение СДНФ
Для получения канонических форм представления логических функций, воспользуемся совершенной дизъюнктивной нормальной формой. Для получения СДНФ функций выпишем те наборы аргументов, которые обращают функции a, b, c, d, e, f, g в единицу, а аргументы, равные нулю, записываем с инверсией:
2.1 СДНФ для функции a:
2.2 СДНФ для функции b:
2.3 СДНФ для функции c:
2.4 СДНФ для функции d:
2.5 СДНФ для функции e:
2.6 СДНФ для функции f:
2.7 СДНФ для функции g:
3. Минимизация СДНФ
3.1 Минимизация методом карт Карно
3.1.1 Минимизация функции a
Рисунок 2 - минимизация функции а.
МДНФ:
3.1.2 Минимизация функции b
Рисунок 3 - минимизация функции b.
МДНФ:
3.1.3 Минимизация функции c
Рисунок 4 - минимизация функции с.
МДНФ:
3.1.4 Минимизация функции d
Рисунок 5 - минимизация функции d.
МДНФ: d
3.1.5 Минимизация функции e
Рисунок 6 - минимизация функции e.
МДНФ:
3.1.6 Минимизация функции f
Рисунок 7 - минимизация функции f.
МДНФ:
3.1.7 Минимизация функции g
Рисунок 8 - минимизация функции g.
МДНФ:
3.2 Минимизация методом Квайна
3.2.1 Минимизация функций методом Квайна автоматически
Минимизация функций a, b, c, d, e, f, g в программе "Kvain" показана на рисунке 9.
Рисунок 9 - минимизация методом Квайна.
3.2.2 Минимизация функций (с, а) методом Квайна вручную:
a) Запишем СДНФ функции с:
Запишем таблицу истинности для функции с:
Таблица 2 - функция, заданная с помощью таблицы истинности
|
x4 |
x3 |
x2 |
x1 |
e |
|
|
0 |
0 |
0 |
0 |
1 |
|
|
0 |
0 |
0 |
1 |
1 |
|
|
0 |
0 |
1 |
0 |
0 |
|
|
0 |
0 |
1 |
1 |
1 |
|
|
0 |
1 |
0 |
0 |
1 |
|
|
0 |
1 |
0 |
1 |
0 |
|
|
0 |
1 |
1 |
0 |
0 |
|
|
0 |
1 |
1 |
1 |
0 |
|
|
1 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
1 |
0 |
|
|
1 |
0 |
1 |
0 |
0 |
|
|
1 |
0 |
1 |
1 |
1 |
|
|
1 |
1 |
0 |
0 |
0 |
|
|
1 |
1 |
0 |
1 |
1 |
|
|
1 |
1 |
1 |
0 |
0 |
|
|
1 |
1 |
1 |
1 |
0 |
Составим множествокубов из конституент единиц в порядке возрастания количества единиц:
Определим кубы склеиванием кубов (1-го со 2-ым, 1-го с 3-им, 2-го с 4-ым, 5-го с 6-ым):
Составим таблицу покрытий для функции c:
Таблица 3 - таблица покрытий для функции с
Составим дополнительную таблицу для функции с:
Таблица 4 - дополнительная таблица для функции с
Оптимизированная функция:
б) Запишем СДНФ функции f:
Запишем таблицу истинности для функции f
Таблица 5 - Функция, заданная с помощью таблицы истинности
|
x4 |
x3 |
x2 |
x1 |
b |
|
|
0 |
0 |
0 |
0 |
1 |
|
|
0 |
0 |
0 |
1 |
0 |
|
|
0 |
0 |
1 |
0 |
0 |
|
|
0 |
0 |
1 |
1 |
0 |
|
|
0 |
1 |
0 |
0 |
1 |
|
|
0 |
1 |
0 |
1 |
0 |
|
|
0 |
1 |
1 |
0 |
0 |
|
|
0 |
1 |
1 |
1 |
0 |
|
|
1 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
1 |
0 |
|
|
1 |
0 |
1 |
0 |
0 |
|
|
1 |
0 |
1 |
1 |
1 |
|
|
1 |
1 |
0 |
0 |
1 |
|
|
1 |
1 |
0 |
1 |
0 |
|
|
1 |
1 |
1 |
0 |
1 |
|
|
1 |
1 |
1 |
1 |
1 |
Составим множествокубов из конституент единиц в порядке возрастания количества единиц:
Определим кубы склеиванием кубов (1-го со 2-ым, 2-го с 3-им, 3-го с 5-ым, 4-го с 6-ым, 5-го с 6-ым):
Составим таблицу покрытий для функции f:
Таблица 6 - таблица покрытий для функции f
Составим дополнительную таблицу для функции с:
Таблица 7 - дополнительная таблица для функции с
Оптимизированная функция:
b
4 Моделирование устройства с помощью Electronics Workbench
4.1 Реализация схемы на базовых элементах
Для того чтобы собрать устройство на базовых элементах, используем минимальные дизъюнктивные нормальные формы функций. Выражение для каждой функции реализуем, используя элементы И, ИЛИ, НЕ, и подключаем к соответствующему входу семисегментного индикатора. Схема данного устройства изображена на рисунке 10 в приложении А.
4.2 Реализация схемы с использованием комбинационных устройств
Для реализации схемы будем использовать 7 мультиплексоров 16х1 (для каждой функции a, b, c, d, e, f, g), на информационные входы которых будут подаваться сигналы х1-х4. На адресные входы будем подавать, согласно таблице истинности (таблица 1), либо питание (1), либо заземление (0). Выход мультиплексора подаем на соответствующий вход сесисегментного индикатора.
Схема данного устройства изображена на рисунке 11, в приложении А.
Заключение
В ходе курсовой работы были разработаны схемы, преобразующие двоичный код в код семисегментного индикатора. Был произведен автоматический расчет функций a, b, c, d, e, f, g методами Квайна и Карно, и ручной расчет функций b, e методом Квайна. Полученные оптимизированные функции имеют небольшие отличия, что связано с расположением переменных х1-х4 в программах автоматической оптимизации функций.
Первая схема основана на базовых логических элементах И, ИЛИ и НЕ, вторая - с использованием мультиплексоров. Правильность расчетов подтверждается моделированием схем в программе ElectronicsWorkbench.
Библиографический список
1. Краев, Н.А., Харина Н.Л. Синтез и моделирование комбинационных устройств: методические указания к выполнению курсовой работы. - Киров: Изд-во ВятГУ , 2004. ? 28 с.
2. Частиков А.В., Медведева Е.В., Краев Н.А., Харина Н.Л. Основы цифровых устройств: Методическое указание к практическим занятиям. - Киров: Изд-во ВятГУ , 2004. ? 20 с.
Приложение А (графическое)
Рисунок 10 - Устройство, спроектированное с использованием базовых логических элементов
Рисунок 11 - Реализация схемы с использованием мультиплексоров
Размещено на Allbest.ru
Подобные документы
Разработка схемы преобразователя двоичного кода в код индикатора, ее реализация на базе простых логических элементов и с использованием комбинационных устройств. Получение совершенной дизъюнктивной нормальной формы, основные методы ее минимизации.
курсовая работа [1,5 M], добавлен 28.12.2012Основные способы реализации преобразователей кодов. Структурная схема преобразователя двоичного кода, описание работы ее составных элементов: DIP-переключателей, семисегментного индикатора с дешифратором. Основы моделирования схемы в среде Quartus II.
контрольная работа [414,9 K], добавлен 31.07.2010Проектирование цифрового устройства преобразующего входные комбинации двоичного кода в управляющие сигналы семисегментного индикатора с помощью метода карт Карно. Построение прибора в программе "Electronics Workbench 5.12" на элементах "И", "ИЛИ", "НЕ".
курсовая работа [1,1 M], добавлен 21.02.2016Минимизация логических функций метом карт Карно и Квайна, их реализация на релейно-контактных и логических элементах. Синтез комбинационных схем с несколькими выходами; временная диаграмма, представляющая функцию; разработка схемы преобразователя кода.
контрольная работа [1,9 M], добавлен 08.01.2011Разработка преобразователя двоичного кода на базе элементов 2И и его расчет с простым инвертором по максимальным значениям входного и выходного тока для уровня логического нуля. Построение двоичного счётчика со схемой гашения на базе синхронного триггера.
курсовая работа [753,2 K], добавлен 26.02.2013Анализ разработки преобразователя кода из прямого двоичного и циклического кода Джонсона. Описание функций и синтеза структуры устройства и функциональных узлов. Изучение проектирования регистра памяти, мультиплексора, сдвигового регистра и счетчика.
практическая работа [261,7 K], добавлен 08.03.2012Канонические формы представления логической функций. Сущность методов минимизации Квайна, Квайна-Мак-Класки и карт Вейча, получение дизъюнктивной и конъюнктивной форм. Модели цифрового комбинационного устройства с помощью программы Electronics Workbench.
курсовая работа [416,4 K], добавлен 28.11.2009Основные аксиомы, теоремы, тождества алгебры логики. Переключательные функции. Расчет комбинационной логической схемы по заданной переключательной функции. Минимизация переключательных функций с помощью карт Карно. Скобочные формы логических уравнений.
реферат [1,2 M], добавлен 24.12.2010Составление таблицы переключений и функций переходов, составление карт Карно для функций выходов преобразователя кода. Выбор элементов для реализации счетчика, расчет максимальной задержки прохождения сигнала и допустимой частоты следования импульсов.
курсовая работа [196,7 K], добавлен 08.03.2011Дизъюнктивная и конъюнктивная совершенные нормальные формы представления логических функций. Способы их задания: табличный, аналитический, цифровой, координатный. Алгоритм минимизации ЛФ при помощи карт Карно. Построение и моделирование логической схемы.
лабораторная работа [508,9 K], добавлен 23.11.2014
