Автор работы: Пользователь скрыл имя, 15 Ноября 2009 в 17:09, Не определен
Информация ¾ сведения, не зависящие от формы их представления.
Информация ¾ знание, то есть позволяющая получившему их совершать целенаправленное действие.
Информация по Шеннону. Информация¾ сообщение, которое уменьшает или устраняет неопределённость в выборе одной возможности из нескольких.
Информация ¾ мера сложности структур.
При подбрасывании монетки ответ на вопрос, какой стороной она упала, содержит 1 бит. Если число возможных исходов больше двух, то количество информации можно определить методом дихотомии. Пример определения количества информации при выборе карты из колоды. Пронумеруем карты.
1,2,3,4,5,6,7,8,9,10,11,12,13,
В этом примере приблизительно 5,5 бит информации. Пример:
Определите
методом дихотомии, сколько информации
содержится в ответе на вопрос: «Какая
масть выпадет при случайном
вытаскивании карты из колоды.»
Единица знака¾байт=8 битам. Пример: Определите, сколько байт содержится в ответе на предыдущий пример. 2 байта.
Сколько байт содержится в фразе, написанной ранее. 168 байт. Более крупные единицы называются Кбайты. 1Кбайт=1024 байта, дальше Мбайт¾1024 Кбайт, дальше Гбайт¾1024 Мбайт, дальше Тбайт¾ 1024 Гбайт. Средний персональный компьютер хранит в себе около 10 Гбайт. Одна дискета может хранить 1,5 Мбайта, CD диск имеет ёмкость около 700 Мбайт
Измерение количества графической информации.
00010001000
На экране монитора изображение составлено по горизонтали из 800 точек,
по вертикали из 640 строк. Всего точек 480000, каждая из которых записывается числом, обозначающим её цвет. Максимальное количество цветов, которое может содержать компьютер составляет 16,7 миллиона. Это позволяет воспроизводить на экране компьютера естественные цвета. Точечный способ записи изображения позволяет хранить и воспроизводить любые изображения, но имеет недостатки:
Векторный способ хранения изображения заключается в том, что изображение описывается математическими формулами. Сама формула занимает мало места в памяти компьютера, и при запуске соответствующие программы преобразовывают эту формулу в изображение. Этот способ имеет следующие достоинства:
Основные понятия и операции формальной логики.
Логика¾наука, которая с помощью формальных правил определяет истинность или ложность высказывания. При создании компьютеров его элементы получили название логических элементов.
Элементарные
логические функции.
Это функции,
которые могут принимать
П
П
П
П
П
88П
Помимо простых функций И, ИЛИ, НЕ существуют ещё так называемые сложные функции, то есть сочетание простых функций И, ИЛИ, НЕ.
Логические элементы компьютера.
Компьютер
состоит из миллионов элементов,
связанных между собой и
Машинные элементы делятся на логические, запоминающие и вспомогательные. Из логических элементов состоят операционные схемы, обеспечивающих выполнение арифметических и логических операций над цепочками двоичных разрядов¾машинными символами. Запоминающие элементы предназначаются для хранения информации. Вспомогательные элементы предназначаются для формирования стандартных сигналов и согласования работы операционных схем.
Переменные и функции, принимающие значение 0 или 1 носят название логических или булевских по имени английского математика и логика Джорджа Буля (1815-1864), является создателем современной символической логики. Подробным изучением булевских функций занимается область математической логики или исчислением высказываний. Каждому высказыванию в соответствии значение её функции, истинности, равное 1, когда высказывание истинно и 0, когда оно ложно.
Логическая функция И.
Логическая функция И от двух аргументов определяется таблицей.
Легко
видеть, что логическая функция И
совпадает с произведением
-2+3=3+2 Коммутативны 7-3=3-7 Не коммутативны
7*3=3*7
(3+2)+7=3+(2+7)
5+7=3+9
(3*7)*2=3*(7*2)
Логическая функция ИЛИ
Логическая функция ИЛИ от двух аргументов определяется таблицей. Её называют логическим сложением или Дизъюнкцией. Следует помнить, что логическая сумма отличается от арифметической суммы. Логическая сумма нескольких слагаемых ровна 0 тогда и только тогда, когда все слагаемые равны 0. Эта операция также подчиняется переместительному и сочетательному законам.