Форум » Логические уравнения » 23 задание с сайта Полякова, 66 номер, метод отображения » Ответить
23 задание с сайта Полякова, 66 номер, метод отображения
OLEG: https://i.postimg.cc/3NzBTDFT/file.png Вот мое решение. Не знаю, как решать дальше. В ответе должно получиться 2.
Ответов - 5
Поляков: OLEG пишет: Вот мое решение. Не знаю, как решать дальше. В ответе должно получиться 2. Давайте я покажу, как для этого уравнения примерить битовые цепочки. Сначала забудем про последнюю импликацию. Уравнение (x1->x2)(x2->x3)(x3->x4)(x4->x5)=1 имеет 6 решений (на 1 больше, чем количество переменных), и все эти решения имеют структуру "все нули, потом все единицы". Вот они все: 00000 00001 00011 00111 01111 11111 Последняя импликация запрещает комбинацию x5 = 1 и x1 = 0. С учетом этого остаются только два решения: 00000 11111 Ответ: 2.
OLEG: Благодарю за столь быстрый ответ. Но если все же воспользоваться методом отображения, каким будет решение?
Поляков: OLEG пишет: Но если все же воспользоваться методом отображения, каким будет решение? Это вам лучше расскажет Елена Александровна Мирончик. Я бы не стал здесь использовать метод отображений.
MEA: https://vk.com/club180658320?w=wall-180658320_181%2Fall Здесь методом отображения решено задание с петлей. Только граф содержит больше долей.
OLEG: MEA Благодарю за ответ
полная версия страницы