sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi

mr prostoy kon'yunktsiey nazivaetsya kon'yunktsiya odnoy ili neskolkix peremennix, pri etom kajdaya peremennaya vstrechaetsya ne bolee odnogo raza (libo sama, libo ee inversiya) primer x^y^¬z diz'yunktivnoy normalnoy formoy (dnf) nazivaetsya diz'yunktsiya prostix kon'yunktsiy primer: xyv¬z, abcv¬(bc) sovershennoy diz'yunktivnoy normalnoy formoy (sdnf) nazivaetsya dnf funktsii f(x1, x2, …,xn) ot n peremennix, v kajdoy svoey kon'yunktsii soderjashey vse n peremennix libo ix inversii primer: f (a, b, c)=abc v a¬(bc) v ¬ab¬c ot vsyakoy dnf legko pereyti k sdnf primer. x=av¬a^b primenim zakon isklyucheniya tretego (vv¬v)=1 x= av¬a^b = a(bv¬b)v¬ab = abva^¬bv¬ab prostoy diz'yunktsiey nazivaetsya diz'yunktsiya odnoy ili neskolkix peremennix, pri etom kajdaya peremennaya vxodit ne bolee odnogo raza...

Этот файл содержит 19 стр. в формате PPT (351,5 КБ). Чтобы скачать "sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi", нажмите кнопку Telegram слева.