Дискретная математика. Кулабухов С.Ю. - 74 стр.

UptoLike

ВУЗ: 

ИСОиП ДГТУ | Шахты

Составители: 

Рубрика: 

gLAWA       IV
bULEWY FUNKCII


  x   1.    bULEWY FUNKCII. rEALIZACIQ BULEWYH FUNKCIJ FORMULAMI
      bULEWY FUNKCII pRIMERY BULEWYH FUNKCIJ rEALIZACIQ BULEWYH FUNKCIJ FORMULAMI rAW
                         .                       .                                 .    -

      NOSILXNYE FORMULY dWOJSTWENNYE FUNKCII pRINCIP DWOJSTWENNOSTI
                             .                   .                      .




  1.1. oPREDELENIE I PRIMERY BULEWYH FUNKCIJ.
oPREDELENIE 1. fUNKCII f: f0 1gn ! f0 1g NAZYWA@TSQ FUNKCIQMI ALGEBRY LOGIKI ILI BULE     -
WYMI FUNKCIQMI.
   mNOVESTWO BULEWYH FUNKCIJ OT n PEREMENNYH OBOZNA^IM Pn:
                                Pn = ff j f: f0 1gn ! f0 1gg:
   nETRUDNO PERE^ISLITX WSE BULEWY FUNKCII OT ODNOJ PEREMENNOJ:
                         aRGUMENT             bULEWY FUNKCII
                             x         0        x :x, x, x0 1
                                     f0 (x) f1 (x) f2(x) f3 (x)
                             1         0        1        0      1
                             0         0        0        1      1
wSEGO IMEETSQ ^ETYRE RAZLI^NYH BULEWYH FUNKCIJ OT ODNOJ PEREMENNOJ:
   f0 (x) = 0 | FUNKCIQ TOVDESTWENNO RAWNAQ NUL@ ILI TOVDESTWENNYJ NULX ,
   f1 (x) = x | TOVDESTWENNAQ FUNKCIQ,
   f2 (x) = x0 | FUNKCIQ, KOTORU@ NAZYWA@T OTRICANIEM ,
   f3 (x) = 1 | FUNKCIQ, TOVDESTWENNO RAWNAQ EDINICE ILI TOVDESTWENNAQ EDINICA .
   pERE^ISLIM WSE WOZMOVNYE BULEWY FUNKCII OT DWUH PEREMENNYH, UKAZAW NAIBOLEE UPOTREBI-
TELXNYE OBOZNA^ENIQ DLQ NEKOTORYH IZ NIH:
  aRGU-                                     bULEWY FUNKCII
  MENTY
             0    , &             #    x +,        x0       y y0 _ j !              1
  x     y    g0   g1         g2 g3 g4   g5 g6        g7   g8   g9 g10 g11 g12 g13 g14 g15
  1     1    0    1          0 0 0      1  0         0    1    1 0 1 0 1 1 1
  1     0    0    0          1 0 0      1  1         0    0    0 1 1 1 0 1 1
  0     1    0    0          0 1 0      0  1         1    0    1 0 1 1 1 0 1
  0     0    0    0          0 0 1      0  0         1    1    0 1 0 1 1 1 1
   wSEGO IMEETSQ ESTNADCATX RAZLI^NYH BULEWYH FUNKCIJ OT DWUH PEREMENNYH. mNOGIE IZ NIH
IME@T SPECIALXNYE NAZWANIQ:
   g1(x y) = x  y | KON_@NKCIQ,
   g4(x y) = x # y | STRELKA pIRSA,
   g6(x y) = x + y | SLOVENIE PO MODUL@ 2 ILI SUMMA vEGALKINA,

                                                 74

Страницы