Дизъюнктор
Дизъюнкция – соответствует союзу «ИЛИ», обозначается знаком Ú, иначе называется логическим сложением. Дизъюнкция двух логических переменных истинна тогда, когда истинна хотя бы одна переменная.
| ИЛИ |
| F(0,1,1,1) |
| B(0,1,0,1) |
| A(0,0,1,1) |
функции логического сложения:
| A | B | F=AÚB |
Дизъюнктор (логический элемент «ИЛИ») – реализует операцию дизъюнкции.
На входы А и В логического элемента «ИЛИ» подаются два сигнала (00, 01, 10 или 11). На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического сложения.
Инвертор – логический элемент «НЕ»
Присоединение частицы «НЕ» к высказыванию называется операцией логического отрицания или инверсией.
Логическое отрицание (инверсия) делает истинное выражение ложным и, наоборот, ложное – истинным.
Операцию логического отрицания (инверсию) над логическим высказыванием A в алгебре логики принято обозначать ØA.
| F(1,0) |
| A(0,1) |
| НЕ |
функции логического отрицания:
| A | F=ØA |
Инвертор – реализует операцию отрицания, или инверсию.
На вход А логического элемента подается сигнал 0 или 1. На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности инверсии.
Другие логические элементы построены из этих трех простейших и выполняют более сложные логические преобразования информации. Сигнал, выработанный одним логическим элементом, можно подавать на вход другого элемента, это дает возможность образовывать цепочки из отдельных логических элементов.
Алгоритмы и свойства алгоритмов
Современный компьютер способен действовать только по формальным схемам, заготовленным для него человеком.
Поэтому, чтобы привлечь компьютер к исследованию объекта, процесса, явления или к “рутинной” обработке информации, прежде всего надо:
· четко поставить задачу (разработать модель),
· определить исходные данные, форму представления результатов.
· далее необходимо создать алгоритм решения задачи и программу, которая будет понята компьютером.
Возникает классическая для информатики триада: