ΨηφιακΚυκλματα.pptVIP

Τεχνολογ?α Λογισμικο? Απλοπο?ηση λογικ?ν συναρτ?σεων Η απλο?στερη μ?θοδο? ε?ναι με χρ?ση του χ?ρτη Karnaugh ?να? χ?ρτη? Karnaugh περι?χει 2n τετραγων?δια (?που n ο αριθμ?? των μεταβλητ?ν τη? συν?ρτηση?) Η συν?ρτηση απεικον?ζεται στο χ?ρτη αφο? γραφε? στη μορφ? αθρο?σματο? ελαχιστ?ρων Στη συν?χεια τοποθετε?ται στο αντ?στοιχο τετραγων?διο του χ?ρτη η τιμ? 1 ? 0 αν?λογα αν η συν?ρτηση περι?χει ? ?χι τον ελαχιστ?ρο που αντιστοιχε? στι? συντεταγμ?νε? του τετραγ?νου Π?νακα? Karnaugh δ?ο μεταβλητ?ν: xy + xy’ Απλοπο?ηση λογικ?ν συναρτ?σεων Αφο? τοποθετηθε? η συν?ρτηση στο χ?ρτη, προσπαθο?με να ομαδοποι?σουμε γειτονικ? τετραγων?δια που περι?χουν την τιμ? 1 Γειτονικ? θεωρο?νται τα τετραγων?δια που διαφ?ρουν κατ? μ?α μεταβλητ? Ο αριθμ?? των 1 στην κ?θε ομ?δα θα πρ?πει να ε?ναι δ?ναμη του 2 Οι ομ?δε? αυτ?? αντιστοιχο?ν: (α) σε ?ρου? απ? του? οπο?ου? λε?πει μ?α μεταβλητ? (β) σε ?ρου? απ? του? οπο?ου? λε?πουν δ?ο μεταβλητ?? (γ) σε ?ρου? απ? του? οπο?ου? λε?πουν τρε?? μεταβλητ?? κ.ο.κ Να απλοποιηθε? η συν?ρτηση f(A,B,C) = A’BC’ + A’BC + ABC + AB’C’ Απλοπο?ηση λογικ?ν συναρτ?σεων Να απλοποιηθε? η συν?ρτηση f(A,B,C) = A’BC’ + A’BC + ABC + AB’C’ 0 1 0 1 1 1 0 0 BC A 00 01 11 10 0 1 BC A’B f(A,B,C) = A’B + BC + AB’C’ Τροποποιημ?νη ε?σοδο? F (x, y, z) = Σ (2,3,4,5) m6 m7 m5 m4 m2 m3 m1 m0 yz x 00 01 11 10 0 1 Τροποποιημ?νη ε?σοδο? F (x, y, z) = Σ (2,3,4,5) m6 m7 1 1 1 1 m1 m0 yz x 00 01 11 10 0 1 Τροποποιημ?νη ε?σοδο? F (x, y, z) = Σ (2,3,4,5) m6 m7 1 1 1 1 m1 m0 yz x 00 01 11 10 0 1 F =x’y + xy’ Χ?ρτε? Karnaugh Να απλοποιηθε? η συν?ρτηση F(x,y,z) = x’yz + xy’z’ xyz’ + xyz 1 1 1 1 yz x 00 01 11 10 0 1 F =yz + xz’ Απλοπο?ηση Να υλοποιηθε? η συν?ρτηση F = x’y’ + x’y (Υλοπο?ηση με 6 π?λε? (2 ΑΝD + 1 OR + 3 αντιστροφε??) ) Μετ? την απλοπο?ηση (?στω με π?νακα Karnaugh) F = x’ (