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

Эквивалентті түрлендірулер. Формулаларды ықшамдау

1 ... 26 27 28 29 30 31 32 33 ... 214

Эквивалентті түрлендірулер. Формулаларды ықшамдау.

Эквивалентті формулаларда бір айнымалыны (барлық жерінде) басқа бір формуламен ауыстырсақ, жаңадан алған формула тағы да эквивалентті болып шығады.

Мысалы, мына формуланың

эквиваленттігін жоғарыда стандартты әдіспен дәлелдедік яғни ол тавтология . Ал енді бұл формуладағы х-ң орнына

қойсақ,

-ң орнына

қойсақ жаңа эквивалентті формула аламыз.

Егер қандай да бір F формуланың құрамына кіретін F1-ді оған эквивалентті F2 формуласымен алмастырсақ, алынған формула F-ке эквивалентті болып шығады.

Осыған байланысты

-Де Морган заңы бойынша

-ассоциативті заң бойынша

-идемпотентті заңы бойынша

Эквиваленттік қатынастың транзитивті қасиетіне байланысты жоғарыдағы формулалар тізбегінің 1-шісімен соңғының эквиваленттігін жазуға болады.

Логиканың аталған заңдарына формулаларды қысқартқанда жиі қолданылатын тағы бірнеше эквиваленттіктерді қосуға болады.

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

1 ... 26 27 28 29 30 31 32 33 ... 214