Қазақстан республикасының білім және ғылым министірлігі

жүктеу 21,8 Mb.

бет	66/214
Дата	09.01.2018
өлшемі	21,8 Mb.
	#7265
түрі	Мазмұндама

1 ... 62 63 64 65 66 67 68 69 ... 214

Кез келген F (х₁,х₂...х_n) формуласын МДҚФ (МКҚФ ) түріне келтіру үшін мына ережені қолдануға болады.

F (х₁,х₂...х_n ) формуласын қандайда бір дизъюнктивті (конъюнктивті) қалыпты формаға түрлендіру.

Егер конъюнктке қандай да бір айнымалы өзінің терістеуімен бірге кірсе оны ДҚФ- тан жою керек. (х 

 0)

Егер конъюнктке бір литер х^ бірнеше рет кірсе, олардың біреуін ғана қалдырып калғандарын қысқарту керек. (х  х х)

Егер конъюнктердің біріне (

) y айнымалыc кірмей тұрса, онда бүл конъюнктті оған эквивалентті

формуламен алмастырамыз да, дистрибутивті заңды (x (yz)) = xy  xz қолданып ДҚФ түріне келтіреміз. Егер толық емес конъюнкт бірнешеу болса олардың әрқайысысы үшін сәйкес

формуласын қосамыз.

жүктеу 21,8 Mb.

Достарыңызбен бөлісу:

1 ... 62 63 64 65 66 67 68 69 ... 214