Логика решений. Логические элементы
Тот, кому хоть когда-нибудь приходилось играть в шахматы, должен знать, что логика этой сложнейшей игры подчиняется весьма простым правилам. Если вражеский слон угрожает белой ладье, то у нее есть строго ограниченное количество ходов, и все их можно прокрутить в голове, чтобы попытаться спасти фигуру.
Однако, интересно, как же это удается компьютеру, когда вы играете с ним в виртуальные шахматы?
Опуская подробности о сложных программных и схемотехнических уловках, необходимых для переноса шахмат с доски на компьютер, можно смело утверждать, что все схемы и программы подчиняются какой-то строгой логике. Она, в свою очередь, обязана своим происхождением так называемым логическим элементам. Логические элементы представляют собой интегральные микросхемы, на выходах которых, подчиняясь некоторому набору правил и в зависимости от вида входных сигналов, формируются выходные сигналы. Как правило, стандартные элементы имеют пару входов, хотя есть, например, инверторы, имеющие лишь один вход, и элементы, имеющие более двух входов.
Таблица 5.7. Логика входных и выходных сигналов элемента ИВход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Таблица 5.8. Логика входных и выходных сигналов элемента ИЛИВход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Таблица 5.9. Логика входных и выходных сигналов элемента НЕ (инвертора)Вход |
Выход |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Таблица 5.10. Логика входных и выходных сигналов элемента И-НЕВход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Таблица 5.11. Логика входных и выходных сигналов элемента ИЛИ-НЕВход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Следующие разделы: