Представление информации в компьютере

Представление информации в компьютере

Составила: Жа к сылы к Жадыра Асхат овна

Цель

• Знакомство

со способами представления

информации

в компьютере

Задачи

• Булева алгебра.
• Логические схемы компьютера.
• Организация систем адресации и команд.

Определение

Булева алгебра – это система,

в которой можно комбинировать переменные, принимающие значения истина и ложь.

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

Операции в булевой алгебре

• В булевой алгебре используются операции + (или), . (и), - (не).
• + объединение 
• . пересечение 
• - дополнение ~

Аксиомы булевой алгебры: для всех а, 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

false

false

A  B

false

true

true

false

A  B

false

false

false

true

true

false

true

true

true

true

Таблица истинности

A

B

false

false

~ A

false

true

true

true

A  B

true

true

false

true

true

false

true

false

false

true

Организация систем адресации

и команд

Основные понятия адресации команд

Память компьютера можно представить как длинную станицу, состоящую из отдельных строк. Каждая строка называется ячейкой памяти и, в свою очередь, разделяется на разряды. Содержимое любого разряда может быть либо 0, либо 1. В любую ячейку памяти записывается некоторый набор нулей и единиц - машинное слово. Все ячейки памяти занумерованы. Номер ячейки называют ее адресом .

Адресация

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

Определение

• Командой называют элементарную операцию – сложение , умножение и т.д.
• ЭВМ способно выполнять длинную последовательность команд (программу).
• Каждая команда кодируется последовательностью из 12 нулей и единиц.

Команда

• Команда состоит из 2-х частей: Кодовой ( 3 разряда) и адресной (9 разрядов) Кодовая часть указывает, какое действие должно быть выполнено, а адресная определяет расположение в памяти компьютера исходных данных и результата.

Заключение на лекции ознакомились с:

• Булевой алгеброй.
• Логическими схемами компьютера.
• Организацией систем адресации и команд.