estudante

LABORATÓRIO 2
Simplificação de Circuitos Combinacionais
OBJETIVOS:
• Derive Boolean expressions from combinational logic circuits
• Design combinational logic circuits from Boolean expressions
• Simplify combinational logic circuits by applying Boolean algebra theorems and postulates

MATERIAL:
• 74LS04
• 74LS08
• 74LS32
• Fonte de Alimentação
• LED
Resistor de 330Ω

Teorica:
Circuitos lógicos Combinacionais usar duas ou mais das portas básicas de lógica discutidos no Lab 1: Portas lógicas Basicas para criar funções mais úteis, mas complexas,. Ao projetar sistemas digitais usando lógica de combinações, um designer geralmente começa com um arranjo de portas lógicas simples e termina com uma combinação muito complexa de muitos portões. Algumas dessas portas pode até mesmo compartilhar as mesmas entradas. É neste ponto que ele / ela tem que avaliar o circuito e ver se há alguma maneira que o número de portas utilizadas pode ser reduzido, sem alterar a funcionalidade do circuito. Ao reduzir o número de portas em um circuito, e mantendo intacta a sua funcionalidade, um designer pode cortar drasticamente os custos e melhorar a confiabilidade do desempenho.

Álgebra de Boole
O processo de simplificação de circuitos lógicos combinacionais é chamado de redução, e é conseguido usando as leis e teoremas da álgebra booleana. Em 1854, Inglês matemático George Boole inventou um sistema algébrico de dois valores, o que hoje conhecemos como álgebra booleana. Este sistema foi mais tarde adaptado para analisar e descrever o comportamento de circuitos por Bell Labs pesquisador Claude E. Shannon, em 1938. A Tabela 1 mostra as leis e teoremas da álgebra booleana que são comumente usados para a redução de circuito lógico combinatório.
Table 1-Boolean Algebra Laws and Theorems

Leis
1
A + B = B + A
AB = BA
Comutativa
2
A + (B + C) = (A + B) + C
A(BC) = (AB)C
Associativa
3
A(B + C) = AB + AC
(A + B)(C + D) = AC + AD + BC + BD