Todo circuito lógico executa uma expressão booleana e, por mais complexo que seja, é formado pela interligação das portas lógicas básicas. A expressão booleana correta executada pelo circuito representando na figura a seguir, considerando-se a convenção especificada abaixo, é:

Convenção adotada: “+” significa “ou lógico”, “.” significa “e lógico”, a barra superior (Ex.: !$ \bar{A} !$) significa operação de inversão do nível lógico e o símbolo “!$ \oplus !$” significa “ou exclusivo”.