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


KARNAUGH' KAARDID (0)

1 Hindamata
Punktid

Esitatud küsimused

  • Kui oleks valitud 1de katmiseks 4ruudulise asemel ehk 2ruuduline kontuur ?
  • Milleks arvutub leitud MDNK funktsiooni määramatuspiirkonnas ?
  • Milleks arvutub leitud MKNK funktsiooni määramatuspiirkonnas ?
  • Mitme kontuuriga õnnestub katta kõik 1-de ruudud optimaalseimal viisil ?
  • Mis põhjustab punase kontuuri liiasust ?
  • Mis kaotaks liiase liikme ?
 
Säutsu twitteris

/¯¯  ülesanne:   ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ \
1.   Katame  kaardil asuvad   1de ruudud   suurimate  kontuuridega, kasutades
seejuures  võimalikult vähe  kontuure. ( 0-lle  ei tohi valida  1-de kontuuridesse )
2.   Määramatuse ruute tohib seejuures kontuuridega katta , kuid  ei pea  katma .
     Määramatusi  katame kontuuridega ainult siis,  kui  see  aitab  kasvatada
Leida   Karnaugh ' kaardiga    MDNK    MKNK    4- muutuja funktsioonile:
     veelgi suuremaks  mõnda  niikuinii vajalikku  kontuuri.
 f ( x1 . . . x)   =    ( 1,  4,  5,  9,  11,  12, 13, 15 ) 0   ( 314 ) —
3.  Kontuurid   tohivad kattuda  —  peavad olema suurimad võimalikud.
parim  kontuuridevalik  selle funktsiooni   1-de piirkonna jaoks:
x  x
3    4
x  x
x  x
3    4
1    2
00
01
11
10
x  x
1    2
00
01
11
10
00
1
0
1
00
0 1 3 2
01
0
0
1
1
     TTÜ 
01
4 5 7 6
11
0
0
0
11 12 13 15 14
10
1
0
0
1
10
8 9 11 10
MDNK  väljakirjutamiseks  analüüsime ühekaupa   igat  valitud  kontuuri,
x  x
( suvalises järjekorras, üks kontuur korraga )
3    4
x  x
1    2
00
01
11
10
x4
pole
x
x
=  1
=  1
00
1
0
1
konstantne
3
3
x   x
x   x
Arvutitehnika 
3   4
3   4
x  x
00
01
11
10
x  x
00
01
11
10
 1   2
 1   2
01
0
0
1
1
00
1
0

1
00
1
0

1
=  0
x x
11
0
0
0
1
1
3
01
01
0
0
1
1
0
0
1
1
10
1
0
0
1
x
11
11
0
0
0

0
0
0

2
=  0
pole
1
konstantne
MDNK  ja  MKNK  leidmised on teineteisest sõltumatud   ja nad võib leida  
10
10
1
0
0
1
1
0
0
1
ükskõik kumbas  järjekorras.
Leiame  esimesena  MDNK
konstantsed muutujad
1-de  kontuurile vastav
 DNK  saadakse  alati   loogikafunktsiooni  1de   piirkonnast   !
vaadeldavas kontuuris
elementaarkonjunktsioon
   Instituut
Kontuuride valimise reeglid
x   x
3   4
x   x
 f
x  x
00
01
11
10
3   4
 ( x1 x2  x3 x4 )    =    x
¯xx3     w   x
¯x
¯4
 1   2
x  x
00
01
11
10
 1   2
00
1
0

1
00
1
0
1
1
x x
väiksemas kontuuris on  rohkem konstantseid muutujaid, mis põhjustab
1
3
01
0
0
1
1
01
0
0
1
1
enamate liikmetega  (ehk keerukamat)  loogikaavaldist/ normaalkuju .
11
0
0
0

 . . .  järelikult tasub valida  SUURIMAD  võimalikud kontuurid,  misjuhul
11
0
0
0
0
tuleb avaldisse VÄHIM arv  algterme    xi    ehk  saame  minimaalseima
10
1
0
0
1
10
1
0
0
1
normaalkuju.
MDNK leitud ja analüüsitud  —  edasi leiame samale funtsioonile  MKNK
x x
1-de  kontuuridele vastavad
2
4
osaliselt määratud funktsiooni
 KNK  saadakse  alati  loogikafunktsiooni  0de  piirkonnast  !
elementaarkonjunktsioonid
MDNK-esituseks valitud
täielikult määratud funktsioon
MKNK leidmisel teeme kõik samad toimingud, kuid  duaalselt vastupidi :
MDNK :
katame suurimate võimalike kontuuridega  0-de piirkonna  ehk  0-de ruudud:
     TTÜ 
 f ( x
x  x
1 x2  x3 x4 )    =    x
¯x3     w   x
¯x
¯4
3    4
x  x
1    2
00
01
11
10
Osaliselt määratud  funktsioon  on sellega  "lõpuni määratud"
00
1
0
1
kontuuride äravalimine toob endaga koheselt kaasa  ka senise  osaliselt
01
0
0
1
1
määratud  loogikafunktsiooni  lõpunimääramise   täielikult määratud  
funktsiooniks  (ehk  määramatuspiirkond  saab ärajaotatud  1de  ja  0de  
11
0
0
0
piirkonna vahel).  
10
1
0
0
1
kui oleks valitud  1de katmiseks 4ruudulise asemel  ehk  2ruuduline kontuur ?
Arvutitehnika 
x   x
80% sisust ei kuvatud. Kogu dokumendi sisu näed kui laed faili alla
Vasakule Paremale
KARNAUGH-KAARDID #1 KARNAUGH-KAARDID #2 KARNAUGH-KAARDID #3 KARNAUGH-KAARDID #4 KARNAUGH-KAARDID #5 KARNAUGH-KAARDID #6 KARNAUGH-KAARDID #7 KARNAUGH-KAARDID #8 KARNAUGH-KAARDID #9
Punktid Tasuta Faili alla laadimine on tasuta
Leheküljed ~ 9 lehte Lehekülgede arv dokumendis
Aeg2015-02-08 Kuupäev, millal dokument üles laeti
Allalaadimisi 2 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

24
pdf
KARNAUGH-KAARDID
4
odt
Kahe muutuja loogikafunktsioonid-Karnaugh McCluskey
42
pdf
Diskreetse matemaatika mõisted selgitustega
12
docx
Diskreetne matemaatika I - funktsioonide normaalkujude minimeerimine
4
pdf
Moodle KONTROLLKÜSIMUSTEGA TEST - funktsioonide normaalkujude minimeerimine
28
docx
Diskreetne matemaatika YAI0010 TTÜ moodle testid
8
pdf
Loogikaalgebra
20
pdf
Diskreetne matemaatika I IAY0010 eksami konspekt





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