Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Таблицы истинности

Читайте также:
  1. II. Заполненные таблицы. Расчетные формулы и расчеты.
  2. В тексте работы таблицы, рисунки, диаграммы и т.д. имеют сквозную нумерацию. Название и заголовок должны располагаться на одной странице с ним.
  3. Возвращение проблемы истинности искусства
  4. Вспомогательные таблицы и схемы
  5. Графологические схемы, таблицы по данной теме, учебные элементы по теме
  6. Две функции равны, если совпадают их таблицы истинности (на объединенном наборе переменных).
  7. Использование участков, занятых объектами и линиями связи, а также общими коллекторами для подземных коммуникаций на территории жилого района нормируется согласно Таблицы 5.11.

Таблицы, в которых логические операции отражают результаты вычислений сложных высказываний при различных значениях исходных простых высказываний, называются таблицами истинности.

Простые высказывания обозначаются переменными (например, A и B).

При построении таблиц истинности целесообразно руководствоваться определённой последовательностью действий:

1) необходимо определить количество строк в таблице истинности. Оно равно количеству возможных комбинаций значений логических переменных, входящих в логическое выражение. Если количество логических переменных равно п, то:

количество строк = 2n.

В нашем случае логическая функция

имеет 2 переменные и, следовательно, количество строк в таблице истинности должно быть равно 4;

2) необходимо определить количество столбцов в таблице истинности, которое равно количеству логических переменных плюс количество логических операций.

В нашем случае количество переменных равно двум: А и В, а количество логических операций — пяти (таблица 8), то есть количество столбцов таблицы истинности равно семи;

3) необходимо построить таблицу истинности с указанным количеством строк и столбцов, обозначить столбцы и внести в таблицу возможные наборы значений исходных логических переменных;

4) необходимо заполнить таблицу истинности по столбцам, выполняя базовые логические операции в необходимой последовательности и в соответствии с их таблицами истинности.

Теперь мы можем определить значение логической функции для любого набора значений логических переменных.


Таблица 8 – Таблица истинности логической функции


Дата добавления: 2015-10-13; просмотров: 110 | Нарушение авторских прав


Читайте в этой же книге: Формы мышления | Высказывание | Логическое тождество (эквиваленция) | Построение таблиц истинности для сложных выражений | Законы де Моргана (общей инверсии) | Логическое умножение Логическое сложение | Логический элемент ИЛИ (дизъюнктор) | Примеры решения задач | Пример 6 | Задания |
<== предыдущая страница | следующая страница ==>
Логические выражения| Равносильные логические выражения

mybiblioteka.su - 2015-2024 год. (0.005 сек.)