Вопросы/задания: Типовой расчет (Условие)

Распознанный текст из изображения:

11 семестр

ТИПОВОЙ РАСЧЕТ

ЗАДАЧА 1.1. Построить таблицу истинности, найти носитель функции,

СДНФ и СКНФ булевой функции, заданной формулой

~(х, у, ~)

1 ((хну) (у — ~ г)) ~ ((х ). г) Ч (у 9 х))

2 ((х~у) (у -) я))Й((х ~ л) Ч (у 9 2))

3 ((хйу) — ~ (у г)) ~ ((х~/г) 9 (у). г))

4 ((х у) — ~ (уйг)) ). ((х Ч я) Щ (у~я))

5 ((х -+ у) (у~я)) Ч ((х Щ я) ).(уйя))

Их -+ у)Й(у .~ я)) Ч ((х 9 л) ~(у я))

7 ((х у)((у Ч г)) 9 ((х ). х)Й(у -~ х))

8 ((хну) .~ (у Ч г)) 9 ((х~г) (у — ) я))

9 ((х)у) ~/ (у Щ я)) ), ((хйг) -э (у х))

10

12

18

((х.~ у) Ч (у 9 ю)) [ ((х ~) -+ (уйю))

((х Ч у) 9 (у ~. л)) Й Их †) л) (у~я))

((х Ч у) 9 (у~я)) ((х -~ г)й(у ). х))

Ях Ф у) ). (уйг)) — ~ ((х я)~(у Ч х))

((х 9 у) ~(у г)) -+ ((хая) ). (у Ч х))

((х .$. у) 9 (у -+ ~)) <~~ ((х .~;) ~ (у$~))

((х~у) (у 9 г)) -+ ((х ~. я)Й(у Ч ~))

((х 9 у) -+ (уйг)) ((х ~/ х) ((у .). я))

((х у) 9 (у — ~ ~)),~ ((хйю) Ч (у~~))

Распознанный текст из изображения:

ЗАДАЧА 1.2. Найти СДНФ, сокращенную, ядровую, все тупиковые

и все минимальные ДНФ для Дхм хт, хз, х4) методом Карно и Квайна.

1 1010 0100 1010 0001

2 1010 1011 1010 1110

4 1101 0010 1101 0001

б 0100 1011 1010 1010

10

12

13

14

1100 0001 1111 0110

1000 0100 1110 1000

1010 1010 1000 1001 1010 0001 1010 0100

0111 1000 1101 0100 1001 1110 0010 1011

1111 0001 1001 0100 1010 0110 0110 0011

1111 0100 1111 0001 0101 1010 0111 1001

1110 0100 0100 0001 1010 1110 0100 1011

Распознанный текст из изображения:

Продолжение задачи 1.2

0110 1011 0010 1010

1111 1111 0001 0100 18

17

21

23

1010 0110 0110 1010

1011 0111 1011 0011 26

25

0101 1000 0101 0110

0001 1110 0100 1010 28

27

1110 0100 1010 0001

1010 0100 1011 0001 30

29

ЗАДАЧА 1.3. Найти СДНФ, сокращенную, ядровую, все тупиковые

и все минимальные ДНФ для Дяы хз, яз, я4) методом Карно и Квайна.

2 0000 1111 1011 1001

1 0000 0111 1111 0110

4 0001 1011 0010 1101

0001 0010 1011 1101

6 0001 1101 0011 1110

0001 1011 1101 1001

10

0001 1101 0100 1011

0001 1011 1101 1010

12

0000 1111 1110 0110

14

0000 1101 1111 1001

13

15

17

0001 0000 1011 1101

0000 1110 1111 0110

20

19

0001 1011 0101 1110

0001 0101 1011 1110

22

21

24

23

26

25

0001 1011 1011 1001

28

0001 1011 0000 1101

27

0001 1101 1011 1001

0001 1101 0000 1011

30

29

ЗАДАЧА 1.4. Построить минимальную функциональную и минимальную

контактную схемы для функции 7' из задачи 1.3 на элементах (Ч, Й, — 1.

0001 0110 1111 1111 20 1101 1110 1110 1101 22 1100 0100 1110 0001 24

0000 1011 1111 1001 0001 0011 1101 1110

0001 0100 1101 1011 0001 1011 П01 1100

0001 1011 1111 1000 0000 1111 0111 0110

0010 0001 1011 0010 1010 1001 1010 1110 0011 1001 1011 0100

0000 1111 1101 1001 0001 1011 0011 0010

0001 1011 0011 0110 0001 1101 0101 0100

