Использование в вычислительной техники операции сдвига.
В предыдущей лекции отмечалось:
При сдвиге влево (вверх) на n разрядов код умножается в 2 n раз
При сдвиге вправо (вниз) на n разрядов код делится в 2 n раз
Такой сдвиг называют обычным (в отличие от циклического), если не оговорено специально, то по умолчанию считают, что это обычный сдвиг
Циклический сдвиг.
Удобно пояснять на примере регистров.
Пусть в 8 битовый регистр первоначально записан код
1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
Тогда при обычном сдвиге влево получим
1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
Старшая «выдвинутая» единица исчезает, в правом разряде в освободившийся разряд записывается 0.
При циклическом сдвиге влево старшая «выдвинутая» единица не исчезает, а появляется в правом освободившимся разряде.
1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
По тому же принципу действует циклический сдвиг вправо.
Следует отметить, что операции сдвига исключительно часто используются при проведении арифметических операций в ЭВМ.
Например, пусть необходимо умножить в двоичной форме два числа 7 * 5
Множимое (7) 1 1 1 множитель (5) 1 0 1
1 1 1
+ 1 1 1
1 1 1
____________
1 0 0 0 1 1 (35)
1.Записывается множимое, анализируется младший разряд множителя, поскольку 1, то число не зачеркивается.
2.Под множимом, еще раз записывается множимое – со сдвигом на 1 разряд влево, анализируется младший разряд множителя, поскольку 0, то число зачеркивается, т.е. в общем суммировании не участвует.
|
|
3. Третий раз, ниже строкой, записывается множимое – со сдвигом на 1 разряд влево, анализируется младший разряд множителя, поскольку 1, то число не зачеркивается.
4. Суммируются все три числа, значения в зачеркнутом числе не учитываются.
По этому же принципу можно организовать деление (продумать самим)
======================================================
Типы оперативной памяти
(пока коротко)
В ЭВМ используется два типа оперативной памяти:
o Статическая память
o Динамическая память
Статическая память. Основным запоминающим элементом статической памяти является триггер. Статическая память обладает очень высокой скоростью работы, но относительно небольшой емкостью, поскольку малая плотность размещения в полупроводниковом кристалле.
Динамическая память. Основным элементом является полупроводниковый конденсатор, который управляется транзистором. Высокая плотность размещения в кристалле, благодаря чему можно получить большой объем памяти. Недостаток – меньшее быстродействие, чем у статической памяти и требуется периодическая регенерация заряда конденсатора (с этой проблемой в современных процессорах научились бороться).
|
|
Основная память в ЭВМ – динамического типа, статическая используется в специальных случаях (например, в кеш-памяти) – когда требуется высокая скорость при небольшом объеме оборудования.
============================================
10 - 3
+ 10 – прямой код 0 1 0 1 0
-3 - прямой код 1 0 0 1 1
-3 - обр. код 1 1 1 0 0
-3 -доп.код 1 1 1 0 1
10-3
0 1 0 1 0
1 1 1 0 1
0 0 1 1 1
Дата добавления: 2021-11-30; просмотров: 17; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!