A-ili mreže je ekvivalentna Nand-nand mreži?

Da, apsolutno ste u pravu! And-ili ili mreža može se ekvivalentno predstaviti kao NAND-NAND mreža. To je zato što:

1. De Morganov zakon: De Morganov zakon kaže da:

* ne (a i b) =(nije a) ili (ne b)

* ne (a ili b) =(nije a) i (ne b)

2. Nand Gate kao univerzalna vrata: NAND vrata mogu se koristiti za implementaciju bilo koje booleove funkcije, što ga čini "univerzalnim vratima".

3. Proces pretvorbe:

Za pretvorbu i mrežu ili mrežu u Nand-nand mrežu:

* Zamijenite svaku i kapiju s nand kapijom nakon čega slijedi pretvarač.

* To je zato što nije (a i b) ekvivalentni NAND (a, b).

* Zamijenite svaku ili kapiju s NAND vratima s invertiranim ulazima.

* To je zato što nije (a ili b) ekvivalentni NAND -u (ne a, ne b).

* Pojednostavite krug kombiniranjem pretvarača.

Primjer:

Zamislite krug s:

* I (a, b) slijedi ili (c, d)

To se može pretvoriti u:

* Nand (a, b) slijedi Nand (ne C, ne D)

Koristeći ove transformacije, uvijek možete stvoriti ekvivalentnu NAND NAND mrežu za bilo koju i mrežu ili mrežu. Ovaj je princip važan u dizajnu digitalnih krugova, jer vam omogućuje izgradnju složenih logičkih krugova pomoću samo Nand Gatesa.