Plaanid puhkusele minna? Võta endale majutus AirBnb kaudu ja saad 37€ kontoraha Tee konto Sulge
Facebook Like


Reed - Mulleri POLÜNOOM (0)

5 VÄGA HEA
Punktid

Esitatud küsimused

  • Miks tohib nii asendada ?
  • Kuidas saaks polünoomavaldise õigsust (pealiskaudselt) kontrollida ?
  • Kus tehet w tohib ikkagi asendada tehteks  ?
  • Miks ei tohi MDNK avaldises tehet w asendada tehteks  ?
 
Säutsu twitteris

Reed - Mulleri   POLÜNOOM
x  x
3    4
Loogikaavaldise   erikuju , mis sisaldab  ainult loogikatehteid :
x  x
1    2
00
01
11
10
summa mooduliga 2 :     
00
1
1
konjunktsioon  :
&        
konstant 1 :
1
01
1
. . . .  ja kus   sulud  on lahtikorrutatud   (ehk sulge enam pole)
11
1
1
1
1
Reed-Mulleri  polünoom  on seega  (sulgudeta) loogikaavaldis  süsteemis
10
1
1
 &      1 }
  polünoomis  ei sisaldu  tehteid   disjunktsioon   ja   inversioon
MDNK  jaoks  parimad kontuurid
Igal loogikafunktsioonil on  täpselt üks  Reed-Mulleri  polünoom.
MDNK :           f 
     TTÜ     =        3   4        w      x 1 x 2       w       2 x x 4
/¯¯  ülesanne:   ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ \
x  x
3    4
x  x
1    2
00
01
11
10
Leida    MDNK    MKNK      Reed-Mulleri  polünoom   järgneval
kaardil esitatud  4- muutuja funktsioonile :
00
1
1
x  x
3    4
01
1
x  x
1    2
00
01
11
10
00
1
1
11
1
1
1
1
Arvutitehnika 
01
1
10
1
1
11
1
1
1
1
MKNK  jaoks  (näiteks) kontuurid
MKNK :  
10
1
1
 f  =  
    
 
w
w
) ( w
) ( w
) ( w
 
 2      x 3      x
¯ 4       2       x
¯ 3   w  x 4       1       x
¯ 2   w   x
¯ 4       1       x
¯ 2   w   x
¯ 3 
MDNK :
Reed-Mulleri  polünoom
Reed-Mulleri  polünoomi  võib leida kolmel viisil, millest kõige eelistatum on
  Karnaugh ' kaardi  abil  leidmine.
   Instituut
Koostatakse  spetsiaalne DNK, kus  kõik  tehted   w   tohib avaldises
lihtviisiliselt   asendada   tehtega        (ilma avaldise loogilist väärtust sellega
muutmata)
Sellise omadusega DNK saamiseks tuleb  kaardil  kõik  1-d   katta   suurimate
1      1      0            1      1      0 
kontuuridega nii, et iga 1-de piirkonna ruut
80% sisust ei kuvatud. Kogu dokumendi sisu näed kui laed faili alla
Vasakule Paremale
Reed - Mulleri POLÜNOOM #1 Reed - Mulleri POLÜNOOM #2 Reed - Mulleri POLÜNOOM #3 Reed - Mulleri POLÜNOOM #4
Punktid Tasuta Faili alla laadimine on tasuta
Leheküljed ~ 4 lehte Lehekülgede arv dokumendis
Aeg2015-02-08 Kuupäev, millal dokument üles laeti
Allalaadimisi 22 laadimist Kokku alla laetud
Kommentaarid 0 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor Protect Õppematerjali autor

Mõisted


Meedia

Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri


Sarnased materjalid

42
pdf
Diskreetse matemaatika mõisted selgitustega
20
pdf
Diskreetne matemaatika I IAY0010 eksami konspekt
4
pdf
Moodle KONTROLLKÜSIMUSTEGA TEST - funktsioonide täielikud süsteemid ja baasid
18
docx
Diskreetne matemaatika I - funktsioonide täielikud süsteemid ja baasid
16
docx
Diskreetne matemaatika 1-Kodutöö
18
docx
IAY0010 Diskreetne matemaatika kodutöö
2
odt
Klassid täielikud süsteemid baasid
11
docx
Diskreetse matemaatika kodutöö-2011





Faili allalaadimiseks, pead sisse logima

Kasutajanimi / Email
Parool

Unustasid parooli?

UUTELE LIITUJATELE KONTO MOBIILIGA AKTIVEERIMISEL +50 PUNKTI !
Pole kasutajat?

Tee tasuta konto

Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun