- •Московский государственный технический университет имени н.Э. Баумана
- •Н.Е. Богомолова
- •Введение
- •Задачи, варианты и примеры расчета
- •Задача 1. Минимизация функций неформализованными методами
- •Задание для группы иу-10-11
- •Задание для группы иу-10-12
- •Задание для группы иу-10-13
- •Задача 2. Создание электронной подписи
- •Задача 3. Карты Карно для шести переменных
- •Задача 4. Метод Квайна - Мак-Класски
- •Задание для группы иу-10-11
- •Задание для группы иу-10-12
- •Задание для группы иу-10-13
- •Задача 5. Метод Бицена
- •Задание для группы иу-10-11
- •Задание для группы иу-10-12
- •Задание для группы иу-10-13
- •Список рекомендуемой литературы
- •5. Лазарев в.Г., Пийль е.И. Синтез управляющих автоматов. М. Энергоатомиздат., 1984. Приложение 1
- •Пятиэлементный телеграфный международный код № 2
Задание для группы иу-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 | |
|
|
Схема, реализующая электронную подпись