Είναι η λειτουργία self dual;

Πίνακας περιεχομένων:

Είναι η λειτουργία self dual;
Είναι η λειτουργία self dual;
Anonim

Μια συνάρτηση λέγεται Self dual αν και μόνο εάν το διπλό της είναι ισοδύναμο με τη δεδομένη συνάρτηση, δηλ. εάν μια δεδομένη συνάρτηση είναι f(X, Y, Z)=(XY + YZ + ZX) τότε το διπλό του είναι, fd(X, Y, Z)=(X + Y).

Τι είναι το διπλό μιας συνάρτησης;

Το διπλό μιας Boolean έκφρασης είναι η έκφραση που λαμβάνεται με την εναλλαγή πρόσθεσης και πολλαπλασιασμού και εναλλαγής 0 και 1. Το διπλό της συνάρτησης F συμβολίζεται με Fd.

Τι σημαίνει αυτό-διττός;

Ορισμένοι τομείς των μαθηματικών έχουν την έννοια του "διπλού" που μπορεί να ισχύει για αντικείμενα της συγκεκριμένης περιοχής. Όποτε ένα αντικείμενο έχει την ιδιότητα ότι είναι ίσο με το δικό του διπλό, τότε. λέγεται ότι είναι αυτοδιπλό.

Είναι το XOR αυτοδιπλό;

Ιδιαίτερα στο πλαίσιο των κυκλωμάτων που βασίζονται σε RFET, τα λογικά πρωτόγονα που χρησιμοποιούνται στις πύλες XMGs-Majority και Xor, μπορούν να διατηρήσουν καλύτερα την αυτο-δυαδικότητα και οι δύο, η συνάρτηση Xor πλειοψηφίας των τριών και περιττών εισόδων, είναι self-dual.

Πόσες αυτοδιπλές λογικές συναρτήσεις N μεταβλητών εισόδου υπάρχουν;

Θεώρημα Υπάρχουν 22n−1 διαφορετικές αυτοδιπλές συναρτήσεις από n μεταβλητές.

Συνιστάται: