Реферат
1 Получение канонических форм
1.1 Совершенная дизъюнктивная форма
1.2 Совершенная конъюнктивная форма
1.3 Составление схемы СДНФ
Возможно вы искали - Курсовая работа: Проектирование управляемого привода в электромеханических системах
1.4 Составление схемы СКНФ
2 Минимизация логической функции методом Квайна
3 Минимизация логической функции методом Квайна - Мак-Класки
4 Минимизация методом карт Вейча
Заключение
Похожий материал - Дипломная работа: Проектирование управляющей ИМС для импульсных источников питания по типу TDA16846
Библиографический список
Реферат
Разработка узла цифрового комбинационного устройства. Курсовая работа / ВятГУ, каф. РЭС; рук. Н.А. Краев. - Киров, 2007. ПЗ 18 с., табл.10, источников 2 ,схем 6.
СОВЕРШЕННАЯ ДИЗЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, СОВЕРШЕННАЯ КОНЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, МИНИМАЛЬНАЯ ДИЗЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, МИНИМАЛЬНАЯ КОНЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, МЕТОД КВАЙНА, МЕТОД КВАЙНА-МАК-КЛАСКИ, МЕТОД КАРТ ВЕЙЧА, БАЗИСНЫЕ ЭЛЕМЕНТЫ И, ИЛИ, НЕ.
Цель работы - проектирование узла цифрового комбинационного устройства.
Очень интересно - Курсовая работа: Проектирование устройства логического управления (разработка электронного автомата)
Составление модели проектируемого устройства с помощью программы ElectronicsWorkbench.
Научная новизна отсутствует.
В результате получили канонические формы представления логической функций, осуществлена минимизация методами Квайна, Квайна-Мак- Класки и карт Вейча, был спроектирован узел цифрового комбинационного устройства. Расчеты были подтверждены моделированием в программе ElectronicsWorkbench. Данная работа может использоваться в качестве пособия, как пример, при изучении методов минимизации логических функций.
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 Составление схемы СДНФ
Составляем схему полученной СДНФ с помощью базисных элементов И, ИЛИ, НЕ: