Задания для самостоятельного выполнения

1. Минимизируйте методом Квайна - МакКласски булеву функцию f(x1, x2 ,x3, x4) , заданную таблицей истинности:

x4x3x2x1	f0	f1	f2	f3	f4	f5	f6	f7	f8	f9
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111	11 000 101 0110 0 000	0 00 111 0 1 0 0 001001	0 1 1000100 0110 0 10	100 1 0 1 0 1 0 0 0 0 0 0 1 1	0 1 0 1 0 000110 01100	0 011 0 1 0 1 0 0110 000	11 001000010 01001	0 00 1 0 1 0010110100	0 1 11 000 1 0110 0 000	100011 000 0 010 0 1 1

Решение:

Номер группы	Двоичные номера наборов единицы	Номер группы	Двоичные номера наборов единицы
0
1
2
3
4

Простые импликанты	Наборы единицы

МДНФ=

2. Укажите функцию f(x1, x2, x3, x4), реализуемую схемой из функциональных элементов:

1. F(x1, x2, x3, x4) =

x1 x2 x3 x4

&

1





2. F(x1, x2, x3, x4) =

x1 x2 x3 x4

&



1

1

2) F(x1, x2, x3, x4) =

x1 x2 x3 x4



1

1



3. F(x1, x2, x3, x4) =

x1 x2 x3 x4



&



1

3. F(x1, x2, x3, x4) =

x1 x2 x3 x4

&

1



1

5. F(x1, x2, x3, x4) =

x1 x2 x3 x4



1

&

&

6. F(x1, x2, x3, x4) =

x1 x2 x3 x4

&

1

&

&

6. F(x1, x2, x3, x4) =

x1 x2 x3 x4

&



1

1

6. F(x1, x2, x3, x4) =

x1 x2 x3 x4

&

1





6. F(x1, x2, x3, x4) =

x1 x2 x3 x4



&





1

3. Требуется произвести анализ и, если возможно, упрощение переключательных схем, приведенных на следующих рисунках:

1. X1

X2

X3 X1

X2

F



Решение:

1. X

X

Y  Z

Z

 Y

Решение:

2. X2

X3

X2

X1

X3

Решение:

2. X Y

Y  Z

Z

Y

Решение:

2. X2

X1 X1

X3

F



Решение:

X

Y

Y  Z

Z X

 Y

Решение:

Z

X

Y Z

Z

 Y X

Решение:

X3 X2

X3

X2 X1

F



Решение:

8. X3

X1 X2 X2

X3

F



Решение:

8. X

 Z Y

Y Z

Y X

Решение: