П. 3. Арифметические основы работы эвм

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

Таблица 1

Сложение Вычитание Умножение

0 + 0 = 0 0 - 0 = 0 0 х 0 = 0

0 + 1 = 1 1 - 0 = 1 0 x 1 = 0

1 + 0 = 1 1 - 1 = 0 1 х 0 = 0

1 + 1 = 10 10 - 1 = 1 1 х 1 = 1

Правила арифметики во всех позиционных СС аналогичны.

Пример 1.Выполнить операцию арифметического сложения в двоичной системе счисления

11012 + 1112

Решение:

01101

00111

10100

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

110111.0 12 + 10011.12

Решение Результаты сложения двух чисел

110111.0 12 + 10011.12 = 1001010.112

При сложении вещественных чисел в общем случае перенос осуществляется из дробной части числа в целую часть

Рассмотрим правило умножения многоразрядных двоичных чисел.

Умножение двоичных многоразрядных чисел производится путем образования частичных произведений и последующего их суммирования.

Каждое частичное произведение равно нулю, если в соответствующем разряде множителя стоит 0, или равно множимому, сдвинутому на соответствующее число разрядов влево, если в разряде множителя стоит 1.

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

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

Пример 3.Перемножить в двоичной СС числа 111.12 (7.510) и 1012 (510).

Решение:

В рассмотренном примере второй разряд множителя равен нулю, поэтому второе частичное произведение также равно нулю.

П. 4. Логические основы работы эвм п. 4.1. Основные понятия. Функции алгебры логики

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

Основоположником этого раздела математики был Дж Буль.

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

Совокупность значений логических переменных x1,x2, …,xnназываетсянабором переменных.

Логической функциейот набора логических переменных (аргументов)F(x1,x2,…,xn) называется функция, которая может принимать только два значения: истина или ложь (1 или 0).

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

Логическую функцию также называют функцией алгебры логики(ФАЛ).

В случае большого числа аргументов табличный способ задания функции алгебры логики становится громоздким, поэтому ФАЛ удобно выражать через другие, более простые ФАЛ.

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

Существуют четыре ФАЛ одной логической переменной.

x	F0(x)	F1(x)	F2(x)	F3(x)
0	0	0	1	1
1	0	1	0	1

Функции F0(x)=0 иF3(x)=1 являются константами (функции не изменяются при изменении аргумента).

Функция F1(x)=xповторяет значение аргументах.

Функция F2(x) называется отрицаниемпеременной или инверсиейи обозначается так

Число ФАЛ двух переменных x1 иx2 равно 16:F0(x),F1(x), … ,F15(x).

Шесть функций являются вырожденными:

F0(x)=0, F3(x)= x1, F5(x)= x2, , , F15(x)=1.

Из оставшихся десяти логических функций широкое распространение имеют функции

F1(x)(конъюнкцияили логическое умножение)

и

F7(x) (дизъюнкцияили логическое сложение),

которые совместно с функцией инверсии составляют функционально полную систему логических функций.

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

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

Функция исключающее ИЛИ обозначается символом .

Ниже приведены таблицы истинности для этих четырех функций.

Инверсия
0	1
1	0

		Конъюнкция	Дизъюнкция	Исключающее ИЛИ
0	0	0	0	0
0	1	0	1	1
1	0	0	1	1
1	1	1	1	0

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

При определении значения логического выражения принято следующее старшинство (приоритет)логических операций:

сначала выполняется инверсия,

затем конъюнкция

и в последнюю очередь — дизъюнкция.

Для изменения указанного порядка используют скобки.