Структурные схемы логических элементов компьютера

1.

2.

Структурные схемы логических
элементов компьютера
Условное
обозначение
Структурная
(отечественное
обозначение)
схема Структурная схема Таблица истинности
(зарубежное
обозначение)
И
A
0
0
1
1
B
0
1
0
1
Y (A&B)
0
0
0
1
A
0
0
1
1
B
0
1
0
1
Y (A˅B)
0
1
1
1
A
0
1
Y (Ā)
1
ИЛИ
НЕ
И-НЕ

3.

И-НЕ
ИЛИ-НЕ
Исключающее
ИЛИ
Исключающее
ИЛИ-НЕ
A
0
0
1
1
B
0
1
0
1
Y
1
1
1
0
A
0
0
1
1
B
0
1
0
1
Y
1
0
0
0
A
0
0
1
1
B
0
1
0
1
Y
0
1
1
0
A
0
0
1
B
0
1
0
Y
1
0
0

4.

5.

Законы алгебры логики
1.Соотношение коммутативности (в
конъюнкциях и дизъюнкциях
переменные можно менять
местами)
А В = В А
А+В = В+А

6.

2. Закон двойного отрицания
( А) = А
3. Закон противоречия –
противоречивые высказывания не могут
быть одновременно истинными
А А = 0
1 0=0
0 1=0

7.

4. Закон исключенного третьего – одно из двух
противоречивых высказываний обязательно
будет истинным.
А А = 1
1 0=1
0 1=1
5.Закон идемпотентности – позволяет
исключить повторяющиеся переменные в
конъюнкциях и дизъюнкциях
А А=А
А А=А

8.

6. Закон де Моргана – отрицание конъюнкции
равно дизъюнкции отрицание, а отрицание
дизъюнкции равно конъюнкции отрицание
(А В) = А + В
А + В = (АВ)
7. Дистрибутивный закон
А (В С) = (А В) (А С)
А (В С) = (А В) (А С)

9.

Интегральные схемы
МИС (малая интегральная схема)- от 1 до 10
вентилей
СИС (средняя интегральная схема) от 1 до 100
вентилей
БИС (большая интегральная схема) – от 100 до
100 000 вентилей
СБИС (сверхбольшая интегральная схема) – более
100 000 вентилей

10.

МИС из четырех вентилей

11.

RS-триггер
S
R
0
0
1
1
0
1
0
1
Q
Q
Хранение бита
1
0
0
1
Запрещено