Количество информации, которое вмещает один символ n-элементного алфавита, равно бит. Это известная формула Р. Хартли




Дата канвертавання28.04.2016
Памер88.55 Kb.
Единица представления данных – бит.

Единица измерения данных – байт.

Единица хранения данных – файл.
1 байт = 8 бит.

1 килобайт = 210 байт = 1024 байт.


Количество информации, которое вмещает один символ  N-элементного  алфавита,  равно бит. Это известная формула Р. Хартли.
Формула Шеннона, учитывающая вероятность pi наступления i – го события из набора N событий

 I = – ( p1 log2 p1 + p2 log2 p2+…+ pN log2 pN ),



используется для определения количества информации и средней энтропии сообщения.

Энтропия – свойство информации, связанное с мерой ее неопределенности.

Информационная энтропия — мера хаотичности информации, неопределённость появления какого-либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ передаваемого сообщения.
Энтропия — это количество информации приходящейся на одно элементарное сообщение источника, вырабатывающего статистически независимые сообщения.
Таким образом, энтропия является разницей между информацией, содержащейся в сообщении, и той частью информации, которая точно известна (или хорошо предсказуема) в сообщении.
Величина называется частной энтропией, характеризующей только i-e состояние.
Для представления отрицательных чисел в компьютере используют дополнительный код. Дополнительный код представляет собой дополнение модуля отрицательного числа до 0. Алгоритм получения дополнительного кода для отрицательного числа состоит из 3-х шагов.
Шаг 1: Записать модуль числа в прямом коде в n двоичных разрядах. Число 2009 в двоичной системе счисления равно 11111011001. Прямой 16-разрядный код числа 2009 равен  0000011111011001.
Шаг 2: Получить обратный код, инвертируя значения всех битов в прямом коде числа.   В нашем примере получим обратный код: 1111100000100110.
Шаг 3: Прибавить 1 к полученному обратному коду.
. Итак, отрицательное число –2009 в 16-разрядном компьютерном представлении будет равно 1111100000100111.

Алгоритм перевода чисел из любой системы счисления в десятичную основан на представлении этого числа в развернутой форме записи
где
A – само число,
q – основание системы счисления,
ai – цифры данной системы счисления
n – количество разрядов целой части числа,
m – количество разрядов дробной части числа.
Алгоритм перевода из систем счисления с основанием  в двоичную систему счисления: для того чтобы произвольное число, записанное в системе счисления с основанием , перевести в двоичную систему счисления, нужно каждую цифру этого числа заменить ее n-разрядным эквивалентом в двоичной системе счисления.
Алгоритм перевода целых двоичных чисел в систему счисления с основанием
1. Двоичное число разбить справа налево на группы по n в каждой.
2. Если в левой последней группе окажется меньше n разрядов, то ее надо дополнить слева нулями до нужного числа разрядов.
3. Рассмотреть каждую группу как n-разрядное двоичное число и записать ее соответствующей цифрой в системе счисления с основанием

Основные логические операции в порядке убывания приоритета операции:

  • Отрицание

  • Конъюнкция

  • Дизъюнкция

  • Импликация и эквивалентность


Логические константы: 1 (True, Истина) и 0 (False, Ложь).
В результате упрощения логического выражения   получится выражение…
Необходимо вспомнить (по порядку применения) следующие законы алгебры логики: законы де Моргана, двойного отрицания, ассоциативности, дистрибутивности, равносильности, поглощения констант.   

Свойства логических операций


  1. Коммутативность: xy = yx, {&, }.

  2. Идемпотентность: xx = x, {&, }.

  3. Ассоциативность: (xy)z = x(yz), {&, }.

  4. Дистрибутивность конъюнкций и дизъюнкции относительно дизъюнкции, конъюнкции и суммы по модулю два соответственно:

    • x(yz) = (xy)(xz),

    • x(yz) = (xy)(xz),

    • x(yz) = (xy)(xz).

  5. Законы де Мо́ргана:

    • (xy) = ( x)(y),

    • (xy) = ( x)(y).

  6. Законы поглощения:

    • x(xy) = x,

    • x(xy) = x.


Высказывание – связное повествовательное предложение, о котором можно сказать, истинно оно или ложно. Высказывание не содержит внутреннего противоречия и несет смысловую нагрузку.

На входе логической схемы при F=1 возможна следующая комбинация сигналов (А, В, С, D) … … (1 1 0 0)


Для определения состояний сигнала на входе логической схемы необходимо рассмотреть ее отдельные элементы.


