Разработка сумматора-умножителя. Курсовая работа (1). Разработка сумматораумножителя

• Название: Разработка сумматораумножителя
• Анкор: Разработка сумматора-умножителя
• Дата: 14.03.2023
• Размер: 401.88 Kb.
• Имя файла: Курсовая работа (1).docx
• Тип: Пояснительная записка; #989550
• страница: 6 из 8

Минимизация функции картами Вейча:

x2

x2

x1

x

x

x

x

x

x

x

x

x

x

x

x

x

x

y1

p1

x

x

x

x

1

x

x

x

x

x

x

x

x

x

x

1

1

x

x

1

x

x

1

y1

x1

1

x

x

1

1

x

x

1

1

1

1

1

1

1

1

1

y2

y2

h

Минимизация функции картами Карно:

	000	001	011	010	110	111	101	100
000		x	x			x	x
001	1	1	x		x	x	x	x
011	1		x	1	x	x	x	x
010		x	x	1	1	x	x	1
110		x	x	1	1	x	x	1
111		1	x	1	x	x	x	x
101		1	x		x	x	x	x
100		x	x			x	x

Минимизировав функцию, получим:

=



Оценка эффективности минимизации переключательных функций

Для проведения оценки эффективности минимизации переключательных функций необходимо посчитать цену схемы до минимизации и цену схемы после минимизации. Эффективность минимизации k определяется как:



Все рассчитанные данные сведены в таблицу 3 и 4

Табл 3 Эффективность минимизации ОЧС

Вых. схемы	Рассчитанная цена схемы			Эфф. мин. k
	До минимизации		После минимизации
P1	с=2*5+ + =15		с=2*4+ + +1=13	1,15
P2	с=2*5+ + +1=14		с=2*4+ + +1=13	1,15
P3	с=14*5+ +14+ =99		с=10+ + 4 + =19	5,21
P4	с=16*5+ +16+ =113		c=3+ + 2 + =6	18,3

Табл 4 Эффективность минимизации ОЧУ

Вых. схемы	Рассчитанная цена схемы			Эфф. мин. k
	До минимизации		После минимизации
	c=4*5+ +1+4+ +4+ + =38		с=11+ +3+ +3+ + =24	1,58
	с=8*5+ +1+8+ +8+ =73		с=22+ +6+ +6+ + =47	1,55
	с=8*5+ +1+8+ +8+ + =73		с=13+ +4+ +4+ + =30	2,43