0001 1101 0101 0110 0001 0000 1101 1011

Распознанный текст из изображения:

ЗАДАЧА 1.5. Найти СДНФ, сокращенную, ядровую, все тупиковые и

все минимальные ДНФ для Дх1, х2, хз).

10

14

15

20

30

х1 9 х2 ® х1х2 Я х1х2хЗ

х1 9 х2хЗ 9 х1х2хЗ

х1 ® х3 ® х1хЗ ® х1х2хЗ

1 Я х1 ® х2 ® х3 9 х2х3

х2 ® х3 ® х2х3 ® х1х2х3

1 ® х1 9 х2 9 хЗ 9 х1хЗ

1 Я х2 9 хЗ Я х1х2 ® х1х2х3

х2 ® х1хЗ 9 х1х2хЗ

1 9 х1 ® хЗ ® х1х2 ® х1х2х3

1 9 х1 9 х2 9 хЗ 9 х1х2

1 ® хЗ 9 х1х2 ® х1хЗ ® х1х2хЗ

х1 9 х2 Я х1х2 ® х1хЗ Я х1х2хЗ

1 ® х1 ® х3 ® х2х3 9 х1х2х3

1 ® х2 Я х3 ® х1х2

1 9 хЗ 9 х1х2 9 х2х3 ® х1х2хз

х1 ® х3 ® х1х3 ® х2х3 ® х1х2х3

1 Я хЗ ® х1х2 Я х1х3 9 х2х3

1 ® х2 ® хЗ ® х1хЗ

1 9 х1 9 х2 Я х1хз ® х1х2хз

хЗ ® х1х2 ® х1х2хЗ

1 9 х2 Ю х1х2 ® х1хЗ ® х1х2х3

1 ® х1 ® хз ® х1х2

1 Я х1 9 х2 9 х2х3 ® х1х2х3

х1 ® х3 ® х1х2 9 Х1хЗ Ю х1х2хЗ

1 ® х2 ® х1хЗ ® х2х3 9 х1х2хЗ

1 ® х3 ® х1хЗ ® х1х2хЗ

1 ® х2 ® х1х2 Я х1хЗ ~ х2х3

х2 ® х3 ® х1х3 Я х2хЗ ® х1х2хЗ

1 ® х1 ® х1х2 ® х2х3 ® х1х2хЗ

19х1ВхЗЮх2*3

Распознанный текст из изображения:

12

Продолжение задачи 2.5

12 0000 1001 0000 0100

1011 0110 1101 0111

1001 1010 0110 0011

13 0011 1001 1010 0100

1110 1000 0011 1111

14 0111 1100 1101 0110

1001 1010 1111 1101

18 0111 1111 0000 0000

1001 0011 0111 1111

19 0100 1000 0101 1110

1001 0000 0110 0111

22 0100 0111 0011 1000

1000 1011 0101 0111

23 0100 1111 0110 0100

1000 0011 0100 1101

26 0101 1111 1111 1000

1000 0000 1010 0111

27 0000 1111 1001 1000

1001 1111 0000 1001

30 0110 0101 0000 0010

Задача 2.6. Доказать полноту системы Е, состоящую из функции

~. Представить формулами над Е и функциональными схемами над Е

функции О, 1, —,Й, Ч.

2 1101 1001 1011 1010

1 1101 1011 1001 1000

1011 0110 0100 1010

1110 0110 1100 1010

1111 0000 1101 1100

5 1011 1100 1101 1100

10

1001 0100 0001 1010

12

1000 0000 0111 0000

Продолжение задачи 2.6 на следующей странице

15 0011 0100 1000 1000 16 0000 1011 0000 0110 17 0011 1110 1000 0110

20 0101 1110 0011 0100 21 0011 0110 1100 1100

24 0010 1000 1111 0010 25 0000 0010 1001 0110

28 0001 1011 0101 0100 29 0001 1001 0011 0010

1110 1010 1010 1010 1001 1111 1010 0010

1010 1000 1111 1111 1101 0000 0110 0001 1101 1111 0110 0011

1110 0010 0001 1111 1100 0001 1011 0111

1001 0000 1101 0111 1111 1011 1001 0101

1011 0110 1111 1001 1000 1001 1000 1001

1010 1111 1110 1010 1100 1111 1011 1000

Распознанный текст из изображения:

Задача 2.1. Найти среди функций ~1 и ~з несамодвойственную и по

лемме Я (о несамодвойственной функции) выразить всеми возможными

способами все константы.

0110 1101 0111 0000

