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 MKNK funktsiooni määramatuspiirkonnas ?
  • Milleks arvutub leitud MDNK funktsiooni määramatuspiirkonnas ?
  • Mis põhjustab punase kontuuri liiasust ?
  • Mis kaotaks liiase liikme ?
  • Mitme kontuuriga õnnestub katta kõik 1-de ruudud optimaalseimal viisil ?
 
Säutsu twitteris
KARNAUGH '   KAARDID
Karnaugh'  kaart  on  funktsiooni  tõeväärtustabeli  sihipärane
topoloogiline ümberpaigutus   tasandil  või  ruumis.
Tõeväärtustabeli igale reale vastab kaardil  üks ruut.
Karnaugh'   kaartide  topoloogia
2muutuja  Karnaugh' kaart  on tabel mõõtmetega     2   (või   4)   ruutu ;
3muutuja  Karnaugh' kaart  on tabel mõõtmetega     4  =  8  ruutu ;
4muutuja  Karnaugh' kaart  on tabel mõõtmetega     4  =  16   ruutu ;
     TTÜ 
või
6 - muutuja
Karnaugh'  kaart
2 - muutuja
3 - muutuja
4 - muutuja
Karnaugh'  kaartide  põhiomadused
Karnaugh'  kaart
Karnaugh'  kaart
Karnaugh'  kaart
Karnaugh'  kaardil on  2  põhiomadust.
1. põhiomadus
2  3 ja   4muutuja  kaardid  on   2mõõtmelised  ehk  tasandilised.
5 ja   6muutuja  kaardid  on   3mõõtmelised  ehk   ruumilised .
kaardi iga ruudu  naaberruutude arv  võrdub  kaardi muutujate arvuga
5muutuja  Karnaugh' kaart  on tabel mõõtmetega     4  4  =  32   ruutu ;
Seega:
Arvutitehnika 
2muutuja  Karnaugh' kaardi igal ruudul on  2  naaberruutu ;
3muutuja  Karnaugh' kaardi igal ruudul on  3  naaberruutu ;
4muutuja  Karnaugh' kaardi igal ruudul on  4  naaberruutu ;
5muutuja  Karnaugh' kaardi igal ruudul on  5  naaberruutu ;
6muutuja  Karnaugh' kaardi igal ruudul on  6  naaberruutu ;
6muutuja kaart  on  suurim Karnaugh' kaart.    
5 - muutuja
Karnaugh'  kaart
7muutuja kaarti ei eksisteeri, sest 3 mõõtmelise ruumi võimalused on
6muutuja kaardiga ammendatud  ehk  ruudu 7ndat naabrit pole ruumis enam
   Instituut
6muutuja  Karnaugh' kaart  on tabel mõõtmetega    4  4  =  64   ruutu ;
kuhugi paigutada.
Argumentvektorite  paiknemine  kaardi  ruutudes
Kaardi  igale ruudule  vastab   loogikafunktsiooni  üks argumentvektor  
x  x
x  x
4   5
4   5
x  x
00
01
11
10
00
01
11
10
2   3
x  x
2   3
(milleks on mingi  njärguline  2ndvektor).
0
1
3
2
16
17
19
18
00
00
00000
00001
00011
00010
10000
10001
10011
10010
2. põhiomadus
4
5
7
6
20
21
23
22
01
01
suvalise kahe naaberruudu  argumentvektorid  on  teineteise  lähiskoodid
00100
00101
00111
00110
10100
10101
10111
10110
12
13
15
14
28
29
31
30
11
11
( meenutame et,  lähiskoodid  on kahendvektorid, mis erinevad teineteises
01100
01101
01111
01110
11100
11101
11111
11110
  ainult  ühes  oma kahendjärgus )
8
9
11
10
24
25
27
26
10
10
01000
01001
01011
01010
11000
11001
11011
11010
  x  x
 3      4
1
x    = 0
1
x    = 1
  x  x
  x  x
00
01
11
10
 2     3
 1     2
  x
00
01
11
10
1
0
1
3
2
x    = 0
00
1
5-muutuja  Karnaugh'  kaart
0
1
3
2
0000
0001
0011
0010
x    = 1
  0
1
( kolmemõõtmeline ! )
000
001
011
010
4
5
7
6
01
4
5
7
6
0100
0101
0111
0110
x  x
  1
