И или сеть эквивалентна сети Nand-Nand?
1. Закон де Моргана: Закон де Моргана гласит, что:
* не (a и b) =(не a) или (не b)
* не (a или b) =(не a) и (не b)
2. НАНД ГАРА как универсальные ворота: Ворота NAND можно использовать для реализации любой логической функции, что делает ее «универсальными воротами».
3. Процесс преобразования:
Чтобы преобразовать сеть и сеть или или сеть в сети:
* заменить каждый и ворота на ворота NAND, за которым следует инвертор.
* Это потому, что не (A и B) эквивалентно NAND (A, B).
* заменить каждый или ворота на ворота NAND с перевернутыми входами.
* Это потому, что не (a или b) эквивалентно NAND (не A, не B).
* упростите схему, объединив инверторы.
Пример:
Представьте себе схему с:
* И (a, b) с последующим или (c, d)
Это может быть преобразовано в:
* Nand (a, b) с последующим NAND (не C, не D)
Используя эти преобразования, вы всегда можете создать эквивалентную сеть NAND-NAND для любой сети и или сети. Этот принцип важен для конструкции цифровых цепей, поскольку он позволяет создавать сложные логические цепи, используя Just Nand Gates.