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

*

*

*

*

*

*

*

*

1

1

1

1

*

*

*

*

*

*

*

*

p

p

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

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

	000	001	011	010	110	111	101	100
00	*	*	1	1		1	*	*
01	*	*			1		*	*
11	*	*		1	1	1	*	*
10	*	*	1				*	*

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

Минимизация функции с помощью алгоритма Рота:

Определим множество единичных кубов:

L =

Для упрощения алгоритма Рота с помощью карты Карно проведём минимизацию безразличных наборов:

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

p

p

Получим множество безразличных кубов:

N =

Сформируем множество:

Первым этапом алгоритма Рота является нахождение множества простых импликант. Первый шаг умножения ( * ) приведен в таблице:

C0*C0	11110	11011	01111	01010	10110	10011	00111	00010	xxx0x
11110	-
11011	11y1y	-
01111	y111y	y1y11	-
01010	y1y10	y101y	01y1y	-
10110	1y110	1yy1y	yy11y	yyy10	-
10011	1yy1y	1y011	yyy11	yy01y	10y1y	-
00111	yy11y	yyy11	0y111	0yy1y	y011y	y0y11	-
00010	yyy10	yy01y	0yy1y	0y010	y0y10	y001y	00y1y	-
xxx0x	111y0	110y1	011y1	010y0	101y0	100y1	001y1	000y0	-
A0	1x110	1x011	0x111	0x010	101x0	100x1	001x1	000x0	Ø
	111x0	110x1	011x1	010x0

В результате этой операции сформируем новое множество кубов:

Множество кубов, не участвовавших в образовании новых кубов, пустое.

Выполним следующий шаг поиска простых импликант, выполнив * (Табл. 1)

В результате этой операции сформируем новое множество кубов:

Множество кубов, не участвовавших в образовании новых кубов, пустое.

Выполним следующий шаг поиска простых импликант, выполнив * :

C2*C2	1x1x0	1x0x1	0x1x1	0x0x0
1x1x0	-
1x0x1	1xyxy	-
0x1x1	yx1xy	yxyx1	-
0x0x0	yxyx0	yx0xy	0xyxy	-
xxx0x	1x100	1x001	0x101	0x000
A2	Ø	Ø	Ø	Ø

Множество кубов пустое.

Множество простых импликант: