Примеры для самостоятельной работы
Какому логическому выражению соответствует таблица истинности
|
X |
|
Y |
Z |
|
|
|
F |
|
|
|
|
||||
0 |
|
|
1 |
0 |
|
0 |
|
|
|
|
|
|
||||
0 |
|
|
1 |
1 |
|
1 |
|
|
|
|
|
|
||||
1 |
|
|
1 |
1 |
|
0 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1. X & Y & Z |
|
2. |
|
Y |
|
|
|
|||||||||
|
X |
|
Z |
|||||||||||||
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
4. X & Y & Z |
|||||||||
3. X Y Z |
|
|||||||||||||||
Логические основы компьютера
•Связь между булевой алгеброй и компьютерами
лежит и в используемой в ЭВМ системе счисления.
•Законы и аппарат алгебры логики используются при
проектировании вычислительных устройств:
вентилей, триггеров, сумматоров
•Вентиль представляет собой логический элемент, который принимает одни двоичные значения и выдает
другие в зависимости от своей реализации.
•Есть вентили, реализующие логическое умножение (конъюнкцию), сложение (дизъюнкцию) и отрицание
•Простые элементы можно комбинировать между собой, создавая тем самым различные схемы
Логические схемы
Схема И реализует конъюнкцию двух или более логических значений
Схема ИЛИ реализует дизъюнкцию
двух или более логических значений
Схема НЕ (инвертор) реализует
операцию отрицания
Схема И—НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И
Схема ИЛИ—НЕ состоит из элемента ИЛИ
и инвертора и осуществляет отрицание
результата схемы ИЛИ
Построение логических схем
1.Определить число переменных
2.Определить базовые логические операции и их порядок
3.Изобразить вентиль для каждой логической операции
4.Соединить вентили в порядке выполнения логических операций