"0,0 todavía dará un 1 en una puerta AND". No, no lo hará. ¿Está utilizando cuatro puertas AND de 2 entradas que alimentan un AND de 4 entradas? Eso solo será cierto cuando todas las entradas sean verdaderas (1).
La prueba de equivalencia necesita más que AND. Para probar A == B, debe hacer A y B o NO A Y NO B, normalmente escrito AB + A'B '. Esto se denomina compuerta XNOR (*), es decir, exclusiva N (por ejemplo) O. En su caso, solo necesita Y junto la salida de 4 puertas XNOR.
(*) Creo que NOR exclusivo es un mal nombre. Sería mejor llamarlo un AND inclusivo. Eso ayudaría con el diseño de lógica mixta en el que comienza con toda la lógica positiva y las barras inclinadas para los complementos. Tomé esta imagen de un artículo sobre este tema de Mohamad Adnan Al-Alaoui:
InclusiveAND:(A+B')*(A'+B)=(A*B)+(A'*B')ExclusiveOR:(A*B')+(A'*B)=(A+B)*(A'+B')
Editar:ElANDinclusivoincluyeelcasoenelqueambossonfalsos,yelORexclusivoexcluyeelcasoenelqueambossonverdaderos.Muchaconfusiónsurgecuandounonoestáclaroacercadelaexclusividaddeunacondición.Alguienpreguntarásies"A o B" (OR), pero realmente quiere preguntar si es "A o B, pero no ambos" (XOR). Además, creo que en este caso la pregunta fue usar Y en un sentido inclusivo para significar equivalencia.