Recommended Posts

1. Дано логическое выражение, зависящее от5 логических переменных:x1 / ¬x2 / x3 / ¬x4 / x5

Сколько существует различных наборовзначений переменных, при которых выражение ложно?

Share this post


Link to post
Share on other sites
Guest aklag   
Guest aklag

поскольку это логическое произведение, оно м.б. истинно только если все входящие истинны. значит решение только одно. х1=1 х2=0 х3=1 х4=0 х5=1

Share this post


Link to post
Share on other sites
Guest aklag   
Guest aklag

ну тогда наоборот. раз =1 только одно решение, то все остальные =0. а всего их 5^2=32. 32-1=31

Share this post


Link to post
Share on other sites

а почему 5 в степени 2... вроде по формуле какой-то... типа N возможных вариантов = 5 ^ 2, так как значения у каждого х могут быть 0 и 1?

Share this post


Link to post
Share on other sites
Guest aklag   
Guest aklag

всего переменных 5. каждая в двух возможных состояниях (0 или 1). формула Хартли. N=2^i. основная формула информатики. на ней все стоит.

где N - общее кол-во всех возможных случаев (или кодов, или вариантов или т.д.)

2 - кол-во возможных состояний одного элемента (в данном случае элемент это логическая величина)

i - кол-во этих элементов (т.е. логических величин в данном уравнении)

Share this post


Link to post
Share on other sites

Создайте учётную запись или войдите для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать учётную запись

Зарегистрируйтесь для создания учётной записи. Это просто!

Зарегистрировать учётную запись

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас


  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу