Boolean - логический тип данных.
Перевод из произвольной СС в десятичную.
Алгоритм перевода:
1. Посчитать колл-во циффр в исходном числе.
2. Найти сумму произведений каждой цифры на основание СС возведенную в нужную степень.
Из 8 в 2
1. Построить таблицу триад( специальная кодировачная таблица, позволяющая однозначно сопоставить цифры восьмеричной СС с двоичной СС.)
0 - 000 1 - 001 2 - 010 3 - 011
4 - 100 5 - 101 6 - 110 7 - 111
2. заменить каждую цифру исходного числа на двоичной код по таблице триад.
3. вычеркнуть ведущие нули.
Перевод из 16 в 2
1.Построить таблицу Тетрад (специальная кодировачная таблица, позволяющая однозначно сопоставить цифры 16ой СС с 2ой СС.)
0 - 0000 1 - 0001 2 - 0010 3 - 0011
4 - 0100 5 - 0101 6 - 0110 7 - 0111
8 - 1000 9 - 1001 А - 1010 B - 1011
C - 1100 D - 1101 E - 1110 F - 1111
2. заменить каждую цифру исходного числа на двоичной код по таблице триад.
3. вычеркнуть ведущие нули.
Из 8 в 16(из 16 в 8)
для перевода необходимо восп. промежуточной двоичной системой счисления.
Стандартные СС 2,8,10,16
Все ост - не стандартные СС.
Сложение чисел в различных СС.
Не оптимальный вариант:все перевести в систему десятичную, произвести операцию сложение, полученный результат перевести в нужную СС.
Логика
Логическая переменная - это переменная, которая способна принимать только одно из двух предопределенных значений( true/false, 0/1, черное/белое, вкл/выкл. и т.п).
|
|
Логическая функция - это функция, которая состоит из логических переменных и логических операций, и возвращает в качестве ответа логическое значение (true/false).
Таблица истинности - это таблица, которая описывает логическую функцию.
Стандартные логические функции
1) логическое И (конъюнкция)
A | B | F |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
P.S Другие обозначения: and, &, *,/\ .
2) Логическое ИЛИ (Дизъюнкция).
A | B | F |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
P.S Другие обозначения: or, |, +,\/.
3)Логическое СЛЕДОВАНИЕ (Импликация).
A | B | F |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 0 |
1 | 1 | 1 |
P.S Другие обозначения: ->,ИМП,
4)Логическое НЕ (Инверсия), отрицание.
A | F |
0 | 1 |
1 | 0 |
P.S Другие обозначения:!, -(верхнее подчеркивание),not, .
5) Логическое ТОЖДЕСТВО (Эквиваленция).
A | B | F |
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
P.S Другие обозначения :=(тройное равно), экв., eqv.
Однозначное кодирование и декодирование информации.
Равномерный код - это код, когда каждый символ кодируется одинаковым числом разрядом.
Неравномерный код - это код, когда каждый символ кодируется различным числом разрядом.
|
|
Прямое условие Фано: никакое кодовое слово, не может быть началом другого кодового слова.(если данное условие не выполняется, то код является не однозначно декодируемым.)
Обратное условие Фано: никакое кодовое слово, не может быть концом другого кодового слова.(если данное условие не выполняется, то код является не однозначно декодируемым.)
В 99% СЛУЧАЯХ СОСТАВИТЕЛИ ИЗ КОМИССИИ ФИПИ ОБРАЩАЮТ ВНИМАНИЕ ТОЛЬКО НА ПРЯМОЕ УСЛОВИЕ ФАНО!!!
Кодирование цвета
Алгоритм расчета информационного веса графического файла:
1. Определить количество пикселей.
2. Определить сколько памяти занимает каждый пиксель.
3. Перемножить значения из пункта 1 на пункт 2.
Кодирование звуковой информации.
Звук - это волна, которую показывают обычно в виде синусойды.
Характеристики звука:
1. Громкость(амплитуда)ДБ. (дождь, шепот - 30 дб), Центр города(70 - 80), разговор человека(45), метро(100), реактивный двигатель(180),ядерный взрыв - эпицентр(300)
Болевой порог человека(120), разрыв перепонок(150)
2. Частота
3. Тембр
Моно - 1
Стерео - 2
Квадро - 4
V = D*I*T D – частота дискретизации (Гц), T – время звучания или записи звука, i - разрядность регистра (разрешение)
Комбинаторная мера измерения информации.
|
|
Формула для определения количества перестановок без повторений N!, где количество элементов.
Пример: даны элементы a,b,c. в соответствии с этой формулой получается 3! = 1*2*3 = 6(abc, acb, bac, bca, cab, cba.)
X(У степень) - где x количество элементов некого алфавита, а y - длина кодового слова(количество разрядов).
Пример: Сколько существует цепочек длиной 4 а каждый элемент принимает значение 1,2,3.
x=3, у=4
3(4 степень) = 81
Поразрядная конъюнкция.
1)Обрабатывает только двоичные числа.
2)Обрабатывает числа побитого.(слева на право).
0 & 0 = 0 | 0 & 1 = 0 | 1 & 0 = 0 | 1 & 1 = 1 |
IP- адрес.
Это уникальный адрес компьютеров глобальной сети.
Он нужен чтобы не было путаницы в процессе ''общения'' компьютеров.
Любой IP-адрес состоит из 4 секций разделенных точками. Значением любой секции является десятичное число из отрезка (от 0 до 255), на каждую секцию отводится по одному байту, следовательно IP-адрес часто именуют 4-байтовым.
Правильные IP- адреса | Неправильные IP- адреса |
120.0.1.90 | 90.27.340.25 |
198.255.255.0 | 25.90.34 |
0.1.3.2 | 37.1F.28.0 |
д.з ip-адрес , вес информационного объема , нахождение путей( решить все)
Диаграмма Эйлера-Венна.
Каждая сущность в этих диаграммах обозначается окружностью. Как правило все эти окружности взаимно пересекаются, образуя некие области/фрагменты.
|
|
ВАЖНО!!!!
В этих диаграммах площади фрагментов не играют никакой роли так, как происходит качественная оценка диаграммы( а не количественная)
Основы логики.
Название закона | Формула |
Переместительный закон | A | B = B | A |
A & B = B & A | |
Сочетательный закон | (A | B) | C = A | (B | C) |
( A & B) & C = A & ( B & C) | |
Распределительный закон | A & (B | C) =(A & B) | (A & C) |
A | (B & C) =(A | B) & (A | C) | |
Закон непротиворечия | A & !A = 0 |
Закон исключенного третьего | A | !A = 1 |
Закон двойного отрицания | !(!A) = A |
Законы Де Моргана | !( A | B) = !A & !B |
!(A & B) = !A | !B |
Выражение импликации через отрицание и дизъюнкцию: A -> B = !A | B
Приоритет выполнения логических функций ( от меньшего, к большему).
Эквиваленция, Импликация, Дизъюнкция, Конъюнкция, Отрицание. Введение скобок повышает приоритет.
Язык Паскаль.
Группа целых типов.
N | Название | Диапазон | Знаковость | Память, байт |
1 | Integer | [-23 1 .. 2 31 -1 ] | знаковый | 4 |
2 | shortin t | [-128..127] | знаковый | 1 |
3 | word | [0 .. 65 535 ] | беззнаковый | 2 |
4 | longint | [-23 1 .. 2 31 -1 ] | знаковый | 4 |
5 | byte | [0 .. 255] | беззнаковый | 1 |
1.Группа дробных типов.
№ | Название | Память в байтах |
1 | real | 8 |
2 | single | 4 |
3 | double | 8 |
Char - символьный тип.
String - строковый тип.
Boolean - логический тип данных.
Дата добавления: 2018-10-26; просмотров: 92; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!