Навигация
По таблице истинности составить логические уравнения для каждого выхода в виде СДНФ и СКНФ
5768
знаков
3
таблицы
4
изображения
1. По таблице истинности составить логические уравнения для каждого выхода в виде СДНФ и СКНФ.
Совершенная дизъюнктивная логическая форма (СДНФ) представляется суммой логической простых конъюнкций, каждая из которых содержит все переменные в прямом или инверсном виде не более одного раза; в такие конъюнкции не входят суммы переменных, а также отрицания произведений двух переменных или более. Входящие в СДНФ конъюнкции называются минтермами или конституентами единиц.
Совершенная дизъюнктивная нормальная форма (СКНФ) представляется логическим произведением дизъюнкций, каждая из которых содержит все переменные в прямом или инверсном виде не более одного раза. Входящие в произведение сомножители – дизъюнкции – называются макстермами или конституентами нулей.
2. Для получения наиболее простой логической схемы выполнить минимизацию функций, записанных в СДНФ, используя метод непосредственных преобразований.
Минимизацией называют процедуру упрощения логической функции, с тем чтобы она содержала минимальное количество членов при минимальном числе переменных.
Следует отметить, что элементарные приемы минимизации удаётся использовать не часто – при малом количестве членов функции и небольшом числе переменных. В других случаях применяются специальные методы минимизации, облегчающие поиск склеивающихся членов. К ним относится метод минимизации с помощью карт Карно.
3. Привести полученные минимизированные функции к единому базису (к базису И-НЕ).
4. Выполнить минимизацию функций с помощью карт Карно и сравнить полученные результаты.
Карта Карно построена так, что в её соседние клетки попадают смежные члены функции – члены, отличающиеся значением одной переменной: в один член эта переменная входит в прямой форме, а в другой – в инверсной. Благодаря этому возникает наглядное представление о различных вариантах смежных членов.
Карта Карно имеет столько клеток, сколько комбинаций (наборов) можно составить из прямых и инверсных значений n переменных по n членов в каждой. Так, при n = 2 карта содержит четыре клетки, при n = 3 – восемь клеток, при n = 4 – шестнадцать клеток.
Наборы переменных, на которых у = 1, т.е. минтермы функции, отмечаются в соответствующих клетках карты единицами, в остальные клетки записываются нули или их оставляют пустыми. Две стоящие в соседних клетках единицы – свидетельство того, что в составе СДНФ имеются члены, отличающиеся значением одной переменной. Такие члены, как известно, склеиваются. Склеивание каждой пары минтермов уменьшает число входящих в них переменных на единицу.
Общие правила склеивания членов, занесённых в карту Карно следующие:
1) склеиваться могут 2, 4, 8, … членов; при этом соответствующие единицам клетки для наглядности охватывают контурами; каждый должен быть прямоугольником;
2) одним контуром следует объединять максимальное количество клеток;
3) одна и та же единица может охватываться разными контурами, т.е. один и тот же минтерм может склеиваться с несколькими смежными; последнее объясняется тем, что значение функции не меняется при прибавлении уже имеющихся членов;
4) крайние строки, а также крайние столбцы карты считаются смежными; их можно таковыми представить, если мысленно свернуть карту в горизонтальный или вертикальный цилиндр.
Функция, минимизированная с помощью карты Карно, состоит из суммы простых конъюнкций. Каждая из них получается в результате склеивания членов, которым соответствует охваченные контуром единицы. В такую конъюнкцию войдут только те переменные, значения которых в пределах контура не меняются.
Карта Карно для F:
| 1 | 1 | 1 | |
| 1 | 1 | ||
| 1 | 1 | 1 |
1 эл-т 3И-НЕ
1 эл-т 3И-НЕ
2 эл-та 2И-НЕ
4 эл-та 2И-НЕ
Карта Карно для Q:
| 1 | 1 | ||
| 1 | |||
| 1 | 1 | 1 |
1 эл-т 4И-НЕ
4 эл-та 3И-НЕ
4 эл-та 2И-НЕ
Чтобы исключить низкочастотные помехи при монтаже микросхем на печатных платах, необходимо предусмотреть вблизи разъёма установку развязывающих конденсаторов из расчета не менее 0,1 мкФ на 1 м/с.
Для исключения высокочастотных помех, развязывающие ёмкости (не менее 0,002 мкФ на 1 м/с) рекомендуется размещать по площади печатной платы из расчета один конденсатор на группу не более, чем 10 м/с.
Список использованной литературы
1. Кучинский Г.С. Электролитические конденсаторы и конденсаторные установки: справочник. – М.: Энергоатомиздат, 2007.
2. Шило В.Л. Популярные цифровые микросхемы: справочник. – М.: Радио и связь, 2002.
3. Резисторы: (справочник)\ Ю.Н. Андреев, А.И. Антонян, Д.М. Иванов и др.: под ред. И.И. Четверткова – М.: Энергоатомиздат, 2001. 312с., ил.
Похожие работы
... чертеж или схема выполняются в САПР AutoCAD, поэтому наиболее часто используемой вспомогательной программой является конвертор из формата P-CAD в AutoCAD. 1. Основы математического аппарата анализа и синтеза комбинационных логических устройств Все устройства, оперирующие с двоичной информацией, подразделяются на два класса: - комбинационные (дискретные автоматы без памяти). - ...
... D=1- W3W4(W1W5W6+ W7+ W1W8+ W2W6 W7+ W2W7+2W2W8+ 1)+ W5W6(W3W4(W7+ W1W5W6+ W2W7+ W2W8+1)-1) Для x1 Для x4 Для y Для х13 Задание 2. Синтез комбинационных схем. 2.1 Определение поставленной задачи Устройство, работа которого может быть представлена на языке алгебры высказываний, принято называть логическим. Пусть такое устройство имеет n ...
... базису, состоящему всего из одной функции. Были построены комбинационные схемы, иллюстрирующие полученные результаты. Выгода рассмотренных преобразований функций становится очевидной при их практической реализации на стандартизованных электронных микросхемах. 2 Синтез конечных автоматов 2.1 Постановка задачи Конечный автомат задан своими уравнениями переходов и ...
... восьмиразрядные слова А и В, а также девятиразрядное слово С , то есть полю С(3:25) соответствует поле С(3:8), а полю С(26) поле С(9). Заключение В данном курсовом проекте разработано операционное устройство, выполняющее операцию арифметического сложения чисел с фиксированной запятой в обратных двоичных кодах. Также приведена общая схема устройства, состоящая из двух главных частей: ...
0 комментариев