Представление информации в компьютере Составила: ст. преп. Жумабекова Р. Р.
Цель Знакомство со способами представления информации в компьютере
Задачи • • • Булева алгебра. Логические схемы компьютера. Организация систем адресации и команд.
Определение Булева алгебра – это система, в которой можно комбинировать переменные, принимающие значения истина и ложь. В булевой алгебре используются логические связки, неформально интерпретируемые как и, или и нет.
Операции в булевой алгебре • В булевой алгебре используются операции + (или), . (и), - (не). • + объединение • • пересечение - дополнение ~.
Аксиомы булевой алгебры: для всех а, b и c, принадлежащих множеству В
Ассоциативность a + (b + c) = (a + b) + c a . (b. c) = (a b). . с
Коммутативность a+b=b+a a b= b. . а
Дистрибутивность a (b + c) = (a b) + (a c). . . a + (b c) = (a + b) (a + c). .
В множестве В имеются два выделенных элемента 1 и 0 • В булевой алгебре 1 и 0 представляют соответственно истину и ложь (false & true). • Аналогично при кодировании символов в двоичной системе используются две цифры: 1 и 0.
Определение • Логическая связка – это символ, с помощью которого можно образовать утверждение из более простых утверждений. • Например: • И ( ) • ИЛИ • НЕ • ВЛЕЧЕТ ( ) (~) ( )
Логические связки НЕ – унарная связка, т. е. присоединяется к одному утверждению И, ИЛИ и ВЛЕЧЕТ – бинарные связки, т. е. связывающие два утверждения.
Таблица истинности A B A B false false true true true
Таблица истинности A B ~A A B false true true false true false true
Организация систем адресации и команд
Основные понятия адресации команд Память компьютера можно представить как длинную станицу, состоящую из отдельных строк. Каждая строка называется ячейкой памяти и, в свою очередь, разделяется на разряды. Содержимое любого разряда может быть либо 0, либо 1. В любую ячейку памяти записывается некоторый набор нулей и единиц - машинное слово. Все ячейки памяти занумерованы. Номер ячейки называют ее адресом.
Адресация Наличие у каждой ячейки адреса позволяет отличать ячейки друг от, обращаться к любой ячейке, чтобы записать в нее новую информацию или извлечь ту информацию, которая в ней хранится.
Определение • Командой называют элементарную операцию – сложение , умножение и т. д. • ЭВМ способно выполнять длинную последовательность команд (программу). • Каждая команда кодируется последовательностью из 12 нулей и единиц.
Команда • Команда состоит из 2 -х частей: Кодовой ( 3 разряда) и адресной (9 разрядов) Кодовая часть указывает, какое действие должно быть выполнено, а адресная определяет расположение в памяти компьютера исходных данных и результата.
Заключение на лекции ознакомились с: • • • Булевой алгеброй. Логическими схемами компьютера. Организацией систем адресации и команд.
Спасибо за внимание!
Скачать презентацию Представление информации в компьютере Составила ст преп Жумабекова
+15!!- Бульв алг лек-рус-пред.ppt