Задание 1.5

ДНФmin1(ƒ) =vvv=(v)v(v

v¬x2)

ДНФmin2(ƒ) =vvv=v(vv

v)=v(v(v)) =v(v())

v=

ДНФmin3(ƒ) =vvv=v(vv

v)=v((v)v)=v(()v)

v=

ДНФmin4(ƒ) =vvv=(v)v(v

v )

ДНФmin2(ƒ) = vvv=v(vv

v )=v(v(v)) =v(v())

= v=

= =&

= &=v

= v

Lк(ƒ) = 8

Lƒ(ƒ) = 10

Задание 2.1

= (0111 1001 | 0011 1001) = (1011 0101 | 0101 0010)

(0011) = 1 = (1100) =>S

= (0011) = ()

= (1100) = ()

(x) == 1

Проверка: х=0 () =() = 1

х=1 () =() = 1

х	()
0	1
1	1

(х) = = 1

(0100) =(1011) = 1 =>S

= (0100) = ()

= (1011) = ()

(x) = () = 1

(x) = () = 1

(0110) =(1001) = 0 =>S

= (0110) = ()

= (1001) = ()

(x) = () = 0

(x) = () = 0

(x) = (1011 0101 0101 0010) = (x) =>S

Задание2.2

= (0000 0111 1001 0111) = (0001 0001 0001 0101)

=

= (0101) = (0110) = (0111)= (1000)

0101	+
0111 1101 1111	+ + +

0110	+
0111	+
1110	+
1111	+

0111	+
1111	+

1000	+
1001	-
1010	-
1011	+
1100	-
1101	+
1110	+
1111	+

= (1011) =(1101)= (1110)= (1111)

1011	+
1111	+

1101	+
1111	+

1110	+
1111	+

1111

+

= (1000)

= (1100) (1000) = 1(1100) = 0 =>M

= (100)

(x) =() =

Проверка: x=0(0) =(1000) = 1

x=1(1) =(1100) = 0

x	(x)
0	1
1	0

= (1000)

= (1001)

= (100)

(x) = () =

= (1000)

= (1010)

= (100)

(x) = () =

=

= (0011) = (0110) = (0111)= (1000)= (1011)

0011	+
0111	+
1011	+
1111	+

0111	+
1111	+

1011	+
1111	+

1101	+
1111	+

1111

+

M

Задание 2.3

= (0000 0010 1011 1111) = (1100 0011 1100 0011)

0000 0000001010111111 0001 000001111100000 0010 00001000010000 0011 0001100011000 0100 001010010100 0101 01111011110 0110 1000110001 0111 100101001 1000 10111101 1001 1100011 1010 010010 1011 11011 1100 0110 1101 101 1110 11 1111 0
0000	1100001111000011
0001	010001000100010
0010	11001100110011
0011	0101010101010
0100	111111111111
0101	00000000000
0110	0000000000
0111	000000000
1000	00000000
1001	0000000
1010	000000
1011	00000
1100	0000
1101	000
1110	00
1111	0

() = 1⊕⊕ L

() =⊕⊕⊕⊕⊕⊕ L

= 0 = 0

() =

=

=

(x,y) = (00) =

= 0 = 0

() =⊕ = (1⊕) =

=

=

(x,y) = () =

= 0 = 1

() =⊕ = (1⊕) =

=

=

(x,y) = () =

= 1 = 1

() = 1⊕⊕ = 1⊕(1⊕) = 1⊕ = =v

=

=

(x,y) = () =v

= 1 = 0

() = 1⊕⊕ = 1⊕(1⊕) = 1⊕ = =v

=

=

(x,y) = () =v

= 1 = 0

() = 1⊕⊕ = 1⊕(1⊕) = 1⊕ = =v

=

=

(x,y) = () =v