Логика решений. Логические элементы
Тот, кому хоть когда-нибудь приходилось играть в шахматы, должен знать, что логика этой сложнейшей игры подчиняется весьма простым правилам. Если вражеский слон угрожает белой ладье, то у нее есть строго ограниченное количество ходов, и все их можно прокрутить в голове, чтобы попытаться спасти фигуру.
Однако, интересно, как же это удается компьютеру, когда вы играете с ним в виртуальные шахматы?
Опуская подробности о сложных программных и схемотехнических уловках, необходимых для переноса шахмат с доски на компьютер, можно смело утверждать, что все схемы и программы подчиняются какой-то строгой логике. Она, в свою очередь, обязана своим происхождением так называемым логическим элементам. Логические элементы представляют собой интегральные микросхемы, на выходах которых, подчиняясь некоторому набору правил и в зависимости от вида входных сигналов, формируются выходные сигналы. Как правило, стандартные элементы имеют пару входов, хотя есть, например, инверторы, имеющие лишь один вход, и элементы, имеющие более двух входов.
Вход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Вход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Вход |
Выход |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Вход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |
Вход А |
Вход В |
Выход |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Высокий уровень |
Низкий уровень |
Низкий уровень |
Высокий уровень |
Высокий уровень |
Низкий уровень |