1 1011 1001 0110 0010

4 1100 0111 0100 0110

1101 0110 1010 1000

5 0110 1110 1000 1001

1100 1101 0100 1100

1111 1000 1011 0100

1100 1110 1011 0000

0111 1100 1100 0001

10

12

13

0011 1100 1111 0000

0100 1101 0100 1101

14

15

0111 0001 0111 0001

1001 1001 0110 1001

16

0001 1110 1000 1000

0001 0111 0001 0111

19

1010 0110 1001 1010

0011 0011 0000 1111

20

0100 1010 1001 0110

0001 1010 1010 0111

21

22

23

0010 1001 0110 1011

1001 0010 1100 1110

24

0101 1000 1101 1001

1011 0000 1111 0010

25

Продолжение задачи 2.1 на следующей странице

1011 1100 1010 0100 0111 0101 0101 0001

0111 1001 0011 1001 1100 1011 0010 1100

0011 0111 0110 0010 0101 1010 1010 0101 0111 0100 1010 0100

1110 0100 1010 1010 0110 1001 0110 1001

0101 1001 0110 1010 0001 1011 0010 0111

1000 1001 0101 0110 1001 1000 1110 0110

1101 1010 1010 0100 1001 1110 1000 1001 0111 0011 0011 0001

1011 0101 0101 0010 0010 1111 0101 0001

0011 1011 0010 0011 0100 0111 0110 0101 1010 1100 1100 1010

1110 1000 1110 1000 0101 0110 1001 1010

0110 0110 1001 1001 0011 1001 0110 1100

1100 0100 1101 1100 0011 0001 0100 1111

Распознанный текст из изображения:

Продолжение задачи 2.1

0101 0100 1101 0101

0110 0100 1010 1101

27

28

29

0101 0010 1011 0101

0011 0010 1000 1111

30

Задача 2.2. Найти среди функций 7~ и ~з немонотонную и по лемме

М (о немонотонной функции) выразить всеми возможными способами х.

0000 0101 0111 1101

0001 0101 0001 0101

2 0000 0111 0110 0111

0001 0001 0101 0101

0001 0001 0011 0011

0000 0111 1000 0111

0000 0111 1000 1111

0001 0001 0001 0111

6 0000 0111 1001 0111

7 0001 0001 0001 0011

0001 0001 0001 0001

0000 0111 1010 0111

0000 0111 1010 1111

0000 0111 0000 0111

10

0000 0101 0001 0101

0000 0111 1100 1111

12

0000 0111 1101 0111

0000 0101 0000 1111

13

14

0000 1111 0110 1111

0000 0011 0011 0011

16

0000 0011 0001 0111

0000 1111 1000 1111

17

18

19

0000 1111 1100 1111

0000 0011 0000 0111

20

0000 0011 0000 0011

0000 1111 1110 1111

21

Продолжение задачи 2.2 на следующей странице

0110 0010 1011 1001 0111 0000 1101 1011 1000 1100 1100 1110

0000 0111 1011 0111 0000 0101 0001 0111

0000 0111 1110 0111 0000 0101 0000 0101

0000 0011 0001 0011 0000 1111 1010 1111

1101 0000 1100 1110 1000 0110 0001 0110 1000 1010 1101 0110

0001 0011 0001 0011 0000 0111 0110 1111

0001 0001 0001 0101 0000 0111 1001 1111

0000 0101 0101 0101 0000 0111 1100 0111

0000 0101 0000 0111 0000 0111 1110 1111

0000 1111 1001 1111 0000 0011 0000 1111

Распознанный текст из изображения:

Продолжение задачи 2.2

0001 0001 0001 1001

0000 0001 0101 0111

22

23

24

0000 0001 0011 0011

0001 0011 0111 1011

25

26

27

0001 0011 1001 1011

28

0000 0001 0001 0101

0001 0011 1001 1111

0000 0001 0001 0011

29

0001 0011 1011 0011

0000 0001 0000 1111

30

Задача 2.3. Найти среди функций ~~ и ~в нелинейную и по лемме Ь (о нелинейной функции) выразить всеми возможными способами коньюнкцию и дизыонкцию.

0000 0001 0111 1111

1 1111 1111 0000 0000

0000 0001 1011 1111

3 1111 0000 0000 1111

1100 1100 1100 1100

0000 0001 1111 0111

0000 0010 0111 1111

1100 1100 0011 0011

1010 1010 1010 1010

0000 0010 1110 1111

0000 0010 1111 0111

9 1010 1010 0101 0101

10

