Em um dado projeto de circuito eletrônico, verificou-se a necessidade de implementar uma função lógica XOR “ou exclusivo” entre duas entradas A e B. Porém, para implementação dessa função apenas portas lógicas do tipo “AND” e portas inversoras estavam disponíveis.
O número mínimo de portas “AND” e portas inversoras utilizadas para a implementação da função lógica “ou exclusivo” XOR é