Проектирование узла цифрового комбинационного устройства
Канонические формы представления логической функций. Сущность методов минимизации Квайна, Квайна-Мак-Класки и карт Вейча, получение дизъюнктивной и конъюнктивной форм. Модели цифрового комбинационного устройства с помощью программы Electronics Workbench.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 28.11.2009 |
| Размер файла | 416,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
18
Содержание
Реферат
1 Получение канонических форм
1.1 Совершенная дизъюнктивная форма
1.2 Совершенная конъюнктивная форма
1.3 Составление схемы СДНФ
1.4 Составление схемы СКНФ
2 Минимизация логической функции методом Квайна
3 Минимизация логической функции методом Квайна - Мак-Класки
4 Минимизация методом карт Вейча
Заключение
Библиографический список
Реферат
Разработка узла цифрового комбинационного устройства. Курсовая работа / ВятГУ, каф. РЭС; рук. Н.А. Краев. - Киров, 2007. ПЗ 18 с., табл.10, источников 2 ,схем 6.
СОВЕРШЕННАЯ ДИЗЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, СОВЕРШЕННАЯ КОНЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, МИНИМАЛЬНАЯ ДИЗЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, МИНИМАЛЬНАЯ КОНЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, МЕТОД КВАЙНА, МЕТОД КВАЙНА-МАК-КЛАСКИ, МЕТОД КАРТ ВЕЙЧА, БАЗИСНЫЕ ЭЛЕМЕНТЫ И, ИЛИ, НЕ.
Цель работы - проектирование узла цифрового комбинационного устройства.
Составление модели проектируемого устройства с помощью программы Electronics Workbench.
Научная новизна отсутствует.
В результате получили канонические формы представления логической функций, осуществлена минимизация методами Квайна, Квайна-Мак- Класки и карт Вейча, был спроектирован узел цифрового комбинационного устройства. Расчеты были подтверждены моделированием в программе Electronics Workbench. Данная работа может использоваться в качестве пособия, как пример, при изучении методов минимизации логических функций.
1. Получение канонических форм
Логическая функция задана следующей таблицей истинности:
Таблица 1
|
Х1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
Х2 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
|
Х3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
Х4 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
F(Х) |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1.1 Совершенная дизъюнктивная нормальная форма
Чтобы получить совершенную дизъюнктивную нормальную форму (СДНФ) необходимо записать дизъюнкцию наборов аргументов, при которых значение функции равно 1. Наборы представляют собой конъюнкции аргументов, причем, если значение аргумента равно 0, то берется его инверсия:
F(Х)СДНФ = (1 * 2 * 3 * 4) + (1 * 2 * 3 *4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4)
1.2 Совершенная конъюнктивная нормальная форма
Чтобы получить совершенную конъюнктивную нормальную форму (СКНФ), нужно записать конъюнкцию наборов аргументов, при которых значение функции равно 0. Наборы представляют собой дизъюнкции аргументов, причем, если значение аргумента равно 1, берется его инверсия:
F(Х)СКНФ = (1 + 2 + 3 + 4) * (1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) * (1 + 2 + 3 + 4) * (1 + 2 + 3 + 4) * (1 + 2 + 3 + 4)
1.3 Составление схемы СДНФ
Составляем схему полученной СДНФ с помощью базисных элементов И, ИЛИ, НЕ:
Рисунок 1 - Схема полученной СДНФ
1.4 Составление схемы СКНФ
Составляем схему полученной СКНФ с помощью базисных элементов И, ИЛИ, НЕ:
Рисунок 2 - Схема полученной СКНФ
2. Минимизация логической функции методом Квайна
Метод основан на операциях склеивания и поглощения. Операция склеивания производится по правилу: Z(X+X) = Z, где Z произвольная комбинация символов. Операция поглощения выполняется по правилу: М(1+Х)=М. Сначала выполняется операция склеивания, затем операция поглощения. При поглощении из логического выражения удаляются все члены, поглощенные членами, полученными при склеивании.
Находим МДНФ (минимальную дизъюнктивную нормальную форму). Для этого с помощью операции склеивания из СДНФ сначала получаем сокращенную форму:
Здесь и далее индексы в скобках -- это порядковые номера минтерм, которые используются для большей наглядности проводимых преобразований.
Выполним операцию попарного склеивания:
Получили сокращенную форму, строим импликантную матрицу:
Таблица 2
|
Простые импликанты |
Члены СДНФ |
|||||||
|
Х |
Х |
|||||||
|
Х |
Х |
|||||||
|
Х |
Х |
|||||||
|
Х |
Х |
|||||||
|
Х |
||||||||
|
Х |
Х |
В левом столбце таблицы 2 записываем члены сокращенной формы (простые импликанты), в верхней строке - члены СДНФ. В минимальную форму войдут те члены сокращенной формы, с помощью которых можно представить все члены СДНФ. Из матрицы видно, что не все члены сокращенной формы войдут в минимальную ДНФ:
Находим МКНФ (минимальную конъюнктивную нормальную форму).
Здесь и далее индексы - это порядковые номера макстермов, которые введены для большей наглядности проводимых преобразований.
Далее выполним операцию попарного склеивания:
Таблица 3 - Импликантная матрица
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
||
|
Х |
Х |
|||||||||
|
Х |
Х |
|||||||||
|
Х |
Х |
|||||||||
|
Х |
Х |
|||||||||
|
Х |
Х |
|||||||||
|
Х |
Х |
|||||||||
|
Х |
Х |
|||||||||
|
Х |
Х |
Х |
Х |
3 Составление схем полученных МДНФ и МКНФ с помощью базисных элементом И, ИЛИ, НЕ
Рисунок 3 - Схема МКНФ
Рисунок 4 - Схема МДНФ
4 Минимизация логической функции методом Квайна-Мак- Класки
Получение МДНФ.
СДНФ в формализованном виде:
Выполним операцию попарного склеивания
Таблица 4
|
Номер группы |
Двоичные номера конституент единицы |
Двоичные номера конституент единицы |
|
|
0 |
0000 |
000* 00*0 |
|
|
1 |
0001 0100 |
||
|
2 |
0110 |
01*1 011* |
|
|
3 |
0111 1010 1110 |
111* 1*10 |
|
Таблица 4 - результаты склеивания.
Таблица 5.
|
0000 |
0001 |
0100 |
0110 |
0111 |
1010 |
1110 |
||
|
000* |
Х |
Х |
||||||
|
00*0 |
Х |
Х |
||||||
|
01*1 |
Х |
Х |
||||||
|
011* |
Х |
Х |
||||||
|
1010 |
Х |
|||||||
|
1110 |
Х |
Х |
Таблица 5 - Импликантная матрица
Получение МКНФ.
СКНФ в формализованном виде:
Таблица 7 - Результаты повторного склеивания
|
Номер группы |
Двоичные номера конституент единицы |
Двоичные номера конституент единицы |
Двоичные номера конституент единицы |
|
|
1 |
1+1+0+1 0+1+1+1 |
1+1+0+* *+1+0+1 0+*+1+1 0+1+*+1 0+1+1+* |
0+*+1+* |
|
|
2 |
1+1+0+0 1+0+1+0 0+1+1+0 0+1+0+1 0+0+1+1 |
*+0+1+0 0+*+1+0 0+0+1+* |
||
|
3 |
0+0+1+0 |
0+0+*+0 |
||
|
4 |
0+0+0+0 |
F=(1+1+0+*)(*+1+0+1)(0+1+*+1)(*+0+1+0)(0+0+1+*)(0+1+1+*)
(0+0+*+0)( 0+*+1+*)
Таблица 8 -- Импликантная матрица
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
||
|
1+1+0+* |
Х |
Х |
||||||||
|
*+1+0+1 |
Х |
Х |
||||||||
|
0+1+*+1 |
Х |
Х |
||||||||
|
0+1+1+* |
Х |
Х |
||||||||
|
*+0+1+0 |
Х |
Х |
||||||||
|
0+0+1+* |
Х |
Х |
||||||||
|
0+0+*+0 |
Х |
Х |
||||||||
|
0+*+1+* |
Х |
Х |
Х |
Х |
5. Минимизация логической функции методом карт Вейча
Получение МДНФ
|
Х2 |
||||||||
|
Х1 |
||||||||
|
1 |
1 |
Х3 |
||||||
|
1 |
1 |
|||||||
|
1 |
1 |
1 |
||||||
|
Х4 |
Рисунок 1 Карта Вейча для СДНФ
Индекс «1» показывает на номер группы, в каторой обьеденены элементы
Получение МКНФ
|
Х2 |
||||||||
|
Х1 |
1 |
1 |
||||||
|
1 |
Х3 |
|||||||
|
1 |
1 |
1 |
1 |
|||||
|
1 |
1 |
|||||||
|
Х4 |
Рисунок 2 Карта Вейча для СКНФ
Заключение
В ходе данной работы был спроектирован узел цифрового комбинационного устройства, реализующий полученные минимальную дизъюнктивную и минимальную конъюнктивную формы заданной логической функции. С помощью базисных элементов И, ИЛИ, НЕ были составлены принципиальные схемы спроектированного узла.
Библиографический список
Калабеков Б.А. Основы автоматики и вычислительной техники: Учебник для техникумов связи. /Мамзелев И.А.- М.: Связь, 1980. - 296 с.
Горбатов В.А. Основы дискретной математики: Учебное пособие для вузов. - М.: Высш. шк., 1986. - 311 с.
Токхейм. Основы цифровой электроники. - Москва: «Мир», 1988. - 391с.
http://ptca.narod.ru/lec/lec4 1.html
Подобные документы
Структурная схема цифрового устройства. Проектирование одновибратора на интегральных таймерах. Минимизация логической функции цифрового устройства по методу Квайна и по методу карт Карно. Преобразование двоичного числа. Расчет номиналов сопротивлений.
курсовая работа [319,2 K], добавлен 31.05.2012Разработка топологии базисных элементов и цифрового комбинационного устройства в целом в программе Microwind. Моделирование базисных логических элементов и функциональная схема демультиплексора. Схемотехническое проектирование цифрового устройства.
курсовая работа [1,7 M], добавлен 27.02.2012Синтез комбинационных схем. Построение логической схемы комбинационного типа с заданным функциональным назначением в среде MAX+Plus II, моделирование ее работы с помощью эмулятора работы логических схем. Минимизация логических функций методом Квайна.
лабораторная работа [341,9 K], добавлен 23.11.2014Выполнение синтеза логической схемы цифрового устройства по заданным условиям его работы в виде таблицы истинности. Получение минимизированных функций СДНФ, СКНФ с использованием карт Карно. Выбор микросхем для технической реализации полученных функций.
контрольная работа [735,9 K], добавлен 10.06.2011Проектирование цифрового автомата, формирующего четырехразрядный код на заданном числе тактов. Общая схема синтеза пересчетного устройства, векторная диаграмма работы. Разработка входного комбинационного устройства. Микросхема кодопреобразоателя.
курсовая работа [2,2 M], добавлен 05.12.2012Основные инструменты анализа и синтеза цифровых устройств. Синтез комбинационного устройства, реализующего заданную функцию. Минимизация переключательных функций с помощью карт Карно. Общие правила минимизации функций. Дешифратор базиса Шеффера.
контрольная работа [540,0 K], добавлен 09.01.2014Анализ комбинационной схемы, минимизация логической схемы и синтез комбинационного устройства в заданных базисах логических элементов И-НЕ, ИЛИ-НЕ. Разработка и применение модуля для ПЛИС Spartan6, реализующего функционирование соответствующих схем.
курсовая работа [1,5 M], добавлен 12.02.2022Логические основы синтеза цифровых устройства. Понятия и определения функций алгебры логики. Минимизация логических функций с помощью алгебраических преобразований, карт Карно. Построение аналитической модели устройства. Анализ и выбор элементной базы.
контрольная работа [696,4 K], добавлен 19.10.2011Способы построения процессорных устройств со схемной и проектируемой логикой. Факторы, влияющие на работоспособность цифровых приборов и способы исключения сбоев в их работе. Основные функции управления триггерами и функций выходов комбинационного узла.
курсовая работа [474,9 K], добавлен 17.08.2013Проектирование цифрового устройства преобразующего входные комбинации двоичного кода в управляющие сигналы семисегментного индикатора с помощью метода карт Карно. Построение прибора в программе "Electronics Workbench 5.12" на элементах "И", "ИЛИ", "НЕ".
курсовая работа [1,1 M], добавлен 21.02.2016
