Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемДарья Шильникова
1 Результаты контрольной
2 Контрольные вопросы 1. Как звали первого программиста: ответили все __________________________________________________________________________ 1. Какой элемент нужно добавить в архитектуру фон Неймана, чтобы она стала гарвардской архитектурой: ответили все 1. Какая архитектура разделяет память данных и программ: ___________________________________________ ответили четверо _________________
3 Вопросы, на которые никто не ответил 1. Многочлен какой степени аппроксимирует следующая разностная схема: F(x)
4 Вычитание в дополнительном коде для каждого разряда цифра X заменяется на 9X, и к получившемуся числу добавляется 1. Например, при использовании четырёхзначных чисел 0081 заменяется на 9919 ( =0000)
5 Binary Counting 0 our zero
6 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.
7 Signed Magnitude Assume a 16 bit word 18 = -18 =
8 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
9 Ones Complement Ones Complement is simple as well, simply invert the bits
10 Ones Complement Problems with Ones complement: Again, there are two representations of zero
11 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
12 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
13 Twos Complement Twos complement is commonly used in computers because 1)Doesnt have double zero problem 2)Facilitates arithmetic operations
14 Two Complement
15 Когда появился параллелизм на уровне битов 1. Напишите названия каких-нибудь 128 разрядных компьютеров:
16 Четвертый уровень m Третий уровень m n Второй уровень m n Первый уровень n k cекунд
17 Уровень физических устройств
18 Булева алгебра
20 Двоичной, булевой функцией от набора двоичных переменных называется функция, результатом которой могут быть только значения 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).
23 Функция большинства
27 Как получить схему для любой булевой функции
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.