0000 0011 0110 1111

1001 1001 1001 1001

12

1001 0110 1001 0110

0000 0011 0111 0111

13

14

15

0000 0011 0111 1110

0110 1001 1001 0110

16

0110 1001 0110 1001

0000 0011 1001 1111

17

Продолжение задачи 2,3 на следующей странице

0001 0001 0111 1101 0000 0001 0011 0111

0000 0001 0001 1111 0001 0011 1001 0111

0000 0010 1011 1111 1100 0011 0011 1100

0000 0010 1111 1011 0000 0011 0101 1111

1001 0110 1001 0110 0000 0011 0111 1101

0000 0001 0101 0101 0001 0011 0101 1011

0001 0011 1001 0011 0000 0001 0001 0111

1111 0000 1111 0000 0000 0001 1101 1111

1100 0011 1100 0011 0000 0010 1101 1111

1010 0101 1010 0101 1010 0101 0101 1010

0000 0011 0111 1011 1001 0110 0110 1001

Распознанный текст из изображения:

Продолжение задачи 2.3

0110 0110 1001 1001 0000 0011 1010 1111

18

0000 0011 1011 0111 0110 0110 0110 0110 0101 1010 1010 0101 0000 0011 1011 1011 0101 1010 0101 1010 0000 0011 1011 1101

19

20

21

0000 0011 1011 1110 0101 0101 1010 1010 0101 0101 0101 0101 0000 0011 1100 1111

22

0000 0011 1101 0111 0011 1100 1100 0011

24

0011 1100 0011 1100 0000 0011 1101 1011

25

0000 0011 1101 1101 0011 0011 1100 1100 0011 0011 0011 0011 0000 0011 1110 1011

27

0000 0011 1111 0101 0000 1111 1111 0000

28

0000 1111 0000 1111 0000 0100 0111 1111

29

0000 0100 1101 1111 0000 0000 1111 1111

30

