Таблица истинности — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
Строка 30: Строка 30:
 
[[файл:ТИ28.JPG]]
 
[[файл:ТИ28.JPG]]
 
== Другие понятия: ==
 
== Другие понятия: ==
*[[машина Поста]];
 
*[[машина Тьюринга]];
 
*[[схема примитивной рекурсии]];
 
 
*[[логический закон]];
 
*[[логический закон]];
 
*[[логическая функция]];
 
*[[логическая функция]];

Версия 09:43, 23 января 2016

Таблица истинности — это таблица, определяющая логическую функцию.

Виды таблиц истинности:

Для функции одной переменных

ТИ01.JPG

Для функции двух переменных

ТИ02.JPG

Для функции трёх переменных

ТИ03.JPG

Для функции четырёх переменных

ТИ04.JPG

  • Таблица истинности может быть представлена в виде карт Карно.

Примеры таблиц истинности:

Функция "Отрицание"

ТИ11.JPG

Функция "Стрелка Пирса"

ТИ21.JPG

Функция "Штрих Шеффера"

ТИ22.JPG

Функция "Дизъюнкция"

ТИ23.JPG

Функция "Конъюнкция"

ТИ24.JPG

Функция "Импликация"

ТИ25.JPG

Функция "Обратная импликация"

ТИ26.JPG

Функция "Эквивалентность"

ТИ27.JPG

Функция "Разделительная дизъюнкция"

ТИ28.JPG

Другие понятия:

Ссылки