Τρίτη 3 Ιανουαρίου 2012

Άλγεβρα Boole - Λογικές Πράξεις

Η άλγεβρα Boole είναι τα μαθηματικά των ψηφιακών συστημάτων. Η βασική γνώση της άλγεβρας Boole είναι απολύτως αναγκαία για την μελέτη και ανάλυση λογικών κυκλωμάτων. Ξεκινάμε απο τα πολύ βασικά. 

ΜΕΤΑΒΛΗΤΗ: είναι ένα σύμβολο που αναπαριστά μία λογική ποσότητα. Οποιαδήποτε μεταβλητή μπορεί να έχει τιμή 0 ή 1.

ΣΥΜΠΛΗΡΩΜΑ: είναι το αντίστροφο μιας μεταβλητής και συμβολίζεται με μία γραμμή πάνω απο τη μεταβλητή. Εάν Α=1, ο αντίστροφος θα είναι 0. Εάν Α=0, ο αντίστροφος είναι 1.

ΚΥΡΙΟΛΕΚΤΙΚΟ: είναι μια μεταβλητή ή το συμπλήρωμα της.

Λογική πρόσθεση: Η λογική πρόσθεση ισούται με την πράξη OR. Ο όρος "άθροισμα" στην άλγεβρα boole, είναι το άθροισμα  κυριολεκτικών. Ένα παράδειγμα: Για A = C = 1, B = D = 0 (τα υπογραμμισμένα είναι συμπληρώματα), A + B + C + D = 0 + 1 + 0 + 1 = 0 + 0 + 0 + 0 = 0.

Λογικός πολλαπλασιασμός: Ο λογικός πολλαπλασιασμός ισούται με την πράξη AND. Ο όρος "γινόμενο" είναι το γινόμενο κυριολεκτικών. Ένα παράδειγμα: Για A = C = 1, B = D = 0 (τα υπογραμισμένα είναι συμπληρώματα), A x B x C x D = 1 x 0 x 1 x 0 = 1.

Δεν υπάρχουν σχόλια: