Помогите с информатикой

← →
default © (2006-07-19 15:47) [40]

evvcom © (19.07.06 15:32) [38]
я видел
ошибся, и получилось всё так просто и прекрасно:)

Курдль © (19.07.06 14:46) [28]
говорите не урощается? так ведь на 1 операцию мы упростили

← →
default © (2006-07-19 15:48) [41]

SergP © (19.07.06 15:08) [37]
нашёл:)

← →
Marser © (2006-07-19 16:00) [42]

> [27] StriderMan © (19.07.06 14:44)
>
> > Керк ещё про карту карно обмолвился...
>
> можно еще карты ТАРО попробовать...

Иногда лучше жевать...
Почитал бы хоть умную книжку, прежде чем...

← →
Marser © (2006-07-19 16:05) [43]

> [23] Курдль © (19.07.06 14:29)
>
> > DillerXX © (19.07.06 13:11)
> > Упрощается ли: a*b*c + (не a)(не c) ?
>
>
> Диаграмма вейча показала, что не упрощается.

+1.
Она же показала, что это выражение уже упрощено.

← →
default © (2006-07-19 16:26) [44]

Marser © (19.07.06 16:05) [43]
тогда проверь not ( (a xor c) or ( (not b) and c) ) и пойми, что это есть упрощение исходного выражения на 1 операцию
в крайнем случае, если xor юзать нельзя, смотри DesWind
a*b*c + (не (a + c)), тоже упрощение на 1 операцию

← →
Marser © (2006-07-19 16:32) [45]

> [44] default © (19.07.06 16:26)
> Marser © (19.07.06 16:05) [43]
> тогда проверь not ( (a xor c) or ( (not b) and c) ) и пойми,
> что это есть упрощение исходного выражения на 1 операцию
> в крайнем случае, если xor юзать нельзя, смотри DesWind
>
> a*b*c + (не (a + c)), тоже упрощение на 1 операцию

Это уже тождественные упрощения, я попробовал только с диаграммой.

← →
default © (2006-07-19 16:35) [46]

Marser © (19.07.06 16:32) [45]
что значит тождественные упрощения? разве не требовалось сократить число операций для вычисления функции?

← →
default © (2006-07-19 16:45) [47]

DillerXX © (19.07.06 14:56) [32]
xor можно так разложить:
a xor b = (a or b) and ( (not a) or (not b) )

← →
Marser © (2006-07-19 17:09) [48]

> [46] default © (19.07.06 16:35)
> Marser © (19.07.06 16:32) [45]
> что значит тождественные упрощения? разве не требовалось
> сократить число операций для вычисления функции?

Что такое ДНФ, знаешь?

Marser © (19.07.06 17:09) [48]
форма представления булевой ф-ции
ты мне ответь на простой вопрос: разве автор сабжа под упрощением понимал не это "сократить число операций для вычисления функции" ?

Доскональная (мы учили "досконала", может, вы иначе называете) нормальная функция, бывает конъюнктичвная и дизъюнктивная. Я дал понять, что видно по диаграммам и что преобразований по тождествам я даже не пытался выполнять. What"s wrong?

default © (19.07.06 18:33) [49]
разве автор сабжа под упрощением понимал не это "сократить число операций для вычисления функции"

тогда уж трехмерный массив, один раз заполняем - всю жизнь наслаждаемся %-)

Marser © (19.07.06 18:45) [50]
оставим этот разговор
видно в понятиях разошлись
Virgo_Style © (19.07.06 18:47) [51]
сразу виден программистский подход:)

Помогите с информатикой Найти похожие ветки