- •Основы логики и логические основы компьютера. Тема: Логика. Основные понятия логики
- •2 Способ.
- •Тема: Суждения, умозаключения – формы абстрактного мышления
- •Тема: Алгебра высказываний
- •Тема: Логические операции
- •Логическое отрицание.
- •Логическое умножение (конъюнкция).
- •Логическое сложение (дизъюнкция).
- •Логическое следование (импликация).
- •Логическое равенство (эквиваленция).
- •Операция строгой дизъюнкции.
- •Приоритет логических операций
- •Тема: Построение таблиц истинности сложных высказываний
- •6. Домашнее задание.
- •Тема: Законы алгебры высказываний
- •Закон непротиворечия: .
- •Закон исключенного третьего: .
- •Закон двойного отрицания: .
- •Контрольная работа №1.
- •Тема: Логические основы эвм
- •Логический элемент «не»
- •Логический элемент «и»
- •Логический элемент «или»
- •Тема: Решение задач по теме «Логические основы эвм»
- •Решение задач.
- •Контрольная работа №2.
- •Оглавление
Логический элемент «и»
Логический элемент «И» (конъюнктор) выдает на выходе значение логического произведения входных сигналов.
Х |
Y |
XY |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Физически это можно реализовать последовательным соединением переключателей:
У
словное
обозначение конъюнктора:
Логический элемент «или»
Логический элемент «ИЛИ» (дизъюнктор) выдает на выходе значение логической суммы входных сигналов.
X |
Y |
XvY |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
Физически это можно реализовать параллельным соединением переключателей:
Условное обозначение дизъюнктора:
Наряду с инвертором, дизъюнктором и конъюнктором в логических схемах часто используются комбинированные логические элементы «И – НЕ» и «ИЛИ – НЕ», реализующие соответственно отрицание конъюнкции (элемент Шеффера) и отрицание дизъюнкции(элемент Вебба).
Условные обозначения:
-
«И – НЕ»
«ИЛИ – НЕ»
Закрепление пройденного материала.
Определите структурную формулу по заданной функциональной схеме:
О
твет:
F(А, В) =
О
пределите
структурную формулу по заданной
функциональной схеме:
Ответ: F(A,B)=
Дана структурная формула: F(А, В) =
.Постройте
соответствующую ей функциональную
схему и изобразите переключательную
схему.
Дана структурная формула: F(А, В) =
.
Постройте соответствующую ей
функциональную схему и изобразите
переключательную схему.
Домашняя работа.
Дана структурная формула. Постройте соответствующую ей функциональную схему и изобразите переключательную схему.
F(А, В, С) =
Ответ:
Определите структурную формулу по заданной функциональной схеме:
Ответ: F(А, В, С) =
Определите структурную формулу по заданной переключательной схеме:
Ответ: F(А, В, С) =
Тема: Решение задач по теме «Логические основы эвм»
1. Приведите названия базовых логических элементов и вид реализуемых ими функций.
Ответ:
2. Дана формула.
Определить
порядок вычисления.
3. Найдите значения логических выражений:
1)
2)
3)
Решение задач.
1. Логическая схема имеет два входа А и В. Определить логические функции F1(А, В) и F2(А, В), которые реализуются на её двух выходах.
Ответ: F1(А, В) = и F2(А, В) =
2. Изобразите переключательные схемы, отвечающие следующим высказываниям:
а)
б)
Найдите значение выходного сигнала в приведенной схеме, если:
а) А = 0 и В = 0; в) А = 1 и В = 0;
б) А = 0 и В = 1; г) А = 1 и В = 1.
а) А = 0 и В = 0; в) А = 1 и В = 0;
б) А = 0 и В = 1; г) А = 1 и В = 1.
Ответ: F = а) б) в) г) .
Дана логическая функция:
F(A, B,
C) =
а) Постройте для неё таблицу истинности при В = 1.
б) Постройте соответствующую ей функциональную схему.
-
А
В
С
0
1
0
0
1
1
1
1
0
1
1
1
Домашнее задание.
Найдите значение выходного сигнала в приведенной схеме, если:
а) А = 0 и В = 0; в) А = 1 и В = 0;
б) А = 0 и В = 1; г) А = 1 и В = 1.
Составьте таблицу работы схемы, запишите формулу.
Ответ: F =;
F(А, В, С) =
а) Изобразите переключательную схему, отвечающую сложному высказыванию:
б) Постройте соответствующую ей функциональную схему.
