ATPS DE CIRCUITOS DIGITAIS

INTRODUÇÃO
Circuitos digitais (também conhecidos como circuitos lógicos) são circuitos eletrônicos que baseiam o seu funcionamento na lógica binária, em que toda a informação é guardada e processada sob a forma de zero (0) e um (1). Estes dois níveis são frequentemente representados por L e H (do inglês low - baixo - e high - alto -, respectivamente). Esta representação é conseguida usando dois níveis discretos de tensão elétrica.
Entre os circuitos digitais estáticos podemos citar as portas lógicas: Porta AND (em português, "E"), a Porta OR ("OU"), a Porta NAND ("não E" ou "E invertido"), a Porta NOR ("não OU" ou "OU invertido"), a Porta XOR ("OU exclusivo"), a porta Not (não) e a porta Coincidência (NXOR = não OU exclusivo).
Na matemática e na ciência da computação, as álgebras booleanas (também conhecida como "Álgebra de Boole") são estruturas algébricas que "capturam a essência" das operações lógicas E, OU e NÃO, bem como das operações da teoria de conjuntos soma, produto e complemento. Ela também é o fundamento da matemática computacional, baseada em números binários.
Receberam o nome de George Boole, matemático inglês, que foi o primeiro a defini-las como parte de um sistema de lógica em meados do século XIX. Mais especificamente, a álgebra booleana foi uma tentativa de utilizar técnicas algébricas para lidar com expressões no cálculo proposicional. Hoje, as álgebras booleanas têm muitas aplicações na eletrônica. Foram pela primeira vez aplicada a interruptores por Claude Shannon, no século XX.
Os operadores da álgebra booleana podem ser representados de várias formas. É frequente serem simplesmente escritos como E, OU ou NÃO (são mais comuns os seus equivalentes em inglês: AND, OR e NOT). Na descrição de circuitos também podem ser utilizados NAND (NOT AND), NOR (NOT OR) e XOR (OR exclusivo). Os matemáticos usam com frequência + para OU e para E (visto que sob alguns aspectos estas operações são análogas à adição e multiplicação noutras estruturas