Другие предметы \ Проектирование цифровых устройств

Умножитель по модулю девять. Существенные импликанты. Нахождение минимальных сочетаний простых импликант (методом Петрика)

Страницы работы

Содержание работы

Существенными импликантами являются , , , , , они будут включены в окончательное решение. Можно сократить таблицу покрытия.

Сокращенная таблица покрытия функции (X):


1	2	4	6	11	13	17	18	25
									A
									B
									C
									D
									E
									F
									G
									H
									I
									J
									K

Методом Петрика находим несколько минимальных сочетания простых импликант. С учетом последующей факторизации выбираем вариант BCFGI, таким образом функция примет вид:

3. Минимизация функции .

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

Формирование множества простых импликант функции (X):

№	j	Минитермы шестого ранга	№	j	Минитермы пятого ранга	№	j	Минитермы четвертого ранга
1	5		1	4		1	3
2			2			2
3			3			3
4			4			4
5			5			5
6			6			6
7	4		7			7	2
8			8			8
9			9			9
10			10			10
11			11			11
12			12
13			13
14	3		14
15			15	3
16			16
17			17
18			18
19			19
20			20
21			21
22			22
23			23
24			24
25			25
26			26
27			27
28	2		28
29			29
30			30
31			31	2
32			32
			33
			34
			35
			36
			37
			38
			39
			40
			41
			42
			43
			44
			45
			46