Задача 2.4. Проверить полноту системы функций Е = (~ы Я.

1101 1010 1010 0100

0111 1011 1000 0101

1100 0000 1111 1100

0110 1000 0011 1111

1101 1011 0010 0100

0100 0100 1101 1101

1010 1001 0110 1010

0110 1011 0010 1001

1110 0010 1011 1000

0010 1101 0110 1111

10

1000 1111 0000 1110

0101 0110 0110 1001

12

1110 0101 0101 1000

0100 0111 0100 1101

13

14

15

Продолжение задачи 2.4 на следующей странице

0111 0101 0101 0001 0100 1011 0010 1101

0010 1001 0001 1001 0110 0101 1110 1101

0000 0010 1011 1111 0000 1111 0000 1111

0100 0111 0001 1101 0110 1001 0111 1101

1010 1011 0010 1010 1100 1101 0100 1100

1001 0101 0101 0110 1011 1100 1100 0010

1101 0001 0111 0100 1100 0111 0001 1100

1011 1110 1000 0010 1110 0111 0001 1000

Распознанный текст из изображения:

11

Продолжение задачи 2.4

1100 1011 0010 1100

0101 1100 0111 1101

17

1000 0101 0101 1110

0111 0110 1001 0001

18

20

21

22

1100 1000 1110 1100

0111 0100 1101 0001

1000 0111 0001 1110

0100 1100 1100 1101

23

24

25

1101 0010 1011 0100

0010 0101 0101 0011

2б

1101 0110 1001 0100

0110 0011 0011 1001

27

28

29

1001 1010 1010 0110

0111 1110 1000 0001

30

Задача 2.5. Доказать полноту системы функций Е = (~м Я. Предтавить формулами над Е и функциональными схемами над Е функции 3, 1, —, Й, Ч.

1 0101 0101 0100 0010 1000 1101 0111 1101

2 0011 1110 1010 1100 1001 0101 0101 0101

3 0101 1110 1010 1100 1010 1000 1101 0001

4 0000 0011 1101 1000 1000 0101 1100 1111 5 0001 0000 0010 1010 1010 0011 1101 0101

б 0000 0110 0011 0010 1001 1010 1101 0111

7 0001 0010 1010 1110 1001 1011 0010 0001

8 0001 1101 1001 0100 1010 0100 0110 0011 9 0010 1111 1100 0100 1101 0011 1010 0001

10 0010 0111 1011 1000 1000 1110 1011 1011

11 0101 1100 0110 0000 1001 0011 1011 0001

Продолжение задачи 2.5 на следующей странице

0111 0001 0111 0111 0101 1010 1100 0001

0111 1100 1100 0001 0111 0000 1111 0001

0111 1111 1101 1101 0001 1110 1001 1001

0110 0011 0010 0001 0001 1010 1010 0111

1011 0100 1101 0010 1101 1111 0000 0100

1101 1001 0110 0100 1010 0000 1111 1010

1110 0100 1101 1000 1111 1001 0110 0000

1111 0011 0011 0000 1010 0010 1011 1010

Распознанный текст из изображения:

'!адаиа3.2,)йсйлнкркгюйанйпум.югцсршнць;гцл 1:рцивп д ~РафССИ 1ГВГ2ОРОН ЛЛИНМ Райк Р Раж и С жГГКССЕГВУННИНМ Л М МГГ ао иатрнлм л ррсф471 ц гйж пигком рюср 1( цю1)оо), (( 1, ги) ((цц эц),а12), ((гл,ьц) ам) ((11 ° юс):агц). ((гл,и1)л п1) ((и ((12,1;), ц22), ((сц. цп), п21), (( цц, юь). а211. ((ю;. 21), с а). 11 ((юс,м1),гоп), ((гггп л),айц), ((гм,ггг)лиц). ((гв,пг).пцй (': с н1 ' ((г 4 ггп), акй), ((сс,ю11), а41), ((цц. мцг, гх42), ((спс па . ам). ((2 1, ~ 12). ам ), ((юг, с1п), аа), ((юк, ю11), аа1. (( 2, г и 1, ам ) ((юй,г12),ацц), ((ггс,п12),1152), 1(2и1,ю1 ),ць11. (гс11 1 ) ас21 ((цж. юы). аьц) ' й' .) (52Т 6 4.1131 (, 1.43

( 3105314138112 7(19431?(1136154 3 39637 9 6 1 9 7 8 4 1 4 4 3 1 П 5

8396453413

1

453733((35.3г5( 16131475 4 1 ( 7 537

3384710~(14:25

П1 ололжгане згмсннн 3 1 иц слслума й с ~;, и

Распознанный текст из изображения:

и

)5

Прслпчже иис задачи '4.!

7324

)

Прололжсеис лала щ,'1 1 ' ' 2

)йч~ А

8 и а 4 в 4 ~ ! ~ )О 28 В а 1 и '

8 , '1 аа И О

5 14 4 3 а 9 1083223 53267! 8 978 ! 7 2 32663

й)4486

1 17 ! !8 4 6 10 14

за И П! И 8

8 И " 8 В

08510!6

2 4 1 В б

~ !9 1 16 В а 2 б

6

10

343483 262447 0254 ! 2 413624 5 84 73 о

*1

)4

!? 4 10 В 2 4 !о во 8 !1 а )а

,1

' !01

22435!

!2?)

525 ! 42

523836

5904.'3

33341 13!22 82223 75643 27134

О

2

16

14

4 В

2

' 22 ~ 10 4 )О

!О 1 О !

1О 18 )2

4 6 1

3

З2ЗЗ

.1 В 3 2 1 3

722330

68663 !

22482

133847

444122

422431

9 4 3

2

2

!2

6 88 а 10 !О !4 !4 4 4 !2 !О 12

4 2 б

104 51

0512,)

12 б' 2/

Д

1

В В 4 6 2

4106044

22 В !2 В !О И

Г) ГВ !74

3 в а?ыы

12 8 а 4 4 2 42012 6 2 8 )!3!) 14 12 18 8 б В

!б а 4 !2 4 и

Д!229 18 и и 8

--Г'--------

( '9' 9 9)2

3 9 3 а ;25~ 21 6 а 6

21 15 18 !2

62130

, ''( 0' 9' В 7!

3 в

3 9

!

!2 и

6 3 О 15 П !5 О !б 27

'1

10 5 В 2 4 4 4 12 !4 4 1 10 !В 4 !4 2 1 б И 1О а 14 8 1п 8 !В !О а !4 8

316 б !812 В 8 10 5' 4 6 4 зо а 4 ) !2 )? ! 20262814 !О В

О ()В ВИ?а

2.1 9

15 !5 21 !5

21 О б 9

18 24 18 18

, 27 !

П!жлсллееипе ааз«чи 3.! иа си)ечаилпсй

~ КТ

5

( — -)

!

г- ——

4

:172434 92,) 573 10 7 5 7 4 7

471445 344:82 ! 22 4 3 7 843)33 7 3 б 11 2 О 6 1? 4 9 а 8

Продолжение аал)жи 3 1 иа слал )жщ:а ~ ~рапи«а

