- •Вариант 20.
- •Составить таблицу истинности:
- •Доказать законы алгебры логики:
- •3. Упростить формулы, использую законы алгебры логики.
- •4. Составить таблицу истинности для формул.
- •5. Определить тип формулы: тавтология, выполнима или невыполнима.
- •6. Построить конъюнктивную нормальную форму и дизъюнктивную нормальную форму для таблично заданной функции.
- •7. Построить переключательную схему для конъюнктивной нормальной формы и дизъюнктивной нормальной формы функции из задания 6.
- •8. Описать метод сортировки «Внутренняя сортировка. Сортировка выбором».
- •9. Составить программу для машины Тьюринга.
- •10. Описать числа с плавающей точкой.
- •11. Определите и объясните, какие ip – адреса не могут быть назначены хостами.
9. Составить программу для машины Тьюринга.
A = {a, b, c}. Определить, входит ли в слово P символ a.
Ответ: слово из одного символа a (да, входит) или пустое слово (нет).
A = {a, b, c}. слово P – произвольное.
Таблица 9.
|
a |
b |
c |
λ |
q1 |
λ, R, q2 |
λ, R, |
λ, R, |
λ, N, ! |
q2 |
λ, R, |
λ, R, |
λ, R, |
a, N, ! |
10. Описать числа с плавающей точкой.
10.1) Расширенной двойной точности (double-extended precision).
-
S
E
I
M
Общий размер – 80 бита
S (знаковый бит) – 1 бит
E (экспонента) – 15 бит
I (целая часть) – 1 бит
M (мантисса) – 63 бита
Формула вычисления:
Характеристики:
Размер – 10 байт
Число десятичных знаков ~ 19,2
Наименьшее значение, denorm: -1.9 * 10 ^ (-4951)
Наименьшее значение, normal: - 3,4 * 10 ^ (-4932)
Наибольшее значение: 1,1 * 10^4932
Максимальная относительная погрешность: 10 ^ (-19)
10.2) Одинарной точности (single precision).
-
S
E
M
Общий размер – 32 бита
S (знаковый бит) – 1 бит
E (экспонента) – 8 бит
M (мантисса) – 23 бита
Формула расчёта денормализованных чисел:
Формула расчёта нормализованных чисел:
Характеристики:
Размер – 4 байт
Число десятичных знаков ~ 7,2
Наименьшее значение, denorm: -1,4 * 10 ^ (-45)
Наименьшее значение, normal: - 1,2 * 10 ^ (-38)
Наибольшее значение: 3,4 * 10^38
Наименьшее значение ~ 1.175 × 10 ^ (−38)
Наименьшее денормализованное число ~ 1.4 × 10−45
Максимальная относительная погрешность: 10 ^ (-19)
Пределы нормализованных чисел:
самое большое: 1.11111 … 12 × 2 127 ≈ 3.404 × 1038;
самое маленькое: 1.0000 … 02 × 2 −126 ≈ 1.175 × 10−38 .
11. Определите и объясните, какие ip – адреса не могут быть назначены хостами.
Не могут быть назначены хостами:
1) 131.107.256.80 – IP адрес задан некорректно, в третьем октете значение 256, допустимы значения от 0 до 255.
2) 231.200.1.1 – IP адрес класса D, используется для многоадресной рассылки.
3) 0.127.4.100 – IP адрес со значением 0 в первом октете зарезервирован для специальных функций.
4) 127.1.1.1 – IP адрес является внутренним адресом компьютера (loopback).
5) 198.121.254.255 – IP адрес является широковещательным (broadcast), в четвертом октете значение 255.
6) 255.255.255.255 – IP адрес является широковещательным (broadcast), в четвертом октете значение 255.
Могут быть назначены хостами:
1) 222.222.255.222
2) 126.1.0.0
3) 190.7.2.0