- •ЛЕКЦИЯ 3
- •ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
- •Элементы алгебры логики
- •Высказывание
- •Логические операции
- •Таблицы истинности
- •Дополнительные логические операции
- •Дополнительные логические операции
- •Порядок логических операций
- •Пример 1
- •Законы алгебры логики
- •Законы алгебры логики
- •Пример 2
- •Пример 3
- •ПРИМЕР 4
- •Логические основы компьютера
- •Вентили
- •Составить логическое выражение по соответствующей логической схеме
- •Упражнение
- •Триггер
- •Сумматор
- •Сумматор
Вентили
Схема И реализует конъюнкцию двух или более логических значений
Схема ИЛИ реализует дизъюнкцию
двух или более логических значений
Схема НЕ (инвертор) реализует
операцию отрицания
Схема И—НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И
Схема ИЛИ—НЕ состоит из элемента ИЛИ
и инвертора и осуществляет отрицание
результата схемы ИЛИ
Построение логических схем
1.Определить число переменных
2.Определить базовые логические операции и их порядок
3.Изобразить вентиль для каждой логической операции
4.Соединить вентили в порядке выполнения логических операций
Построить логическую схему соответствующую логическому выражению
F = X & Y V ( Y V X )
X |
|
|
& |
Y |
1 |
1
Составить логическое выражение по соответствующей логической схеме
B
&
C
1
A
F= B & C v A
Составить логическое выражение по соответствующей логической схеме
Z |
|
|
& |
X |
1 |
|
|
|
& |
Y |
1 |
&
F = X & Y v X & Z v Y & Z