60884 0 2 4 4 0 44458 !О !2 8 б 8 14 2 0 8 16 ! 4 ь!а 4 66 !2 8 !4 В 8 2 4 4 4 4 8 б 2 18 8 а б 12

12 б б 9 9 !2 9 12

)с 24 9 3

3 О О 8 9 18 9 3

! !В ~ ~ )О б 4 Г) И

4 (' 4 г? !о а/

1 1 б 8 В 5110 01!

41248

01?ио1

9 )И 12 21

!2 .1 В

9

И .) 9!3!)

12 1! 15

а з а)2!'

)5,! 1'!г

18 12

СЧ*)Л ИППЕ

Распознанный текст из изображения:

10

Продолжение зада ш 3.2

Г54 6 64 5

45404

912 91224 9 ! 4 18 б )2 !2 21 12 3 918 612

.! " .- .'.'Л

12!2 9 6 9 3

5 !

624 9 9 6 8 29 33 9181215!2

1827!3 6 6 0

)г )г 9 з 24 27

13!343 13114 3 52244!

534566 344360

4 3 б 4 4

1

676644

154343

645)оЗ

422575 645327

46663

111162 565011

572336

2256

еь ш взе 'зьь

изб о!)

4 4 6 б 4

4-

а№ Л 9№

'г

24 ' 1" 3 !

! 19!

! !ь

Л № Л

(11 ~

Ирод

56 о 24 2

4З)З

»5443 ,'1 3 5 6 2

454232 42)62! :! 3 1 1 2 4

П!и,зол»зевес задачи 3.1 )й Л № Л

Задача 3.2. Найти осло» мииимшешшй длины ~ри!из С'), в котором

дивам ребр рззинм си»зевес»ну~из»)им шшмшнам а, матрицм .4

Продолжение задача 3.2 иа си»душ~ней .травив

435633 2 3 2505 432426 464526 646545

1!г

221452 341313 623213 322334

4 3 4 5 3 4 Ь 1 3 ! 3! 423455!)2)321!1 233255~2342!! 232533346422

ол.веши; з дачи 3 2 иа сзедуюшей странице

Распознанный текст из изображения:

1Ь

1!роз!с з!ист«1«е юиюии

!

! [

14 .1 Ь 2, 4 14

540257

446736

741225

,[54[об!1

)[5

6704

34 1 31Л

28(

21432

171132432

11тзЗ2 14с412

27114!42

324315 224614

1-4-

676544 353505

075505 867446 708785 ЗЗЗЗЬ 7 8 7 Ь' 3 3

73 7 Зб 5 533576 760437

10

543365 6 4 '1 0 6 Ь 077077

633447 573377

(543443

.1 3

Ь О 3 4 3 3 242454 462254 033555 566506

'!пи д.ююеиие зюзаии 3.2 ив тле

дующей от рви ющ

) 505533 31155! 534216 471225 471152 566242 522522

'1 5 243225 202722 3 24 4 22 121464 321316 535434

Продолтс~ вит .ид ив 3 2 ю~ д

756334(643543 2365707241653340! 22227

25

ЗгэзгЗ (

323242

452 124

234224

433442

4604!

343676

543637

75037

757665

Задач» Зль наиги мзкскмюп иый ааюк в 2!ать! вор!в в сети. зв,тюпюб графом Сз, в «спором провускиью пкгсйпсити дуг рвюии с югвггсгвующим элементам а,з мвтриды Л, 1рвф Сз е,дви списю м гою. Цве.вз).азз), Цо!Ьза),азз), Цво,ьз),аю) Цщ,ти) зн), Цсп,вь),«12), Цвз,вь),аю), Цвз,о2),а21), Цв2,вь),аи) ((опав),аз) Ц»г, со),пю',, Ц з,в;),а!ь), Цаз,ве),аю), Цвз,зт) азз), Цзз.щг.аю), Цсщтз„сзз): цве,гтз),ате), Цаз, 2),аю), Цв;„ти1),азьо Цвв,ве).ап!. Цаь,ью),ап1. Цв,в11),аю), Цотвзо)аю), Цвтвзг)азь), Цвз,ьтз,а« 1, Цозта),аы1. Цгв,озз),аи), Цвв,взо),аю), Цвю,ою),аы), Цоп.вп1),азь),

Цт!пв12),аьк).

Распознанный текст из изображения:

А

1!родолжоиис лндачн 3.3

505 787665

А

8 б 4 7 7

1001623

805758 66786!

8ТТ128 395765

720 47

