Арифметические и логические основы вычислительной техники

1. Арифметические и логические основы вычислительной техники

04.03.2018

2.

§1.
Арифметические
основы ЭВМ
04.03.2018

3.

Изучение систем счисления,
арифметических и логических
операций очень важно для
понимания того, как происходит
обработка данных в
вычислительных машинах.
04.03.2018

4.

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

5. 1.1 Позиционные системы счисления

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

6.

Системы счисления могут быть как
позиционные, в которых значение числа
зависит от позиций его цифр, так и
непозиционные, где такая зависимость
отсутствует вообще или используется не
всегда.
Например: 15 и 51
XV=VX, но IX≠XI
Во всех вычислительных
машинах применяется позиционная
система счисления
04.03.2018

7.

В позиционной системе счисления каждое
число представляется
последовательностью цифр, причем
позиции каждой цифры xi присвоен
определенный вес bi , где b – основание
системы:
n 1
D xn b xn 1 b ... x0 b xn xn 1...x0
n
04.03.2018
0

8. Например:

1997 1 10 9 10 9 10 7 10
3
2
1
0
1997 1 210 1 29 1 28 1 2 7 1 2 6 1 25
1 2 1 2 1 2 1 2 1 2
4
3
2
1
0
111110011012
1997 3 8 7 8 1 8 5 1 37158
3
2
1997 7 16 12 16 13 1 7CD16
2
04.03.2018
1

9. §2. Логические основы ЭВМ

04.03.2018

10.

Логический элемент —
это электронное устройство, реализующее
одну из логических функций.
04.03.2018

11. Логический элемент И (коньюнктор):

04.03.2018

12. Логический элемент ИЛИ (дизъюнктор):

04.03.2018

13. Логический элемент НЕ (инвертор):

04.03.2018

14.

Физически каждый логический
элемент представляет собой
электронную схему, в которой на вход
подаются некоторые сигналы,
кодирующие 0 либо 1, а с выхода
снимается также сигнал,
соответствующий 0 или 1 в зависимости
от типа логического элемента.
04.03.2018

15.

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

16.

Регистр представляет собой электронный
узел, предназначенный для хранения
многоразрядного двоичного числового кода.
Упрощенно можно представить регистр
как совокупность ячеек, в каждой из которых
может быть записано одно из двух значений:
0 или 1, то есть один разряд двоичного
числа.
Такая ячейка, называемая триггером,
представляет собой некоторую логическую
схему, составленную из рассмотренных выше
логических элементов.
04.03.2018

17.

Под воздействием сигналов,
поступающих на вход триггера, он
переходит в одно из двух возможных
устойчивых состояний, при которых на
выходе будет выдаваться сигнал,
кодирующий значение 0 или 1.
Для хранения в регистре одного байта
информации необходимо 8 триггеров.
04.03.2018

18. Сумматор — это электронная схема, предназначенная для выполнения операции суммирования двоичных числовых кодов.

04.03.2018

19. Построим логическую схему для логического выражения:

04.03.2018

20. Для этого нам потребуется 3 логических элемента: 1. Логический элемент И 2. Логический элемент ИЛИ 3. Логический элемент НЕ

04.03.2018

21.

04.03.2018