sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi

PPT 19 sahifa 351,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 19
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 (libo sama, libo ee inversiya) primer. xv¬yvz kon'yunktivnoy normalnoy formoy (knf) nazivaetsya kon'yunktsiya prostix diz'yunktsiy primer. (¬avb)c sovershennoy kon'yunktivnoy normalnoy formoy (sknf) nazivaetsya knf funktsii f(x1, x2, …,xn) ot n peremennix, v kajdoy svoey diz'yunktsii soderjashey vse n peremennix libo ix inversii primer. …
2 / 19
it v tablitse istinnosti isxodnoy funktsii stroki, v kotorix rezultat raven 0 dlya vibrannix strok soedinit operatsiey logicheskogo slojeniya soderjimoe levix stolbtsov, pri etom, esli v tablitse stoit 1, pishem peremennuyu s otritsaniem, a esli 0, bez otritsaniya. soedinit poluchennie virajeniya operatsiey logicheskogo umnojeniya. sknf(f)=(avbv¬c)(av¬bv¬c)(¬av¬bv¬c) nayti formulu dlya logicheskoy funktsii, kotoraya daet 1, kogda isxodnie sostoyaniya a i b razlichni, i 0 kogda oni sovpadayut reshenie: a b ? 0 0 0 0 1 1 1 0 1 1 1 0 znachenie dlya 2 i 3 strok ravno 1. zapishem kon'yunktsii vxodnix dannix ¬a^b, a^¬b. soedinim ix diz'yunktsiey (¬a^b)v(a^¬b) po zadannoy tablitse istinnosti sostavte logicheskuyu funktsiyu x y f 0 0 1 0 1 1 1 0 0 1 1 0 x y f 0 0 0 0 1 1 1 0 0 1 1 0 po zadannoy tablitse istinnosti poluchite sdnf logicheskoy funktsii, uprostite ee. pravilnost proverte sravneniem tablits …
3 / 19
sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi - Page 3
4 / 19
sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi - Page 4
5 / 19
sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 19 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi" haqida

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

Bu fayl PPT formatida 19 sahifadan iborat (351,5 KB). "sovershennie kon'yuktivnie i diz'yunktivnie normalnie formi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: sovershennie kon'yuktivnie i di… PPT 19 sahifa Bepul yuklash Telegram