Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Эти функции записываются как бинарные операции в инфиксной нотации. x 1 & x 2 называется конъюнкцией, x 1 x 2 – дизъюнкцией, x 1 x 2 – импликацией, x 1 x 2 – эквивалентностью, x 1 x 2 – суммой по модулю 2, x 1 | x 2 – штрихом Шеффера.
Значения 0 и 1 часто интерпретируют как ``ложь'' и ``истину''. Тогда понятным становится название функции ``отрицание'' – она меняет ``ложь'' на ``истину'', а ``истину'' на ``ложь''. Отрицание читается как ``не''. Конъюнкция читается обычно как ``и'' – действительно, конъюнкция равна 1 тогда и только тогда, когда равны 1 и первая и вторая переменная.* Кроме x 1 & x 2 часто используют обозначение x 1 x 2 или x 1 · x 2 или x 1 x 2 или min(x 1 ,x 2). Дизъюнкция читается ``или'' – дизъюнкция равна 1 тогда и только тогда, когда равны 1 первая или вторая переменная.* Импликация выражает факт, что из x 1 следует x 2.* Импликацию часто также обозначают x 1 x 2.
Логические элементы
Логический элемент - простейшая структурная единица ЭВМ, выполняющая определенную логическую операцию над двоичными переменными. Реализуется обычно на электронных приборах (полупроводниковых диодах, транзисторах) и резисторах либо в виде интегральной микросхемы; имеет несколько входов для приема сигналов, соответствующих исходным переменным, и выход для выдачи сигнала, соответствующего результату операций.
В основе всех действий произведенных компьютером лежат логические выводы основанные на Булевской логике. С появлением транзисторов началось второе поколение ПК и далее на этой основе развивались следующие поколения.
Дата публикования: 2015-01-23; Прочитано: 462 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!