5   6 00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
100
101
111
110
x  x
3   4
11 12
13
15
14
     TTÜ 
0
1
3
2
16
17
19
18
48
49
51
50
32
33
35
34
1100
1101
1111
1110
00 000000 000001 000011 000010
010000 010001
110000
100000  100001
3-muutuja  Karnaugh'  kaart
8
9
11
10
01 4
5
7
6
20
21
23
22
52
53
55
54
36
37
39
38
10
000100 000101
1000
1001
1011
1010
11
12
13
15
14
28
29
31
30
60
61
63
62
44
45
47
46
4-muutuja  Karnaugh' kaart
001111 001110
011111 011110
111111 111110
101111 101110
10 8
9
11
10
24
25
27
26
56
57
59
58
40
41
43
42
001000
011000
111000
101000
10
/¯¯  näide:   ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ \
x  x   = 00
x  x   = 01
x  x   = 11
x  x   =
1     2
1     2
1     2
1     2
3-muutuja loogikafunktsiooni       f ( x1 xx3 )  =   xx
¯2      w      x3  
x  x
1   2
tõeväärtustabel :
     
 0 0
    
 0 1
Arvutitehnika 
   x
 1 1
6-muutuja  Karnaugh' kaart
xx3               xx
¯2   w  x  
 1 0
———————————————————  ...
( kolmemõõtmeline )
 paikneb 3-muutuja Karnaugh'  kaardil:
     0  0  0                        0  
Kontuurid
     0  0  1                        1
  x  x
 2     300
01
11
10
     0  1  0                        0
  x 1
Karnaugh' kaardil valitakse välja  kindlate mõõtmetega ruutude gruppe, mida
     0  1  1                        1
  0
0
1
1
0
nimetatakse  kontuurideks.
     1  0  0                        1
Tasandilise  kaardi  kontuurid  on  ristkülikud   lubatud  küljepikkustega
     1  0  1                        1
  1
1
1
1
0
 2täisarv      ehk       2m 2n    ruutu.
     1  1  0                        0
     1  1  1                        1
2-mõõtmelise  Karnaugh' kaardi  kontuuride võimalikud suurused  on järgnevad :
   Instituut
|____________________________________________________________________________________ |
 
1  1   ruutu
1  2   ruutu
1  4   ruutu
  x  x
 3      4
  x  x
  x  x
00
01
11
10
2  2   ruutu
 2     3
 1     2
  x
00
01
11
10
2  4   ruutu
1
00
4  4   ruutu
  0
001
011
     ——————
      2m  2n
01
101
111
  1
{ 000   010 }
3-mõõtmelise  Karnaugh' kaardi  kontuuride  võimalikud suurused :
11
1101
{ 100 }
{ 0000   0100   0010   0110 }
 
1  1  1     ruutu
10
1  1 2
1000
1001
1011
1010
     ruutu
{ 001   011   101   111 }
1  1 4     ruutu
1  2  1
{ 1101   1001 }
     ruutu
{ 1000   1001  1011  1010 }
1  2  2    ruutu
1  2  4    ruutu
suvalised kontuurid  ja  nendele vastavad  intervallid
.  .  .  .  .  .
4  4  4    ruutu
Mistahes kontuuri koosseisu kuuluvatele ruutudele vastavad  
     TTÜ 
argumentvektorid  moodustavad  intervalli.
/¯¯¯¯¯   !    tüüpiline viga:   ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ \
80% sisust ei kuvatud. Kogu dokumendi sisu näed kui laed faili alla

Logi sisse ja saadame uutele kasutajatele faili TASUTA e-mailile

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 KARNAUGH-KAARDID #10 KARNAUGH-KAARDID #11 KARNAUGH-KAARDID #12
Punktid Tasuta Faili alla laadimine on tasuta
Leheküljed ~ 12 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

18
pdf
KARNAUGH-KAARDID
4
odt
Kahe muutuja loogikafunktsioonid-Karnaugh McCluskey
42
pdf
Diskreetse matemaatika mõisted selgitustega
20
pdf
Diskreetne matemaatika I IAY0010 eksami konspekt
28
docx
Diskreetne matemaatika YAI0010 TTÜ moodle testid
57
doc
Digitaaltehnika
816
pdf
Matemaatika - Õhtuõpik
60
doc
Matemaatiline analüüs I kollokvium





Logi sisse ja saadame uutele kasutajatele
faili e-mailile TASUTA

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