Навигация
1.3.3 Метод Квайна-Маккласки
В основу данного метода также положен закон неполного склеивания. Только в отличие от метода Квайна здесь производится гораздо меньше сравнений, так как, разбив исходную матрицу на несколько групп, мы сравниваем только те наборы, которые отличаются индексом на 1 или местоположением меток.
Распределим импликанты ДСНФ по индексам.
| ДСНФ | Индекс i | |
| 1 2 3 4 5 6 7 8 9 | 0000 0010 0011 0101 0110 0111 1010 1011 1111 | 0 1 2 2 2 3 2 3 4 |
| Распределенные наборы 4-го ранга | ||||
| i=0 | i=1 | i=2 | i=3 | i=4 |
| 0000 | 0010 | 0011 0101 0110 1010 | 0111 1011 | 1111 |
Сравнивая соседние группы и распределяя полученные наборы по положению символа ‘*’ получим:
| Наборы 3-го ранга | |
| 1 2 3 4 5 6 7 8 9 10 11 | 00*0 001* 0*10 *010 0*11 *011 01*1 011* *111 101* 1*11 |
| Распределенные наборы 3-го ранга | |||
| 1 | 2 | 3 | 4 |
| *010 *011 *111 | 0*10 0*11 1*11 | 00*0 01*1 | 001* 011* 101* |
| Распределенные наборы 2-го ранга | ||
| 12 | 14 | 24 |
| **11 | *01* | 0*1* |
Примечание. Во всех выше приведенных таблицах простые импликанты отмечены жирным шрифтом с подчеркиванием.
Анализируя, видим, что СДНФ примет следующий вид:
| Простые импликанты | |
| 1 2 3 4 5 | 0*1* *01* **11 00*0 01*1 |
Или в алгебраической форме:
F(X1X2X3X4) = X1X3 V X2X3 V X3X4 V X1X2X4 V X1X2X4.
Похожие работы
осхемы К155ЛА3 (4 логических элемента 2И-НЕ). Принцип работы ЛЭ И-НЕ ТТЛ Основная особенность микросхем ТТЛ состоит в том, что во входной цепи используется специфический интегральный прибор – многоэмиттерный транзистор (МЭТ), имеющий несколько эмиттеров, объединенных общей базой. Эмиттеры расположены так, что непосредственное взаимодействие между ними через участок базы отсутствует. Поэтому МЭТ ...
... чертеж или схема выполняются в САПР AutoCAD, поэтому наиболее часто используемой вспомогательной программой является конвертор из формата P-CAD в AutoCAD. 1. Основы математического аппарата анализа и синтеза комбинационных логических устройств Все устройства, оперирующие с двоичной информацией, подразделяются на два класса: - комбинационные (дискретные автоматы без памяти). - ...
9534
1
6
... на рисунке 1 для двух переменных а), трех переменных б) и четырех переменных в). Принципиального значения не имеет, каким вариантом изображения карты Карно пользоваться. В дальнейшем для минимизации используются карты Карно, представленные на рисунке 1 и студентам рекомендуется тоже их использовать. В картах Карно, показанных на рисунке 1, области, где переменные находятся без инверсий (X i), ...
... И-НЕ. Для выполнения этой операции (при имеющемся в окошке булевом выражении) следует “нажать” стрелкой кнопку: 3. Математические модели и эквивалентные схемы в программе логического проектирования Любой реальный логический элемент(ЛЭ) не мгновенно реагирует на изменения входных сигналов, поэтому имеется некоторая паразитная задержка между моментом времени, в который на его входы поступают новые ...
0 комментариев