Главная страница

Последовательность действий Пример


Скачать 86,63 Kb.
НазваниеПоследовательность действий Пример
Дата03.12.2016
Размер86,63 Kb.
ТипДокументы

Общие правила построения таблицы истинности



Последовательность действий



Пример






Определяем количество переменных в логической функции – N.


N = 3

Определить количество строк (Q) в таблице:

Q= 2N



Q = 23 = 8

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





1

2
3

K = 3

Определяем количество столбцов:

N + K


N + K = 6

Заполняем исходные данные таблицы:

  1. разделить колонку значений первой переменной пополам и заполнить верхнюю половину 0, нижнюю половину 1;




A

B

C

1

2

3

0
















0
















0
















0
















1
















1
















1
















1



















  1. в следующей колонке для второй переменной половинку снова делить пополам и заполнить четырьмя группами 0 и 1 вперемежку, начиная опять с группы 0;







A

B

C

1

2

3

0

0













0

0













0

1













0

1













1

0













1

0













1

1













1

1















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





A

B

C

1

2

3

0

0

0










0

0

1










0

1

0










0

1

1










1

0

0










1

0

1










1

1

0










1

1

1












Выполнять логические операции для каждого столбца.





A

B

C

1

2

3

0

0

0

1

0

0

0

0

1

0

0

0

0

1

0

1

1

1

0

1

1

0

0

0

1

0

0

1

0

1

1

0

1

0

0

1

1

1

0

1

1

1

1

1

1

0

0

1




Давыдова Елена Владимировна,