Сколько различных вариантов решений имеет уравнение? (o-> l)& (k-> l)& (m-> ! (n))& (l-> m)& (m-> k)=1 где k, l, m, n, o - логические переменные. у меня получилось решить методом перебора, но хотелось бы узнать какой-то более правильный решения.

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

sereja2002g

08.01.2023 17:58

8. Какого типа антивирусные программы обнаруживать и лечить зараженные файлы? СторожаДетекторыРевизорыДоктора...

katyaadushkina3006

25.08.2020 04:08

перевод текста с английского языка на русский называть: а) информоционым процессом передачи информации б) информационым процессом оброботки информации в)информационым процессом...

ксюха1212

22.12.2021 13:02

Для записи текста и исползовался 256-символьный алфавит. какой объём информации в байтах содержат 15страниц текста, если на каждой странице расположено 32 строки по 64 символа...

Alinatkd

22.12.2021 13:02

Текст занимает 1/4 килобайт памяти компьютера. вычислите сколько символов в тексте....

МагистрСемен

06.04.2022 02:52

Сообщение на тему внутренняя память эвм: видеопамять...

SMKate

06.04.2022 02:52

Дана сторона прямоугольника найти его площадь и периметр если 2 строна на 30% меньше 1 7 класс паскаль...

LapaVay

06.04.2022 02:52

Для записи текста использовался 256-символьный алфавит. каждая страница содержит 30 строк по 70 символов в строке. какой объем информации содержат 5 страниц текста?...

sasha96679

28.04.2022 21:08

1) x+2 x 3 -5*3 =36 2) x+2 x 7 -14*7 =5...

ДаняБл

28.04.2022 21:08

1) Write sentences using Present perfect e.g. Have you ever ? 2) Ex 2 on page 97. Complete sentences with the correct of the verbs. 3) Ex 3 on page 97, write sentences using...

ALINAGREEN13

28.04.2022 21:08

2. Компоненты топлива в двигатель ракеты подаются со скоростью υ1 = 200 м/с, а горючий газ выходит из сопла со скоростью υ2 = 500 м/с.(ответ: 9000 Н)...

Ответ:

tmihailviktoroozvxn9

24.07.2020 21:54

Верно написано, что 4 решения.
см. прикрепленные файлы.
Сколько различных вариантов решений имеет уравнение? (o-> l)& (k-> l)& (m-> ! (n))&

0,0(0 оценок)

Ответ:

krskapoval

24.07.2020 21:54

$(o\to l)\&(k \to l)\&(m\to\lnot n)\&(l\to m)\&(m\to k)=1$
Для удобства записи перепишем условие в несколько иную систему обозначений (но тоже вполне легальную)
$(o\to l)(k \to l)(m\to\overline n)(l\to m)(m\to k)=1 \\ (\overline o +l)(\overline k+l)(\overline m+\overline n)(\overline l+m)(\overline m+k)=1 \\ (\overline o\overline k+\overline ol+l\overline k+ll)(\overline m\cdot\overline m+\overline mk+\overline n\cdot\overline m+\overline nk)(\overline l+m)=1 \\ (\overline o\overline k+\overline ol+l(\overline k+1))(\overline m(1+k)+\overline n\cdot\overline m+\overline nk)(\overline l+m)=1$
$(\overline o\overline k+\overline ol+l)(\overline m+\overline n\cdot\overline m+\overline nk)(\overline l+m)=1 \\ (\overline o\overline k+l(\overline o+1))(\overline m(1+\overline n)+\overline nk)(\overline l+m)=1 \\ (\overline o\overline k+l)(\overline m+\overline nk)(\overline l+m)=1 \\ (\overline o\overline k\,\overline l+\overline o\overline km+l\overline l+lm)(\overline m+\overline nk)=1 \\ (\overline o\overline k\,\overline l+\overline o\overline km+lm)(\overline m+\overline nk)=1$
$\overline o\overline k\,\overline l\overline m+\overline o\overline k\,\overline l\overline nk+\overline o\overline km\overline m+\overline o\overline k\overline nk+lm\overline m+lm\overline nk=1 \\ \overline o\overline k\,\overline l\overline m+lm\overline nk=1$
Левая часть полученного выражения истинна, если истинна хотя бы одна из двух конъюнкций. Каждая из этих конъюнкций не включает одну из пяти переменных, следовательно, она не зависит от значения этой переменной и дает истинность как при ложном, так и при истинном её значении.

Итого получается ЧЕТЫРЕ различных варианта решения.

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку