Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Модульное дз по дискретке.doc
Скачиваний:
26
Добавлен:
09.02.2015
Размер:
1.45 Mб
Скачать

Задание для группы иу-10-12

Таблица 2

вар.

f

вар.

f

1

f=0,1,4,5,6,7,8,9,15

13

f=1,5,7,6,8,9,14,15

2

f=1,3,4,5,7,10,11,12,13

14

f=0,1,2,3,4,7,11

3

f=2,3,4,5,6,7,12,13

15

f=0,4,5,6,7,8,9,13

4

f=1,3,5,7,9,11,12,14

16

f=0,1,2,3,4,6,8,10

5

f=6,7,8,9,10,11,12,13

17

f=0,1,3,4,5,7,9,11

6

f=0,1,6,7,9,10,14,15

18

f=0,1,2,3,5,6,7,9,10

7

f=1,2,5,7,9,11,12,15

19

f=2,4,5,6,7,9,11,13,15

8

f=0,2,4,5,7,8,9,14

20

f=0,1,2,3,5,7,8,10

9

f=1,2,7,8,10,11,12,13,14

21

f=0,2,3,4,5,6,7,9,13,15

10

f=3,4,5,6,7,9,10,11,12

22

f=1,3,5,6,7,8,10,13

11

f=0,1,3,4,5,7,9,11,12

23

f=2,3,4,5,6,7,8,9,13,15

12

f=0,2,4,6,9,11,13,15

24

f=0,1,10,11,12,13,14,15

Задание для группы иу-10-13

Таблица 3

вар.

f

вар.

f

1

f=0,6,7,8,9,11,13

13

f=0,1,5,7,8,9,10,11

2

f=1,2,4,5,7,9,13

14

f=0,3,5,6,7,9,11,13

3

f=2,3,4,5,6,7,8,9

15

f=0,1,4,5,10,11,12,13

4

f=1,2,3,4,9,10,14,15

16

f=0,1,6,7,9,10,14,15

5

f=0,1,3,4,5,7,10,11,12

17

f=1,2,3,4,7,8,13,14

6

f=1,4,5,7,9,13,15

18

f=0,1,2,3,5,7,11,12

7

f=0,1,4,5,7,10,12,13,14

19

f=0,1,5,7,9,10,11,12,13

8

f=3,5,7,9,10,11,12,14

20

f=4,5,6,7,9,10,12,13

9

f=4,5,6,7,10,11,12,13

21

f=0,2,4,6,9,11,13,15

10

f=2,3,4,5,7,8,9,11,12

22

f=0,1,4,5,8,9,12,13

11

f=0,1,2,4,5,7,8,9,10,11

23

f=0,1,2,5,7,8,11,13

12

f=1,2,3,4,6,7,9,10

24

f=3,4,6,9,10,12,14,15

Пример 1: Минимизировать полностью определенную функциюf={0,1,2,3,8,9,10,11} с помощью четырехмерного куба и карт Карно, сделать вывод по полученным результатам1

Решение:

Всё решение данной задачи наглядно представлено на рисунках и пояснений не требует.

Вывод:данную функцию можно минимизировать однозначно, т.е. она не имеет других вариантов минимизации

Ответ:f =

Задача 2. Создание электронной подписи

Создать функциональную схему электронной подписи. Для этого в своем имени, фамилии и отчестве убрать повторяющиеся буквы, оставшиеся буквы закодировать с помощью 5-элементного телеграфного кода (прил.1). Функцию, полученную из этих номеров, минимизировать с помощью карт Карно для 5 переменных.

Пример 2: Решение:

БелохвостиковаНатальяНиколаевна

Б – 10011 -19

е – 10000 - 16

л – 01001 - 9

о – 00011 - 3

х – 00101 - 5

в – 11001 - 25

с – 10100 - 20

т – 00001 - 1

и – 01100 - 12

к – 11110 - 30

а – 11000 - 24

ь – 10111 - 23

я – 11101 - 29

f = {1,3,5,9,12,16,19,20,23,24,25,29,30};

000

001

011

010

100

101

111

110

00

0

0

1

0

1

1

0

1

01

1

1

0

1

0

0

1

1

11

1

0

0

0

1

1

0

0

10

0

0

0

0

0

0

1

0

Схема, реализующая электронную подпись