7.Формы представления чисел в эвм. Двоичная арифметика. Представление отрицательных чисел. Выполнение арифметических действий в эвм.

. Представление чисел в ЭВМ

В различных ЭВМ может быть различная длина ячейки памяти и различные формы представления чисел. Пусть, например, ячейка памяти машины имеет 24 двоичных разряда. В ячейку можно поместить любое машинное слово, т.е. произвольный набор из нулей и единиц. Если слово - число, то его представление может быть таким: крайний слева разряд - знаковый, затем следующие 9 разрядов отводятся под целую часть, затем следует разряд под запятую и, наконец, оставшиеся 14 разрядов отводятся под дробную часть числа.

Диапазон чисел, которые можно записать в ячейку памяти машины, здесь таков:

2^-14 | а | < 2⁹ .

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

а = А* Q^P,

где А называют мантиссой числа, а Р - порядком.

Очевидно, что такое представление не однозначно. Так, например, число 3,14 можно записать в виде:

3,14 = 3,14*10⁰ = 31,4*10^-1 = 0,0314*10² = ...

Порядок числа определяет положение запятой в записи мантиссы. При корректировке порядка соответствующим образом меняется и положение запятой - запятая как бы “плавает”. Отсюда и название метода представления чисел.

Для однозначного представления чисел в форме с плавающей запятой их нормализуют. Число а называется нормализованным, если выполняется условие:

1/ Q | A | < 1,

где Q - основание системы счисления, а А - мантисса.

Так, для двоичной системы счисления 0,5 | A | <1.

При представлении чисел с плавающей запятой в ячейке памяти ЭВМ нулевой разряд отводят под знак числа, первый - под знак порядка, в следующих семи разрядах, т.е. со 2-го по 8-й - порядок, и, наконец, с 9-го по 23-й разряды отводятся под мантиссу числа. Причем знак “+” обозначается нулем, а знак “-” обозначается единицей, как для знака числа, так и для знака порядка.

8.Логические элементы эвм. Алгебра логики. Законы алгебры логики.

Для описания логики функционирования аппаратных и программных средств ЭВМ используется алгебра логики или, как ее часто называют, булева алгебра. Основоположником этого раздела математики был Дж. Буль.

Булева алгебра оперирует с логическими переменными, которые могут принимать только два значения: истина или ложь, обозначаемые соответственно 1 и 0.

основной системой счисления ЭВМ является двоичная СС, в которой также используются только две цифры: 1 и 0. Таким образом, одни и те же цифровые устройства ЭВМ могут применяться для обработки как числовой информации в двоичной СС, так и логических переменных.

Совокупность значений логических переменных x₁, x₂, ..., x_n называется набором переменных.

Общее число ФАЛ n переменных определяется возведением числа 4 в степень n, т. е. 4ⁿ. Существуют четыре ФАЛ одной логической переменной.

Функции F₀(х) = 0 и F₃(х) = 1 являются константами (функции не изменяются при изменении аргумента). Функция F₁(х) = х повторяет значение аргумента х. Функция F₂(x) называется отрицанием переменной или инверсией и обозначается так:

F₂(x) = .

Из оставшихся десяти логических функций широкое распространение имеют функции F₁(х) (конъюнкция или логическое умножение) и F₇(х) (дизъюнкция или логическое сложение), которые совместно с функцией инверсии составляют функционально полную систему логических функций. С помощью этих трех функций можно представить (аналитически выразить) любую сколь угодно сложную логическую функцию. Очень важной для вычислительной техники является логическая функция исключающее ИЛИ (неравнозначность, сложение по модулю два). Функция исключающее ИЛИ обозначается символом Å. Ниже приведены таблицы истинности для этих трех функций.

Логические переменные, объединенные знаками логических операций, составляют логические выражения. При определении значения логического выражения принято следующее старшинство (приоритет) логических операций: сначала выполняется инверсия, затем конъюнкция и в последнюю очередь — дизъюнкция. Для изменения указанного порядка используют скобки.

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