5 2 3 16 3

7775!

865 5

12

75576

512235 4 3 4 8 б 10

Ч б 2 1 1

8 14 !! )О 14 8

! !4

4 Е 4 5 4 7

)О 12 8 16 2 5 1О !2 )О 5 2 2

654275

8/ 1) 755!

!

531476

)4 2 1 7 4 б

10 4 4!4 !О б !О 10 14 10 15 14

! 15

16

!4 сб !О -) 4 !О 4 14 !4 8 10 16

1!родоллсенис ою)а и: 3 3 иа сли)суюсцой сер, иицс

следующей ссраинцс

085334 017457 675346 224165 405823

7 7 2 о 471370 041032 767545 458674

74557 674564 462о11 2 1 1 3 1 4 107454

4

476574

7 8 4 О 5

981422

3.3 5 1 7 6

5 6 4 8 ! 3

6683

522753

857587

785225

12326

4 8 ! 5 540407 764674

456746 703525 146051

215454 436564 565475

!05467 681241

14 12 )4 12 14 4

1610811142 !2 12 2 10 4 б )О 14 14 2 4 10 6 53 19!4 12 !О

12 !О !О 6 6 8 12 2 !4 81014 )ОИ)05812

1821210

В !3 !О !6 .! 5

!!!юдонлс'нн ладане 1.3 иа

14 15 8 12 1О 8 )8 1О 2 8 4 4 5 5 10 2 11 1"

Распознанный текст из изображения:

72

П!зодоиизинна зала ш 3.3

Продоижанио зада ~н З.З 1 1 к."

!,.(

!8 1О

!Ь 12 12 1

12 !В !2 1о 12 21 18 15 12 6 21 !8 3 3 21 18 15 3 15 9 3 12 21 18

12 13 15 21 12 18 21 1В 9 15 6 1б

3 РЗ )В )5 )Е )2

!Ь б 12 9

12 18 1Ь 9 21 21 6 15

126621!21И

6 12 15 12 !Ь 12

12 21 3 9 21 18 18 1'2 3 18 9 б 2! 18 21 15 12 1Ь

12 9 18 1о 18 )2 1 )И 1» !2 21 )Ь 3 18 15 12 18 21

! 27

2! 12

12 16 24 18 )Ь !2 13 6

16 24 3 0 12 3

12 21 )2 15 18 2!

12 О 9 6 Ь 3 33122)1215

12 10 14 16 12 В

18 21

15 12 18 ГЗ

14 4 !2 В 14 1О

3 9 *

10 4 б 32 6 6

П

14 14 !4 10 12 16

3 18 21 1 1. !з

( 3(

12 14 16 12 10 12

Ззб (

11

14 !2 П! 14 )2 4 10 2 4 4 Ь !С 8 6 8 1б 10 20

7 9 13 Ь 11 5 563976 7!5268

одри ншй онраиииа

~7~

В 14 2 б 14 12

+;-„.,;,;„~-~

19 и !2 .! Пз ! 2 ~20!

)О В 8 РЗ)2)О

8 12 10 14 8 12

21 )4 12 б 10 4 10 22

2 8 12 10 12 8

З !2 !О Ь )О

742557

126 92 78

Продолл1ннио:зада ш З.З на ся

1

10 8 12 4 2 2

8464)О2

2 2 8 !6 810

1О 8 12 8 12 1!

14 12 8 12 14 В

8 12 8 1О 8 14

12 10 8 4 14 12

2 2 1*1 12 !О 2

18 21 12 18 15 12

29 12 !8 6 15 3 3

) 26 )

!

)28!

!

',30)

! ~ 21 18 12 18 21 12

Распознанный текст из изображения:

— )!

Задача 3.4. Реюить задачу об оптинальнок назначении о нмринен

эффективною н .4

! 75!

д

8 5 8 3 7

7 б 4 б 8

7 1 б 2 4 5 О 8 3 4

0426

З5648 И 23512

346!2

34648

2

8 б 7 9

64585

7 10 4 9 8

46863 ОЬИ87

4!

)5696

бтбб!О

И 674 б 683

16

16

3 4 тбз

851070

7 4 И Ь И

8 96 910 9И8109 9869)О

6 76 59

13/

167Иб 97498

797129 8 О б 9 )О

9 И 5 )О 6

8 О И 9 б 8 20 9 7 9

то!овт

!О 7 7 О 5

>2 8 14 ! ~ ~ 9 б 5 5 4

б 8 6 7

()9

- !О

9 !

Продолл ю

~ие задачи 3 4 на ююл утащен вереница

