1. Основное понятие логики, базовые логические
операции, логические выражения, логические элементы
компьютера, полусумматор, триггер.
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

2. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

3. Высказывание – это повествовательное
предложение, о котором можно сказать истино оно
или ложно
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

4. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

5. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

6. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

7. И, ИЛИ, НЕ
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

8. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

9. Конъюнкция двух высказываний истина тогда
и только тогда когда оба высказывания истины
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

10. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

11. Дизъюнкция двух высказываний ложна тогда и
только тогда когда оба высказывания ложны
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

12. Логическое отрицание
(инверсия) делает истинное
высказывание ложным и,
наоборот, ложное – истинным
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

13.  Сложные (составные) высказывания представляют
собой набор простых высказываний (по крайней мере
двух) связанных логическими операциями.
 Простые высказывания назвали логическими
переменными, а сложные - логическими
функциями.
 С помощью логических переменных и символов
логических операций любое высказывание можно
формализовать, то есть заменить логической
формулой (логическим выражением).
 Логическое выражение - это символическая запись
высказывания, состоящая из логических величин
(констант или переменных), объединенных
логическими операциями (связками).
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

14. Значения логической функции(выражения) либо 0, либо 1, в
зависимости от значения логических переменных (простых
логических высказываний составляющих его) и связывающих
их логических операций.
Для описания логического выражения для него составляется
таблица истинности.
Пример: таблица истинности для выражения
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

15. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

16. Задание:
Заполнить таблицу
истинности для
выражения:
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

17.  Математический аппарат алгебры логики очень
удобен для описания того, как функционируют
аппаратные средства компьютера, поскольку
основной системой счисления в компьютере является
двоичная, в которой используются цифры 1 и 0, а
значений логических переменных тоже два: 1 и 0.
 С помощью логических схем И, ИЛИ, НЕ можно
реализовать логическую функцию, описывающую
работу различных устройств компьютера.
 Базовый логический элемент компьютера — это
электронная схема, которая реализует элементарную
логическую функцию.
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

18. Конъюнктор
Схема И реализует
конъюнкцию:
На входы А и В
подаются два сигнала
00, 01, 10 или 11. На
выходе получают
сигнал F, значение
которого определяется
логической функцией
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

19. Дизъюнктор
Схема ИЛИ реализует
дизъюнкцию:
На входы А и В подаются
два сигнала 00, 01, 10 или
11. На выходе получают
сигнал F, значение
которого определяется
логической функцией
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

20. Инвертор
Схема НЕ реализует
инверсию:
На входы А подается
один сигнал 0 или 1. На
выходе получают сигнал
F, значение которого
определяется
логической функцией
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

21. полусумматор используется для построения
сумматоров, являющихся главной частью схем
процессоров.
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

22. В целях максимального упрощения работы компьютера все многообразие
математических операций в процессоре сводится к сложению двоичных чисел.
Поэтому главной частью процессора являются сумматоры, которые как раз и
обеспечивают такое сложение.
Правила сложения двоичной
арифметики просты: по
горизонтали и вертикали
расположены двоичные
цифры, а на пересечении
результат сложения
Таблицу сложения двоичных цифр
можно записать в ином виде:
Таким образом, сложение в пределах
одного разряда можно реализовать
схемой, которая называется
полусумматором. У полусумматора два
входа (для слагаемых А и В) и два
выхода (для суммы S и переноса P).
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

23. Сравните:
Таблица сложения
двоичных цифр:
Таблица истинности для выражения:
Видно, что переноc P и cумму S можно реализовать с помощью
логических функций:
Р = А В
S =
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

24. Полусумматор
Схема полусумматора
реализует логические
функции:
Р = А В
S =
То есть на входы А и В
подаются либо
нулевые, либо единичные
сигналы: 00, 01, 10 или 11.
На выходе получают сигнал
S, являющийся суммой
сигналов А и В, а также
сигнал Р, который является
значением переноса в
старший разряд.
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

25. Схема
Схема полусумматора
реализует логические
функции:
Р = А В
S =
В схеме использованы два
конъюнктора , дизъюнктор и
инвертор.
Данная схема называется
полусумматором, так как
реализует суммирование
одноразрядных двоичных
чисел без учета переноса из
младшего разряда.
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

26. структурная единица (ячейка) оперативной
памяти компьютера и внутренних регистров
процессора
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

27. предназначен хранить 1 бит информации,
то есть содержит либо 0, либо 1
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

28. Состоит из двух логических элементов ИЛИ-НЕ,
так называемых вентилей
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

29. А
В
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

30. выход
ИЛИ
НЕ
НЕ
ИЛИ
S
R
сброс
установка
1
0
0
1
=0
=0
А В
0 0 1
0 1 0
1 0 0
1 1 0
Триггер состоит из двух вентилей ИЛИ-НЕ.
В обычном состоянии на его входы подан сигнал 0, и
триггер хранит 0, то есть на выходе 0.
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

31. выход
ИЛИ
НЕ
НЕ
ИЛИ
S
R
сброс
установка
0
0
=1
=0
А В
0 0 1
0 1 0
1 0 0
1 1 0
1
1
Триггер запомнил 1, то есть с выхода триггера можно считать 1.
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ
Для записи 1 на установочный вход S подается
сигнал 1.

32. выход
ИЛИ
НЕ
НЕ
ИЛИ
S
R
сброс
установка
0
0
=0
А В
0 0 1
0 1 0
1 0 0
1 1 0
1
1
=0
Триггер хранит 1 и после того, как сигнал на
установочном входе S исчезнет
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ

33. выход
ИЛИ
НЕ
НЕ
ИЛИ
S
R
сброс
установка
0
0
=0
=1
А В
0 0 1
0 1 0
1 0 0
1 1 0
1
1
Триггер готов к приѐму новой информации!
12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ
Для того чтобы сбросить информацию и
подготовиться к приему новой, подается сигнал 1 на
вход сброса R

34. 12 июля 2013 г.
преподаватель информатики Загороднева Е.А.
СТГХСТ