Если высказывания А и В несовместимы, существует ли между ними отношение следствия?

а) из А следует В;

б) из В следует А;

в) ни одного из них не следует из другого.

49. Если при проверке правильности рассуждения получен результат , где Р – конъюнкция посылок, Q – заключение. Означает ли это, что рассуждение правильно?

а) да;

б) нет;

в) может быть правильным в одних случаях и неправильным в других.

50. Каково максимальное число слагаемых СДНФ для формулы ?

а) n;

б) n²;

в) .

51. Каково максимальное число сомножителей СКНФ невыполнимой формулы ?

а) n;

б) n²;

в) .

52. Если СДНФ формулы S(х₁, х₂, х₃) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?

а) 3;

б) 4;

в) 5.

Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?

а) всегда;

б) никогда;

в) могут соответствовать, могут не соответствовать.