Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
shpinformatika_sokr.docx
Скачиваний:
69
Добавлен:
09.02.2015
Размер:
93.07 Кб
Скачать

8) Системы счисления. Кодирование. Избыточность и помехозащищённость кодов.

Система счисления – это способ записи чисел. В позиционных системах счисления количество, обозначаемое цифрой в числе, зависит от ее позиции, а в непозиционных – нет. В двоичной системе счисления используются всего две цифры 0 и 1. Другими словами, двойка является основанием двоичной системы счисления. В шестнадцатеричной системе счисления используются цифры от 0 до 9 и шесть первых латинских букв – A (10), B (11), C (12), D (13), E (14), F (15).

Кодирование информации можно определить, как перевод информации, представленной сообщением в первичном алфавите, в последовательность кодов. Любая информация (числовая, текстовая, графическая, звуковая и др.) в памяти компьютера представляется в виде чисел в двоичной системе счисления.

Помехозащищенными, или корректирующими кодами называются коды, позволяющие обнаружить или обнаружить и исправить ошибки в кодовых комбинациях. Отсюда и деление этих кодов на две группы: коды с обнаружением ошибок и коды с обнаружением и исправлением ошибок

9) Логика высказываний. Правило преобразования высказываний.

Логика высказываний - раздел логики, в котором вопрос об истинности или ложности высказываний рассматривается и решается на основе изучения способа построения высказываний. Пока достаточно того что высказывание может быть простым или сложным, истинным или ложным. Высказывания могут связываться при помощи конъюнкции( "И") и дизъюнкции ("ИЛИ"). Результатом высказывания может быть либо ИСТИНА (1) либо ЛОЖЬ (0).

Например, высказывание "Луна - спутник Земли" является простым и истинным.

Высказывание "Луна спутник Земли и Солнце спутник Земли" будет сложным, так как состоит из двух простых частей, и ложным, так как Солнце не спутник Земли.

Высказывание "Луна спутник Земли или Солнце спутник Земли" будет опять же сложным, но в этот раз оно будет ещё и истинным, так как здесь связь осуществлена при помощи "ИЛИ", то есть достаточно того чтобы было верно хотя бы одна из частей высказывания.

10) Основные логические операции. Таблица истинности.

1) Логическое умножение или конъюнкция:

Конъюнкция - это сложное логическое выражение, которое считается истинным в том и только том случае, когда оба простых выражения являются истинными, во всех остальных случаях данное сложное выражение ложно.

2) Логическое сложение или дизъюнкция:

Дизъюнкция - это сложное логическое выражение, которое истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выражения ложны.

3) Логическое отрицание или инверсия:

Инверсия - это сложное логическое выражение, если исходное логическое выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное логическое выражение ложно, то результат отрицания будет истинным.

4) Логическое следование или импликация:

Импликация - это сложное логическое выражение, которое истинно во всех случаях, кроме как из истины следует ложь.

5) Логическая равнозначность или эквивалентность:

Эквивалентность - это сложное логическое выражение, которое является истинным тогда и только тогда, когда оба простых логических выражения имеют одинаковую истинность.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]