Группировки бит

Представление алфавитно-цифровой информации в ЭВМ

ЭВМ способны обрабатывать как числовую, так и текстовую информацию, представляющую набор букв (заглавных и строчных) и знаков препинания, которые, как и числа, кодируются последовательностью двоичных цифр.

При использовании для этих целей 8-разрядных кодов (байтов) можно закодировать 256 различных символов.

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

Строка — это группа следующих один за другим байтов.

Для целей стандартизации в компьютерах используется американский буквенно-цифровой код ASCII (читается “аски”), где каждому числу, букве или знаку соответствует определенная комбинация битов.

Одна отдельная двоичная цифра (0 или 1) называется битом, то есть бит — это наименьшая единица информации.

Основная же единица измерения информации — байт, наименьшая адресуемая ячейка памяти.

Байты нумеруются, начиная с 0, номер байта называется его адресом.

Байт содержит 8 разрядов (битов), каждый из которых может прини­мать значение 1 или 0. Разряды нумеруются справа налево от 0 до 7:

-----------------

| | | | | | | | |

-----------------

7 6 5 4 3 2 1 0

Байты используются для хранения небольших целых чисел и символов, если речь идёт о больших числах байтов, то, заимствовав из метрической системы мер, применяют килобайт, равный — 2¹⁰ = 1024 байт (обозначается «К»),мегабайт (Мб) = 2²⁰ = 1048576 байт.

Кроме этого, микропроцессор в совместимых моделях использует 16-битовую архитектуру, то есть оперирует сразу 16 разрядами — 2 байтами, называемым машинным словом, Слово - это два сосед­них байта, (они нумеруются справа налево от 0 до 15). Адресом слова считается адрес его первого байта (с меньшим ад­ресом); этот адрес может быть четным и нечетным. Двойное слово - это любые четыре соседних байта (два соседних слова), размер такой ячейки - 32 бита; адресом двойного слова считается адрес его первого байта.

Таким образом, слово — это группа одновременно обрабатываемых микропроцессором бит данных.

Глава 4. Логические основы ЭВМ

4.1 Переключательная функция (ПФ)

Все устройства ЭВМ состоят из элементарных логических схем. Работа этих схем основана на законах и правилах алгебры логики, которая оперирует двумя понятиями: истинности и ложности высказывания.

В соответствии с такой двоичной природой высказываний условились называть их логическими двоичными переменными и обозначать в случае истинности 1, а ложности — 0.

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

Две логические переменные А и В, принимающие значение 0 или1, образуют логические функции, которые называются также переключательными функциями (ПФ) и обозначаются «F».

Основными функциями двух переменных являются: функция отрицания (не, инверсия), функция логического умножения (и, конъюнкция), функция логического сложения (или, дизъюнкция), функция сложения по модулю 2 (исключающее или).

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

Количество наборов, определяющих функцию табличным способом равно , где n — число переменных.

Дата добавления: 2014-11-09