Em 1854, Georg Boole publicou um trabalho intitulado Uma Investigação das leis do pensamento, sobre as quais são fundadas as teorias matemáticas de lógica e probabilidades (Investigation of the laws of thought, on which are founded the mathematical theories of logic AND probabilities). Foi nessa publicação que uma “álgebra lógica”, conhecida hoje em dia como álgebra booleana, foi formulada. A álgebra booleana é uma forma conveniente e sistemática de expressar e analisar a operação de circuitos lógicos. Claude Shannon foi o primeiro a aplicar o trabalho de Boole na análise e no projeto de circuitos lógicos. Em 1938, Shannon escreveu uma tese no MIT, intitulada A symbolic analysis of relay and switching circuits. Para os casos: I - A = 0, B = 1, C = 1 e D = 1. II - A = 0, B = 1, C = 1 e D = 0. III - A = 0, B = 0, C = 0 e D = 1. Obtenha os níveis lógicos de saída x para o circuito, nos casos I, II e III.