Результаты контрольной

Контрольные вопросы 1. Как звали первого программиста: ответили все __________________________________________________________________________ 1. Какой элемент нужно добавить в архитектуру фон Неймана, чтобы она стала гарвардской архитектурой: ответили все 1. Какая архитектура разделяет память данных и программ: ___________________________________________ ответили четверо _________________

Вопросы, на которые никто не ответил 1. Многочлен какой степени аппроксимирует следующая разностная схема: F(x)

Вычитание в дополнительном коде для каждого разряда цифра X заменяется на 9X, и к получившемуся числу добавляется 1. Например, при использовании четырёхзначных чисел 0081 заменяется на 9919 ( =0000)

Binary Counting 0 our zero

Signed Magnitude The first method is called Signed Magnitude. It is the simplest method intuitively. We use 0 to represent + We use 1 to represent – We insert the relevant symbol in the Most Significant Bit (MSB) i.e. The leftmost bit.

Signed Magnitude Assume a 16 bit word 18 = -18 =

Signed Magnitude Problems with signed magnitude: 1)In order to perform addition and subtraction, we need to examine the leftmost bit. This is computationally expensive 2)Two representations of the number zero Two representations of the same zero Checking for zero is a common operation in computers, so computationally expensive

Ones Complement Ones Complement is simple as well, simply invert the bits

Ones Complement Problems with Ones complement: Again, there are two representations of zero

Twos Complement To form Twos Complement of a Number, 1.Form the Ones complement of a number 2.Add one to the number 3.If carry remains, drop it For example 5 =0101 Ones complement = = +1 ===== Twos complement =1011

Twos Complement 0=0000 Ones Complement= = +1 ==== In other words, the Twos Complement of zero also gives us zero, so no double representation of zero, which affects Signed Magnitude and Ones Complement

Twos Complement Twos complement is commonly used in computers because 1)Doesnt have double zero problem 2)Facilitates arithmetic operations

Two Complement

Когда появился параллелизм на уровне битов 1. Напишите названия каких-нибудь 128 разрядных компьютеров:

Четвертый уровень m Третий уровень m n Второй уровень m n Первый уровень n k cекунд

Уровень физических устройств

Булева алгебра

Двоичной, булевой функцией от набора двоичных переменных называется функция, результатом которой могут быть только значения 0 и 1. Любую булеву функцию можно задать с помощью таблицы, в которой всем возможным наборам значений двоичных переменных сопоставлены соответствующие им значения функции. Такая таблица называется таблицей истинности, поскольку она определяет истинность или ложность сложного высказывания в зависимости от истинности или ложности составляющих высказываний. Для функций одной переменной может существовать всего четыре различные булевы функции G 1, G 2, G 3 и G 4, представленные в следующей таблице: ХG1G1 G2G2 G3G3 G4G Из таблицы следует, что функции G 1 и G 4 не зависят от аргумента и являются соответственно константами 0 и 1, а функция G 2 повторяет значение аргумента, т.е. G 2 =x. Функция G 3 называется отрицанием или инверсией переменной x и обозначается как not(x).

Функция большинства

Как получить схему для любой булевой функции