Логические выражения делят на простые и сложные.
Составные высказывания- это высказывания, которые можно расчленить на простые связанные с помощью логических связок.
Основные логические операции производятся над простыми выражениями, результатом которого может являться 0 или 1. Результат сложного выражения определяется по таблицам истинности.
Разберем логические операции более подробно.
Конъюнкцияопределяет соединение двух логических выражений с помощью союза «и». (логическое умножение).
Конъюнкцияистинна тогда и только тогда, когда истинны оба исходных логических выражения. А и В простые логические выражения.
| А | В | АUВ |
Дизъюнкция– логическое сложение. Простые высказывания, соединенные союзом «или».
Дизъюнкцияистинна тогда и только тогда, когда истинно хотя бы одно высказывание.
| А | В | АUВ |
Инверсияили логическое отрицание. Если исходное выражение истинно, тоинверсияложна.
| А | OА |
Импликация. Простые высказывания, связанные союзом «если ….., то…..». Первое высказывание –условие, второе –следствие.Импликацияложна тогда и только тогда, когда из истинны следует ложь.
| А | В | А=В |
Эквивалентность(равнозначность) – результат сравнения двух простых логических выражений. Истинна тогда и только тогда, когда оба высказывания одновременно истинны или одновременно ложны.
| А | В | АUВ |
Сложное логическое выражение– это логическое выражение, состоящее из одного сложного или нескольких простых высказываний с помощью простых операций.
Порядок выполнения операций.
1. инверсия
2. конъюнкция
3. дизъюнкция
4. импликация
5. эквивалентность.
Задача.Построить таблицу истинности для следующего высказывания.
А U(ВUС)
| А | В | С | А | ВUС | U |
Вы помните, что вся информация в компьютере храниться в виде 0 или 1. Обработку таких сигналов – последовательностей нулей и единичек, выполняют так называемые логические элементы, из которых состоят логические схемы.
Логические схемывыполняют различные логические операции на основании использования логических элементов трех типов.
И ИЛИ НЕ
Логический элемент– это элементарное устройство, реализующее одно из логических функций.
Логический элемент «И» (конъюнктор)
Логический элемент «ИЛИ» (дизъюнктор)
Логический элемент «НЕ» (инвертор)
Физически все описанноепредставляет собой электронную схему, в которой на вход подаются некоторые сигналы, кодирующиеся 0 и 1(вкл. выкл.), а с выхода снимается один сигал, результат логической операции.
Обработка любой информации компьютером сводится к арифметическим или логическим операциям над ней. Для этого в состав процессора входит арифметико-логическое устройство, состоящее из ряда устройств на основе описанных выше элементарных элементов. Важнейшие из них – регистры и сумматоры.
Регистр– это электронный узел, предназначенный для хранения многоразрядного двоичного кода.
Такой код может быть числовым кодом команды, выполняемой процессором либо кодом некоторого числа, которое используется при выполнении этой команды.
Упрощено можно представить регистр в виде совокупности ячеек, в каждую из которых может быть записано одно из двух значений 0 или 1, т.е. один разряд двоичного числа.
Такая ячейка называется триггероми представляет собой некоторую логическую схему, составленную из перечисленных выше простейших логических элементов. Под воздействием сигналов, поступающих на вход триггера, он переходит в одно из двух возможных устойчивых состояний (0 или 1), при которых на выходе будет выдаваться сигнал, кодирующий значение 0 или 1.
Для хранения в регистре 1 байта информации необходимо 8 триггеров.
Сумматор– это электронная схема, предназначенная для выполнения операции суммирования двоичных числовых кодов.
При суммировании двух единиц по правилам двоичной арифметики результат получается 10 и происходит перенос 1 в старший двоичный разряд.
Для суммирования одноразрядных двоичных чисел используется одноразрядный сумматор– логическая схема, составленная из следующих логических элементов – двух элементов «ИЛИ» и одного элемента «НЕ». Эта схема имеет три входа (два слагаемых и возможный перенос из предыдущего разряда) и два выхода (сумма и возможный перенос в следующий разряд).
Многоразрядный сумматорстроится как логическая схема на основе одноразрядных сумматоров
26. Каждой форме адекватности соответствует своя мера количества информации.
Синтаксическая мера информации оперирует с обезличенной информацией, не выражающей смыслового отношения к объекту. На этом уровне объем данных в сообщении измеряется количеством символов в этом сообщении. В современных ЭВМ минимальной единицей измерения данных является бит — один двоичный разряд. Широко используются также более крупные единицы измерения: байт, равный 8 битам; килобайт, равный 1024 байтам; мегабайт, равный 1024 килобайтам, и т. д.
Семантическая мера информации используется для измерения смыслового содержания информации. Наибольшее распространение здесь получила тезаурусная мера, связывающая семантические свойства информации со способностью пользователя принимать поступившее сообщение. Тезаурус — это совокупность сведений, которыми располагает пользователь или система. Максимальное количество семантической информации потребитель получает при согласовании ее смыслового содержания со своим тезаурусом, когда поступающая информация понятна пользователю и несет ему ранее не известные сведения. С семантической мерой количества информации связан коэффициент содержательности, определяемый как отношение количества семантической информации к общему объему данных.
Прагматическая мера информации определяет ее полезность, ценность для процесса управления. Обычно ценность информации измеряется в тех же единицах, что и целевая функция управления системой.
Архиваторы
Одним из наиболее распространенных видов системных программ являются программы, предназначенные для архивации, упаковки файлов путем сжатия хранимой в них информации.
Сжатие информации — это процесс преобразования информации, хранящейся в файле, в результате которого уменьшается ее избыточность, соответственно, требуется меньший объем Памяти для хранения.
Сжатие информации в файлах производится за счет устранения избыточности различными способами, например за счет упрощения кодов, исключения из них постоянных битов или представления повторяющихся символов или повторяющейся последовательности символов в виде коэффициента повторения и соответствующих символов. Применяются различные алгоритмы подобного сжатия информации.
Сжиматься могут как одни, так и несколько файлов, которые в сжатом виде помещаются в так называемый архивный файл, или архив.
Архивный файл — это специальным образом организованный файл, содержащий в себе один или несколько файлов в сжатом или несжатом виде и служебную информацию об именах файлов, дате и времени их создания или модификации, размерах и т. д.
Целью упаковки файлов обычно являются обеспечение более компактного размещения информации на диске, сокращение времени и, соответственно, стоимости передачи информации по каналам связи в компьютерных сетях. Кроме того, упаковка в один архивный файл группы файлов существенно упрощает их перенос с одного компьютера на другой, сокращает время копирования файлов на диски, позволяет защитить информацию от несанкционированного доступа, способствует защите от заражения компьютерными вирусами.
Под степенью сжатия понимают отношение размеров сжатого файла и исходного, выраженное в процентах.
Степень сжатия зависит от используемой программы сжатия, метода сжатия и типа исходного файла. Лучше всего сжимаются файлы графических образов, текстовые файлы, файлы данных, степень сжатия которых может достигать 5 — 40%, меньше сжимаются файлы исполняемых программ и загрузочных модулей — 60 — 90%. Почти не сжимаются архивные файлы. Программы для архивации отличаются используемыми методами сжатия, что соответственно влияет на степень сжатия.
Архивация (упаковка) — помещение (загрузка) исходных файлов в архивный файл в сжатом или несжатом виде.
Разархивацияия (распаковка) — процесс восстановления файлов из архива точно в таком виде, какой они имели до загрузки в архив. При распаковке файлы извлекаются из архива и помещаются на диск или в оперативную память.
Программы, осуществляющие упаковку и распаковку файлов, называютсяпрограммами-архиваторами.
Большие по объему архивные файлы могут быть размещены на нескольких дисках (томах). Такие архивы называются многотомными. Том — это составная часть многотомного архива. Создавая архив из нескольких частей, можно записать его части на несколько носителей.