1) Схема И реализует конъюнкцию двух или более логических значений. Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Если хотя бы на одном входе будет ноль, на выходе также будет ноль. Условное графическое изображение логического элемента представлено на рисунке

2) Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Единица на выходе схемы ИЛИ будет тогда и только тогда, когда на любом из входов будет единица. Если на обоих входах будет ноль, на выходе также будет ноль. Условное графическое изображение логического элемента представлено на рисунке

3) Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ. Единица на выходе схемы ИЛИ-НЕ будет тогда и только тогда, когда на обоих входах будет ноль. Условное графическое изображение логического элемента представлено на рисунке

История развития ЭВМ

Чарльз Бэббидж (1791–1871) – английский математик, первым предложивший проект автоматического вычислительного устройства, названного им Аналитической машиной.
Блез Паскаль (1623–1662) – французский религиозный мыслитель, математик и физик, один из величайших умов XVII столетия. В 18 лет Б. Паскаль начинает работать над созданием механического устройства – арифмометра, с помощью которого можно производить четыре арифметических действия. В 1645 г. такой арифмометр был создан. До наших дней сохранилось 8 экземпляров построенных им устройств.
Джон фон Нейман (1903–1957) – американский математик, логик, физик, инженер-изобретатель. Внес большой вклад в создание первых ЭВМ: «ЭНИАК», «ЭДВАК», «ДЖОНИАК» – и разработку методов их применения. Известность фон Неймана как крупного ученого сыграла свою роль – изложенные им принципы и структура ЭВМ стали называться фон-неймановскими, хотя их соавторами являлись также Джон Уильям Мочли и Джон Преспер Экерт.
«Феликс» – это механический арифмометр. Он был самым известным и распространенным калькулятором в Советском Союзе и выпускался с 1929 по 1978 г. на заводах в Курске, Пензе и Москве.
Первая отечественная ЭВМ «МЭСМ» (Малая Электронная Счетная Машина), созданная в 1950–1951 гг. под руководством крупнейшего советского конструктора вычислительной техники Сергея Александровича Лебедева, относится к I поколению ЭВМ. Элементной базой ЭВМ I-го поколения были электронные лампы. Она содержала около 6000 электровакуумных ламп и потребляла 15 кВт. Машина могла выполнять около 3000 операций в секунду.
«Стрела» – первая советская серийная ЭВМ, производилась с 1953 г. на Московском заводе счётно-аналитических машин. «Стрела» относится к классу больших универсальных ЭВМ I-го поколения с трехадресной системой команд. ЭВМ имела быстродействие 2000–3000 операций в секунду. В качестве внешней памяти использовались два накопителя на магнитной ленте емкостью 200000 слов, объем оперативной памяти – 2048 ячеек по 43 разряда. Компьютер состоял из 6200 ламп, 60000 полупроводниковых диодов и потреблял 150 кВт энергии.
Наилучшей отечественной ЭВМ 2-го поколения считается ЭВМ «БЭСМ-6», созданная в 1966 г. В архитектуре БЭСМ-6 впервые был широко использован принцип совмещения выполнения команд (до 14 одноадресных машинных команд могли находиться на разных стадиях выполнения). Механизмы прерывания, защиты памяти и другие новаторские решения позволили использовать БЭСМ-6 в мультипрограммном режиме и режиме разделения времени. ЭВМ имела 128 Кб оперативной памяти на ферритовых сердечниках и внешнюю память на магнитных барабанах и ленте. БЭСМ-6 работала с тактовой частотой 10 МГц и рекордной для того времени производительностью – около 1 миллиона операций в секунду. Всего было выпущено 355 ЭВМ.

Чарльз Бэббидж (англ. Charles Babbage; 26 декабря 1791, Лондон, Англия — 18 октября 1871, там же) — английский математик, изобретатель первой вычислительной машины.

Для создания компьютера в современном понимании оставалось лишь придумать схему с хранимой программой, что было сделано 100 лет спустя Эккертом, Мочли и Фон Нейманом.



В Советском Союзе первая электронная вычислительная машина была создана в Киеве группой Лебедева в 1950 году.

