Quelqu'un peut-il expliquer comment l'expression booléenne est simplifiée dans la dernière étape?Minimisation de l'algèbre booléenne à l'aide de la fonction NAND seulement
Original Question:
Realize X = a'b'd' + b'cd' + A'B'C + a'cd' + abc' + abd + bc'd + AC'D en utilisant nombre minimum de portes NON-ET à 2 entrées. Supposons que les entrées à double rail sont disponibles. Aucune porte ne peut être utilisée comme NON.
Finalement j'ai compris la réponse/logique derrière la réponse à l'aide d'un ami.
Méthode 1:
Utiliser la loi distributive suivie par le théorème de consensus.
Méthode 2:
utilisation à la version simplifiée ci-dessus:
xy + ~ XZ = (x + z) (~ x + y)
Cela ne répond pas à votre question initiale. Où est l'expression composée uniquement de portes NAND2? Notez que les huit termes ne peuvent pas être simplifiés davantage. Dessinez une carte de Karnaugh pour vous convaincre que les termes à 3 variables ne peuvent pas être fusionnés pour former des termes avec moins d'entrées. –
Pouvez-vous démontrer * tout * effort faire la simplification vous-même? –
Eh bien, j'ai été. Essayer de comprendre pendant un certain temps .. fait le nombre de tentatives, mais a échoué. –
Vous avez 16 entrées possibles. Pour combien de ces entrées est la sortie TRUE? Et pour laquelle de ces entrées? Ce serait un début. – gnasher729