Λογικη Σχεδιαση/Karnaugh

[derasto]

Μπορει καποιος να μου εξηγησει το ακολουθο:

 

Εστω f=Σ(0,2,8,10,12,14)

 

>
  00 01 11 10
00 1         1
01
11 1         1
10 1         1

 

Με ποια λογικη εχουν μπει οι ασσοι στον πινακα?

Danke.

[teo64x]

f = Σ(0,2,8,10,12,14) σημαίνει άθροισμα των ελαχιστόρων m0, m2, m8, m10, m12, m14.

 

Ο πίνακας Karnaugh συμπληρώνεται με τους ελαχιστόρους στις εξής θέσεις.

 

>
0    1   3   2
4    5   7   6
12   13  15  14
8    9   11  10

[we_will_rise]

κάθε αριθμός είναι γραμμένος στο δυαδικό σύστημα. για αριθμούς μεγαλύτερους του 8 (2^3) χρειάζεσαι 4 δυαδικά ψηφία (2^4=32 -άρα γράφεις νούμερα ως το 32-) .

 

στον οριζόντια άξονα έχουμε τα πρώτα 2 δυαδικά ψηφία κάθε αριθμού και στον κάθετο τα άλλα 2 (σύνολο 4)

 

βάζουμε άσο όπου έχουμε τον αριθμό που θέλουμε. Ο πίνακας που δίνεις δεν συμφωνεί με την f.

 

έχεις δώσει τους αριθμούς:

00-00 = 0

00-11=2+1=3

00-10=2+0=2

10-00=8+0+0+0=8

10-11=8+0+2+1=11

10-10=8+0+2+9=10

[derasto]

Δηλαδη βαζω εναν ασσο στον πινακα εκει που ειναι η θεση του αριθμου που δινει η συναρτηση?

Χεχε με προλαβες,οκ το πιασα το νοημα.

Μετα απλα "προσθετω" τους ορους στους οπους αντιστοιχει ο ασσος?

[De@th L0rd]

Ναι προσοχή στην 3 στήλη και 3 σειρά είναι αντίστοιχα ανεστραμμένες ώστε να βγαίνουν οι λογικές εξισώσεις. Πολλοί κάνουν το λάθος να μετράνε 00 ,01,10,11 ενώ τα 2 τελευταία μπαίνουν ανάποδα.Για να κάνεις απλοποίηση στον πίνακα μπορείς:

 

>00 01 11 10
00 1         1
01
11 1         1
10 1         1

 

Τους 4 άσσους στα 2 κάτω άκρα να τους διώξεις όπως επίσης και τους 2 πάνω.

[derasto]

Εννοεις αυτο?

>
  00 01 11 10
00 [color="Red"]1[/color]         [color="red"]1[/color]
01
11 [color="Blue"]1[/color]         [color="Lime"]1[/color]
10 [color="blue"]1 [/color]        [color="lime"]1[/color]

Ok το καταλαβα με καρνω.

Κατι αλλο,

θελω να μετατρψω εναν binary ->unpacked BCD οπου ο binary einai 4-bit

πχ το 11 σε bin ειναι 0000 1011

Unpacked BSD->0000 0001 0000 0001

Tα 0000 εχουν βγει απο την μετατροπη το 1 σε BSD?(dec->1 bin->0000 0001 BSD->0000 0001)

[De@th L0rd]

Δηλαδη βαζω εναν ασσο στον πινακα εκει που ειναι η θεση του αριθμου που δινει η συναρτηση?

 

Ναι σαφώς απλά να τους βάλεις στη σωστή θέση.

[pappous_soulis]

θελω να μετατρψω εναν binary ->unpacked BCD οπου ο binary einai 4-bit

πχ το 11 σε bin ειναι 0000 1011

Unpacked BSD->0000 0001 0000 0001

Tα 0000 εχουν βγει απο την μετατροπη το 1 σε BSD?(dec->1 bin->0000 0001 BSD->0000 0001)

 

Unpacked BCD σημαίνει να συμβολίζεις ένα δεκαδικό ψηφίο με ένα byte. Για δυο δεκαδικά ψηφία δηλαδή θες 2 bytes. Αντίθετα σε packed BCD για να συμβολίσεις είτε ένα, είτε δυο δεκαδικά ψηφία θες ένα byte.

Δες κι εδώ.

[derasto]

Ok guys.

Ευχαριστω