1

Продолжение задачи 3 4 на елтдумж)еб ое)занн и

50 96 И 5109 52 04 83 Об 84 55

7656

78610 45734 5683! 6 б 8 б 1О

9 5 И б 7

6З Вл 9 И 81293 67))66 8 5 12 9 12

64845 36543 97034

4 5 9 6т

74 3 3 2

244. т )бз! )З5! 3653 5 озв)9

8 9 Ь6 10

)О и о«! 8 и )3 9 И

О 8 И 7 9 И 8 6 б

7 8 9 И 7 12 8 7

ь !О

9 б

7 5 9 8 5 8 И 810 1О 6 6

569

Тзб

94 5 537

8 9 8 7 И !

+, .

1:

13 8913 7

1о И 9 6 И 10

И 13 7 12

И 7 7 8 у

74)056 72538 )О 7 И 8 2 5 6 10 б

Распознанный текст из изображения:

(И Д 1)0

»1

(22;

10 6 12

7 й 5 )О

2

10 4

7 6 ЬО )3

4145

664 407

28,

27

53473

! 30 )П 8 5 10 9

10 12 7 И 8 )06070

74725 063! 035 4 '! 3

9 4 7 12 9 13 7 8 12 Ц б )3

34023 45723 457п9

8 5710 7 9)26!!Н

б б 3 7 5 б 9 5 0 б

67б48 8107!7 011)079 70965 79046

1

! .) 3 1 5 124)3 25424 4:у 7 3 Н

66956 95054 108745 5 6 )О 1 8 85443

43145 24271 34 1 4 5

0 1О б О 3 04572 23541

9

7 87 6)О

12 7 8 12 6

ВКЗЛМЕПАЦИОННЫИ ВОПРОСЫ ПО КУ)»СУК

»ОСНОВЫ ДИСКРЕТЬ)ОЙ МЛТВМАТИКИЦ ). Булавы функции. Гтлоеы перемашг»г. Логнч гкиа оаоряцнл, нх

амйгп а п.мерный бумм куб. Овргдглг нгк и способы задание бугх )е й функцни.

2. Комбниатарные обьактгл н комбинаторным числ». О «тания, рачм щьнн», пер*от, шгг~кн н вх «игла Вином Вышина, 3. СДНФ. Эламегггтг)ггн»н »сяь» »канн Дион ша »нные паршин ные

ф рмы Тюре»а г сущгствовюши я днпстненнштн совершенной

лнзъюнк ~ наш й н грма юной формы

4. Згьдггхгг г ынннмизацин булевых функций. Нн гарлю~ н макс»- в и ный нн~г!хгггл буланой фуш инн С»1»иценнвв, йуг!ггуйггг~ н хан»лань» ДНгб Геомщ ргш скнй мегггд мнннмнзвцнн функции трех

! гневных

). Мотал Карно. Нчобрашеннг нпъц екхгсрншо булг вв куба в пнда

ка)пы Керна Ирелгтав нонне нгп .реалов на кар»с Карно Инннми' ы)н»

О. Метод Квайна. Ф рмуугы гкленваняя н пощюпгення. З*,у)глн~) | дкя

онргд:лшпгя сокр. щенной, ядранов, суп»коны» и мнкп»щи вых

ДНФ Нспоямюышнг. Функцнн Пацшка дяя паха»гдов»» туанш

ы.ш в милн»гелвинк !П!Ф

7. Нрнггг)мгг двогггтгуеннгггти. Двойственнвл функц»в Доююат льстнопрннцннагцюйстньпногшп ОврежлшгнеС!ЬНгб, принедяннсбулг)гой функцкн к С!ЬНг!г

8. Фуикцнонвльнг полные гистемы функцнхй.,Чоспгта пгь«

ух»яяш функцновалыюй нг.ллшы Ос:«нные прнмеры ф)нкнио,аинн палнмх аш "шм

9. Замкнутые классы функций. 5!но~»гелен УК)галкина Клаш ян

:»лпп ~х бу.«ных фуша)нй, вш замкнутастг 3, мкпутогль кавасов

аноде юг-геенньх, монотонных функций п »лысов функцнй, сохр »апашах ювгн н гы

10. *!еореьга Поста. Лгмг»ы о несвмоуаюйсгпсннг й. нгмг погонной н

на шнг й пой функциях. Дшгвйшхгп ство теоремы Ногль Ностра"ои фу пшаюнал ных схем пвд мщипк й фушгцнонаыьнг агийн й

н гп;м й ФунКций