logo search
PRZ

19. Логические задачи, решаемые с помощью составления таблиц истинности.

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

Правила для построения таблиц истинности:

Необходимо определить количество строк в таблице истинности.

К=2n, где n-количество переменных; К-количество строк.

Определить количество столбцов (количество переменных + количество логических операций).

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

Заполнить столбцы логических переменных наборами значений.

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