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

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

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

Уважаемые коллеги! Предлагаем вам разработку программного обеспечения под ключ.

Опытные программисты сделают для вас мобильное приложение, нейронную сеть, систему искусственного интеллекта, SaaS-сервис, производственную систему, внедрят или разработают ERP/CRM, запустят стартап.

Сферы - промышленность, ритейл, производственные компании, стартапы, финансы и другие направления.

Языки программирования: Java, PHP, Ruby, C++, .NET, Python, Go, Kotlin, Swift, React Native, Flutter и многие другие.

Всегда на связи. Соблюдаем сроки. Предложим адекватную конкурентную цену.

Заходите к нам на сайт и пишите, с удовольствием вам во всем поможем.

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

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

Сокращенная таблица покрытия функции (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