Алан Кэй (Alan Curtis Kay, родился 17 мая 1940 г.) – американский ученый в области информатики. Разработал язык программирования Smalltalk, где впервые был применен объектно-ориентированный подход. После выхода Smalltalk на рынок (1983 г.) язык приобрел широкую популярность. Он был одним из первых языков объектно-ориентированного программирования, представляющим собой методологию, на основе которой можно создавать параллельные системы, базы данных и базы знаний. Лауреат премии Тьюринга 2003 года за работу над объектно-ориентированным программированием. Справедливости ради надо отметить, что даже самая популярная на сегодняшний день операционная система в мире Microsoft Windows – отпрыск идей Алана Кэя.
Никлаус Вирт (Niklaus Wirth, 15 февраля 1934) – швейцарский ученый, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, лауреат премии Тьюринга 1984 года. Вирт разработал или участвовал в разработке языков программирования: Euler, Algol-W, PL/360, Pascal, Modula, Modula-2, Oberon, Oberon-2, Component Pascal, Аdа. Наиболее известная его разработка, безусловно, – это язык программирования Паскаль, оказавший огромное влияние на несколько поколений программистов и ставший базой для создания большого числа языков программирования. Еще одна фундаментальная работа, участником которой стал Вирт – разработка технологии структурного программирования. Во второй половине 1970-х гг. Никлас Вирт участвовал в конкурсе Министерства обороны США по разработке нового языка для программирования встроенных систем, в результате которого был создан язык Ада.

Джон Уильям Мочли (Мокли) (John William Mauchly, 30 августа 1907 – 8 января 1980) – американский физик и инженер, один из создателей первого в мире электронного компьютера ENIAC (1946 г.). Работал преподавателем электротехники в Пенсильванском университете в Филадельфии (США).
Полученный при разработке машин опыт Мочли обобщил в виде основных принципов построения ЭВМ. Они были изложены в отчете, составленном совместно с Г. Голдстайном и А. Берксом в 1946 г. и положены в основу ЭВМ IAC, руководителем разработки которой стал Джон фон Нейман. Материалы отчета не публиковались в открытой печати до конца 1950-х гг., но были переданы некоторым фирмам США и Великобритании. Известность фон Неймана как крупного ученого сыграла свою роль – изложенные им принципы и структура ЭВМ стали называться фон-неймановскими, хотя их соавторами являлись также Джон Уильям Мочли и Джон Преспер Экерт.

Ноутбук (англ. notebook – блокнот, блокнотный ПК) – портативный персональный компьютер, в корпусе которого объединены типичные компоненты ПК, включая дисплей, клавиатуру и устройство указания (обычно сенсорная панель или тачпад), колонки, микрофон, веб-камеру, а также аккумуляторные батареи. Ноутбук благодаря своим небольшим размерам, весу и современным батареям очень удобен в эксплуатации и позволяет брать его с собой в дорогу и работать без подзарядки от 1 до 14 часов. Ноутбуки бывают самых разных размеров по диагонали (от 7 до 22 дюймов).

Первая в мире общедоступная модель ноутбуков – это Osborne-1. Масса – 11 кг, оперативная память – 64 Кб, процессор Zilog Z80A с тактовой частотой 4 МГц, два дисковода 5,25 дюйма; три порта, в том числе для подключения модема; монохромный дисплей 8,75х6,6 см, вмещавший 24 строки по 52 символа; 69 клавиш. Был создан изобретателем Адамом Осборном (Adam Osborne) в 1981 г. и выпущен на рынок по цене $1795. Osborne 1 имел в составе программного обеспечения текстовый редактор WordStar, электронную таблицу SuperCalc, СУБД dBase II и целых два программных инструмента – CBASIC и MBASIC. Спрос на первые ноутбуки оказался чрезвычайно высоким, благодаря чему корпорация Osborne Computer стала в свое время самой быстрорастущей компанией Силиконовой Долины.

Существует следующая классификация ноутбуков на основе их назначения и технических характеристик устройства:
бюджетные ноутбуки
ноутбуки среднего класса
бизнес-ноутбуки
мультимедийные ноутбуки
игровые ноутбуки
мобильная рабочая станция
имиджевые ноутбуки
защищенные ноутбуки
ноутбуки с сенсорным дисплеем
Поколения компьютеров:

1. 1945-1954 – электронно-вакуумные лампы, ОЗУ 2 Кб, 10 тыс. опер. в сек

2. 1955-1964 – транзисторы, ОЗУ 32 Кб, 200-300 тыс. опер. в сек

3. 1965-1974 – интегральные схемы на транзисторах, ОЗУ 2 Мб, 5 млн. опер. в сек



4. 1975 –наши дни – интегральные схемы на транзисторах, персональные компьютеры, графический интерфейс, глобальные сети

5. 1985 – настоящее время – создание развитого человеко-машинного интерфейса (распознавание речи, образов); развитие логического программирования для создания баз знаний и систем искусственного интеллекта; создание новых технологий в производстве вычислительной техники; создание новых архитектур компьютеров и вычислительных комплексов.


База данных защищена авторским правом ©shkola.of.by 2016
звярнуцца да адміністрацыі

    Галоўная старонка