Questão 3477839

O princípio da equivalência na álgebra booleana indica que é possível determinar expressões booleanas que geram o mesmo resultado. Assim, elas podem ser usadas indistintamente. Dado que toda expressão booleana tem um circuito associado que a implementa a nível de hardware, tal situação permite escolher, dentre os circuitos equivalentes, aquele que melhor se adequa às necessidades ou restrições na fase de implementação. Por exemplo, costumeiramente, busca-se qual o circuito equivalente é o menor, pois, ao implementá-lo, o número de componentes, conexões, falhas e até o custo total será reduzido.

O circuito combinatório, ao ser minimizado, pode ser substituído pelo seguinte circuito equivalente: