Πινακας Αληθειας

[rafthegreek]

ηθελα να ρωτησω μηπως ξερει καποιος εαν το excel εχει καποιο macro ετσι ωστε να μπορει να γεμιζει πινακες αληθειας ή να επιλυει με καποια συγκεκριμενα κριτηρια (παραμετροποιησιμα)...thanks

[Dr.Fuzzy]

Macro για to excel δεν γνωρίζω. Αν θες μπορείς να κάνεις truth table minimization με το ESPRESSO: Logic Minimization Software.

http://diamond.gem.valpo.edu/~dhart/ece110/espresso/tutorial.html

 

Φτιάξε λοιπόν τον πίνακα σου σε excel, export σε text file και το φορτώνεις στο tool που σου είπα ή μπορείς να κάνεις ένα macro που να κάνει τα προηγούμενα αυτόματα.

 

Γενικότερα, ο minimization αλγόριθμος είναι απλός για μέχρι 4-5 μεταβλητές και γίνεται με Karnaugh πίνακες ή ισοδύναμα αλγοριθμικά με τον Quine–McCluskey αλγόριθμο. Αυτό είναι σχετικά εύκολο να το γράψεις σε macro. Για περισσότερες μεταβλητές η πολυπλοκότητα προφανώς αυξάνει (NP-Hard πρόβλημα) οπότε αναγκαστικά χρειάζεσαι κάποια heuristic μέθοδο (π.χ. γενετικό αλγόριθμο) ή αυτό που κάνει το ESPRESSO