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

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

21.12.2021

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

4. Логические основы ЭВМ

5.

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

6.

Конъюнкция
Дизъюнкция
(логическое умножение) (логическое сложение)
1
0
и
0
1
и
0
0
и
1
1
и
0
1
0
или
1
0
0
1
или
1
0
0
0
или
0
1
1
1
или
1
Отрицание
1
не
0
0
не
1

7.

А
И
В
А
В
ИЛИ
НЕ

8. Построение логических схем

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

9.

Пример 1
Пусть X = истина, Y = ложь. Составить
логическую схему для следующего логического
выражения: F = X v Y & X.
Две переменные - X и Y.
Две логические операции:
X v Y & X.
1
Х
Y
0
0
&
1
1
v
Ответ: 1v 0 & 1 = 1.

10.

Пример 2.
Представить в виде логической схемы логическую
формулу:
НЕ (А И (В ИЛИ С) И D)
Логическая схема будет выглядеть так:
Теперь с помощью схемы рассчитаем значение
формулы при А=С=D=1, B=0
В результате получится логический ноль, т.е.
"ложно".

11.

Регистр
представляет
собой
электронный узел, предназначенный
для
хранения
многоразрядного
двоичного числового кода.
Триггером
называется
ячейка,
которая
представляет
собой
некоторую
логическую
схему,
составленную из рассмотренных выше
логических элементов.

12.

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

English Русский Rules