Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата

2. bn…b1b0 – соответствующее двоичное число.

3. тогда разряд g0 получается из следующего выражения: gi=bi(bi+1; 0(i(n-1; gn=bn; где ( - символ операции сложения по модулю

2 (0+0=0, 0+1=1, 1+0=1, 1+1=0).

Закодируем входной алфавит в соответствии с этими правилами и с учетом значений yi составим таблицу истинности (см. таблицу 2.1.1).

Таблица 2.1.1
|Нулевая группа |0000+ |Нулевая группа |0-00 |
|Первая группа |0100+ |Первая группа |-100, -011 |
|Вторая группа |1100, 1010, 0011 |Вторая группа |11-0, 1-10, 101- |
|Третья группа |1110, 1011 | | |

Расстановка меток. Остальные этапы нужны, чтобы отбросить некоторые первичные импликанты. На данном этапе составляется таблица, число строк которой равно числу полученных первичных импликант, число столбцов совпадает с числом минитермов СДНФ. Если в некоторый минитерм СДНФ входит какая – либо из первичных импликант, то на пересечении соответствующего столбца и строки ставится метка. В таблице 2.2.2 приведем результат расстановки меток:

Таблица 2.2.2
|-100 |У | | |
|11-0 |У | |У |
|1-10 | |У |У |
|101- | |У | |

Выбор минимального покрытия. Исследуется результирующая таблица.
Выбирается такая совокупность первичных импликант, которая иссключает метки во всех столбцах (по крайней мере по одной в каждом столбце). При нескольких возможных вариантах такого выбора отдается предпочтение варианту покрытия с минимальным суммарным числом букв в простых импликантах, образующих покрытие.

С учетом существенных импликант получим две МДНФ для этой функции имеет вид:

1.[pic]

2. [pic]

Число букв составляющих простые импликации в каждом варианте одинаково.
Во втором варианте на одно отрицание меньше, поэтому берем его за искомое:

[pic]

2.3.3 Пример минимизации картами Карно

Данный метод для минимизации функции в коде Грея. В каждую ячейку записывается значение функции на данном наборе. Затем выделяются группы ячеек размером 2a*2b , где a, b?[0,1,2…], в которых функция принимает значение «1». В каждую группу должно входить максимальное число ячеек.
Таких групп должно быть минимальное количество. Каждой группе будет соответствовать конъюнктивный член размером n-a-b. Для получения МДНФ каждую группу надо просматривать в горизонтальном и вертикальном измерениях, с нахождения таких переменных, которые не меняют своего значения в пределах группы. Если переменная не меняет своего нулевого значения, то она вписывается в конъюнкцию с отрицанием, если не меняет своего единичного значения, то вписывается без отрицания. Если имеются разорванные группы, то карту Карно надо свернуть в цилиндр. На неопределенных наборах следует доопределить нулем или единицей, в соответствии с выбираемой группой ячеек. Каждая единичная ячейка должна быть включена хотя бы в одну группу.

Составим карту Карно для функции У3 (рисунок 2.3.1).

| |x3x4 |
|x1x2| |00 |01 |11 |10 |
| |00|1 | |1 | |
| |01|1 | | | |
| |11|1 | | |1 |
| |10| | |1 |1 |

Рис. 2.3.1 Карта Карно для функции У3

Таким образом, для функции У3 в МДНФ будет иметь следующий вид:

[pic]

2.4 Совместная минимизация всех функций

Синтез схем на основе отдельно минимизированных функций является неоптимальным, с точки зрения количества используемых элементов. Так как вероятнее всего, имеются такие конъюнкции, которые дублируют друг друга.
Целью данного пункта является нахождение этих конъюнкций.

Для этого составим карты Карно для каждой функции из таблицы истинности
(таблица 2.1.1). Доопределим ее запрещенные наборы (таблица 2.1.1), а затем сгруппируем ячейки таким образом, чтобы таких групп было минимальное количество на данной карте и максимальное совпадение таких групп между картами для остальных функций.

Составим карты Карно для всех функций таблицы истинности (таблица
2.1.1)

|х1 х2 х3 | | | |
|0 0 0 |s1 |s1 |s1 |
|0 0 1 |s2 |s2 |s2 |
|0 1 0 |s1 |s1 |s1 |
|0 1 1 |s3 |s3 |s3 |
|1 0 0 |s1 |s1 |s1 |
|1 0 1 |s3 |s3 |s3 |
|1 1 0 |s2 |s2 |s2 |
|1 1 1 |s1 |s1 |s1 |

Рекомендуем скачать другие рефераты по теме: сочинение язык, куплю диплом.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата