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...

This file contains 19 pages in PPT format (351.5 KB). To download "sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi", click the Telegram button on the left.