Πόσες σειρές υπάρχουν σε έναν πίνακα αλήθειας;
Πόσες σειρές υπάρχουν σε έναν πίνακα αλήθειας;

Βίντεο: Πόσες σειρές υπάρχουν σε έναν πίνακα αλήθειας;

Βίντεο: Πόσες σειρές υπάρχουν σε έναν πίνακα αλήθειας;
Βίντεο: Ευτυχισμένοι Μαζί - Επεισόδιο 25 HD ''Ξεβρακωθείτε Άφοβα!'' 2024, Μάρτιος
Anonim

ΕΝΑ πίνακας αλήθειας των Ν εισόδων περιέχει 2Ν σειρές , ένα για κάθε πιθανή τιμή των εισόδων. Καθε σειρά σε ένα πίνακας αλήθειας σχετίζεται με ένα minterm που είναι ΑΛΗΘΗΣ γι' αυτό σειρά.

Κατά συνέπεια, πόσες σειρές υπάρχουν σε έναν πίνακα αλήθειας με 4 μεταβλητές;

δεκαέξι σειρές

Στη συνέχεια, το ερώτημα είναι, πόσες σειρές πρέπει να έχει μια πύλη ΚΑΙ στον πίνακα αλήθειας; Οποιος λογική μπλοκ με n εισόδους θα έχω ένα σειρά στη χαρτογράφηση του Karnaugh (επίσημο όνομα για Πίνακας Αλήθειας ) για κάθε πιθανό συνδυασμό καταστάσεων εισαγωγής. Δηλαδή θα έχω 2^n σειρές.

Κατά συνέπεια, πόσες σειρές υπάρχουν στον πίνακα αλήθειας 3 πύλης εισόδου;

Εκεί είναι πάντα τουλάχιστον μία στήλη εξόδου (στη δεξιά πλευρά) που αντιπροσωπεύει το αποτέλεσμα όλων των δυνατών συνδυασμών του εισροές . Για παράδειγμα: Στα παρακάτω πίνακας αλήθειας εκεί είναι 3 είσοδος στήλες, τότε θα έχουμε 2 3 = 8 συνδυασμοί (8 σειρές ).

Πόσες σειρές υπάρχουν σε έναν πίνακα αλήθειας με n προτασιακές μεταβλητές;

Σημειώστε ότι α πίνακας αλήθειας για μια συνάρτηση του N μεταβλητές έχει 2^ N σειρές.

Συνιστάται: