3-1 Υλοποιήσεις λογικών συναρτήσεων x y F=xy+z’ z

3-2 Εύρεση λογικής συνάρτησης Α Β

3-3 Εύρεση λογικής συνάρτησης Α Β ΑΒ

3-4 Εύρεση λογικής συνάρτησης Α Β ΑΒ Α. ΑΒ

3-5 Εύρεση λογικής συνάρτησης Α Β ΑΒ Α. ΑΒ Β. ΑΒ

3-6 Εύρεση λογικής συνάρτησης Α Β ΑΒ Α. ΑΒ Β. ΑΒ ΑΒΑΒ

3-7 Υλοποίηση με πύλες AND και OR x’ z’ y’ w’ z F F x’ y’ z’ z

3-8 Υλοποίηση με πύλες NAND x’ z’ y’ w’ z F

3-9 Υλοποίηση με πύλες NAND x’ z’ y’ w’ z F x’ z’ y’ w’ z F

3-10 Υλοποίηση με πύλες NAND x’ z’ y’ w’ z F x’ z’ y’ w’ z F

3-11 Υλοποίηση με πύλες NOR F w’ x’ y’ z’ z

3-12 Υλοποίηση με πύλες NOR F w’ x’ y’ z’ z F w’ x’ y’ z’ z

3-13 Υλοποίηση με πύλες NOR F w’ x’ y’ z’ z F w’ x’ y’ z’ z

3-14 Ελαχιστόροι και μεγιστόροι xyz όροςόνομα όροςόνομα 000 x’y’z’ m 0 x+y+z M x’y’z m 1 x+y+z’ M x’yz’ m 2 x+y’+z M x’yz m 3 x+y’+z’ M xy’z’ m 4 x’+y+z M xy’z m 5 x’+y+z’ M xyz’ m 6 x’+y’+z M xyz m 7 x’+y’+z’ M 7

3-15 Χάρτης Karnaugh δύο μεταβλητών m0m1m3m2 y x

3-16 Χάρτης Karnaugh δύο μεταβλητών 0011 y x

3-17 Χάρτης Karnaugh δύο μεταβλητών 0011 y x

3-18 Χάρτης Karnaugh δύο μεταβλητών 0011 y x F = x

3-19 Χάρτης Karnaugh τριών μεταβλητών m0m1m5m4 yz x m3m2m6m7 1110

3-20 Χάρτης Karnaugh τριών μεταβλητών 0100 yz x

3-21 Χάρτης Karnaugh τριών μεταβλητών 0100 yz x

3-22 Χάρτης Karnaugh τριών μεταβλητών 0100 yz x F=x’z+yz

3-23 Χάρτης Karnaugh τεσσάρων μεταβλητών m0m1m5m4 yz wx m3m2m6m m12m13m9m8m15m14m10m

3-24 Χάρτης Karnaugh τεσσάρων μεταβλητών 0110 yz wx

3-25 Χάρτης Karnaugh τεσσάρων μεταβλητών 0110 yz wx

3-26 Χάρτης Karnaugh τεσσάρων μεταβλητών 0110 yz wx F=w’z+yz+w’x’y

3-27 Παράδειγμα 1110 yz wx

3-28 Παράδειγμα 1110 yz wx

3-29 Παράδειγμα 1110 yz wx F = x’y’ + x’z’ + w’y’z

3-30 Εύρεση συμπληρώματος 1110 yz wx

3-31 Εύρεση συμπληρώματος 1110 yz wx

3-32 Εύρεση συμπληρώματος 1110 yz wx F’ = xz’ + wx + yz

3-33 Εύρεση συμπληρώματος 1110 yz wx F’ = xz’ + wx + yz F = (x’ + z) (w’ + x’) (y’ + z’)

3-34 Δεκαδικό BCD Excess

3-35 Δεκαδικό BCD Biquinary

3-36 Μερικοί ορισμοί  Μια συνάρτηση f λέμε ότι καλύπτει μια συνάρτηση g, αν η f παίρνει την τιμή 1 όταν το ίδιο συμβαίνει με την g.  Prime implicant p μιας συναρτήσεως f είναι ένας όρος γινομένου που καλύπτεται από την f και η απαλοιφή οποιουδήποτε παράγοντα από την p δημιουργεί μια συνάρτηση που δεν καλύπτεται από την f.

3-37 f(w,x,y,z) = Σ(0,1,2,5,7,8,9,10,13,15) w x y z

3-38 f(w,x,y,z) = Σ(0,1,2,5,7,8,9,10,13,15) w x y z , , , , , , , , , , , , ,

3-39 f(w,x,y,z) = Σ(0,1,2,5,7,8,9,10,13,15) w x y z w x y zw x y z , ,1,8, , ,2,8, – , ,5,9, , ,7,13, – , , , , , , , , ,

3-40 f(w,x,y,z) = Σ(0,1,2,5,7,8,9,10,13,15) w x y z w x y zw x y z , ,1,8, A = x’y’ , ,2,8, B = x’z’ , ,5,9, C = y’z , ,7,13, D = xz , , , , , , , , ,

3-41 Επιλογή prime implicants Essential (ουσιώδεις)

3-42 Επιλογή prime implicants

3-43 Επιλογή prime implicants

3-44 Επιλογή prime implicants

3-45 Επιλογή prime implicants F = xz + x’z’ + x’y’

3-46 f(u,w,x,y,z) = Σ(13,15,17,18,19,20,21,23,25,27,29,31) + Σ φ (1,2,12,24) 11,17 (16)25,29 (4) 22,18 (16)15,31 (16) 1212,13 (1)23,31 (8) 1717,19 (2)27,31 (4) 1817,21 (4)29,31 (2) 2017,25 (8) 2418,19 (1)17,19,21,23 (2,4) 1320,21 (1)17,19,25,27 (2,8) 1924,25 (1)17,21,25,29 (4,8) 2113,15 (2)13,15,29,31 (2,16) 2513,29 (16)19,23,27,31 (4,8) 1519,23 (4)21,23,29,31 (2,8) 2319,27 (8)25,27,29,31 (2,4) 2721,23 (2) 2921,29 (8)17,19,21,23,25,27,29,31 (2,4,8) 3125,27 (2) Α Β C D E F G H

3-47 Επιλογή prime implicants essential