МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
.docxМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ
БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФИССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Факультет прикладной математики и телекоммуникации
Кафедра радиоэлектронных средств
Отчет по дисциплине
«Дискретная математика»
Минимизация булевых функций методами Квайна и Карно
ТПЖА.25131-01 90 01
Выполнил: _________/студент группы РТ-11 Четвериков А. А.
Проверил: _________/ ст. преподаватель кафедры РЕС Наумович Т. В.
Киров 2014
№1: Переведите данное число из десятичной системы счисления в двоично-десятичную.
Ответ: a) 325(10) = 001100100101(2-10)
b) 112(10) = 000100010010(2-10)
c) 713(10) = 011100010011(2-10)
№2: . Переведите данное число из двоично-десятичной системы счисления в десятичную.
Ответ: a) 000110010010(2-10) = 192(10)
b) 001100011000(2-10) = 318(10)
c) 011000010000(2-10) = 610(10)
№3: Зашифруйте данный текст, используя таблицу ASCII-кодов.
Ответ: Исходный текст: «Световое перо»
|
Символы, которые необходимо зашиф-ровать |
С |
в |
е |
т |
о |
в |
о |
е |
|
п |
е |
р |
о |
|
|
|
Регистр |
«большая» буква |
|
«маленькие» буквы |
|
|
|
|
|
Нулевой символ |
||||||
|
Код 16 |
91 |
E2 |
E5 |
F2 |
EE |
E2 |
EE |
E5 |
20 |
EF |
E5 |
F0 |
EE |
00 |
|
|
Код 10 |
145 |
162 |
165 |
177 |
174 |
162 |
174 |
165 |
32 |
175 |
165 |
176 |
174 |
0 |
|
|
Массив элементов типа char |
char A[10]; |
||||||||||||||
|
Элементы массива |
A[0] |
A[1] |
A[2] |
A[3] |
A[4] |
A[5] |
A[6] |
A[7] |
A[8] |
A[9] |
A[10] |
A[11] |
A[12] |
A[13] |
|
Зашифрованный текст: 91E2E5F2EEE2EEE520EFE5F0EE00
№4: Дешифруйте данный текст, используя таблицу ASCII-кодов.
Ответ: Зашифрованный текст: 88 AD Е4 АЕ Е0 АС АО Е2 А8 АА АО.
Дешифрованный текст: Информатика
№5: Запишите прямой код числа, интерпретируя его как восьмибитовое целое без знака.
Ответ: a) Число 219
|
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
b) Число 240
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
c) Число202
|
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
№6: Запишите дополнительный код числа, интерпретируя его как восьмибитовое целое со знаком.
Ответ: a)122
|
|
Знак |
|
|
|
|
|
|
|
|
Прямой код |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
|
Обратный код |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
|
Дополнительный код |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
b)-97
|
|
Знак |
|
|
|
|
|
|
|
|
Прямой код |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
|
Обратный код |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
|
Добавляем единицу в младший разряд |
|
|
|
|
|
|
|
1 |
|
Дополнительный код |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
c) -82
|
|
Знак |
|
|
|
|
|
|
|
|
Прямой код |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
|
Обратный код |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
|
Добавляем единицу в младший разряд |
|
|
|
|
|
|
|
1 |
|
Дополнительный код |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
№7 Запишите прямой код числа, интерпретируя его как шестнадцатибитовое целое без знака.
Ответ: a)
Число 29234
|
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
b)
Число 19909
|
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
№8 Запишите дополнительный код числа, интерпретируя его как шестнадцатибитовое целое со знаком.
Ответ: a) 27435
|
|
Знак |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Прямой код |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
Обратный код |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
Дополнительный код |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
b) -22433
|
|
Знак |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Прямой код |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
Обратный код |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|
Добавляем единицу в младший разряд |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
Дополнительный код |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
№9 Запишите в десятичной системе счисления целое число, если дан его дополнительный код.
Ответ:
a) Дополнительный код 0010110001100110
Знаковый разряд равен 0 – число положительное
0010110001100110(2) =11366(10)
b) Дополнительный код 1010001111010000
Знаковый разряд равен 1 – число отрицательное
|
|
Знак |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Дополнительный код |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
|
Инверсия незнаковых разрядов |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
|
Добавляем единицу в младший разряд |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
Прямой код |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
101110000111110(2)=23614(10)
№10 Ответ a)
Запишите код действительного числа, интерпретируя его как величину типа Double.
84,15625(10)=1010100,00101(2)
Double
1010100,00101(2)= 1,01010000101*26
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
… |
0 |
|
знак |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
51 |
50 |
49 |
48 |
47 |
46 |
45 |
44 |
43 |
42 |
41 |
40 |
39 |
38 |
37 |
36 |
35 |
… |
0 |
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
… |
0 |