Как определить количество логических переменных в алгоритме?

Чтобы определить количество логических переменных в алгоритме, можно использовать таблицы истинности — они выражают результат логических операций для каждого отдельного набора значений переменных. 100urokov.ru in.lit.msu.ru

Алгоритм построения таблиц истинности: 100urokov.ru infourok.ru

1. Определить число логических значений/переменных (n) в примере. 100urokov.ru infourok.ru
2. Установить вид, число и тип операций. 100urokov.ru infourok.ru Важно заранее определить очерёдность действий, выразить это при помощи скобок. 100urokov.ru infourok.ru
3. Рассчитать количество столбцов в таблице: это сумма числа переменных и операций. 100urokov.ru infourok.ru
4. Нарисовать таблицу, заполнить шапку, записав обозначение переменных и выбранные действия. 100urokov.ru infourok.ru
5. Определить, сколько существует наборов логических переменных (т. е. число строчек) по формуле m = 2n + 1 (шапка). 100urokov.ru
6. Заполнить столбцы, вписав наборы значений логических переменных (0 или 1). 100urokov.ru
7. Записать результаты логических операций, указанных в шапке для каждой совокупности значений. 100urokov.ru
8. Сделать выводы на основании полученных результатов. 100urokov.ru

Количество логических переменных в логическом выражении определяет максимальное количество возможных значений выражения. sites.google.com Для одной логической переменной есть два возможных значения: истина или ложь. sites.google.com Для двух логических переменных есть четыре возможных значения: истина-истина, истина-ложь, ложь-истина, ложь-ложь. sites.google.com Для трёх логических переменных есть восемь возможных значений и т. д.. sites.google.com