estudante

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 Distributiva Teoremas 1 A + 0 = A A y 1 = Identidade 2 A + 1 =1 A y 0 = 0 Elemento nulo 3 A + A = A A y A = A 4 (A’)’ = A Inversão 5 A + A’ =1 A y A’ = 0 Complementar 6 De Morgan’s theorem PROCEDIMENTOS PRÁTICOS: PARTE I: Expressão BOOLEANA do CIRCUITO Figure 1 1. Obter uma expressão booleana para a saída F na Figura 1 acima. Mostre a seus passos, introduzindo a saída de cada uma das portas lógica no diagrama. 2. Simplifique a expressão booleana obtida no exercício anterior, usando as leis e teoremas listadas na Tabela 1. Para cada uma das etapas de expressões booleanas, indique a lei ou regra que você usou. Desenhe o novo circuito lógico que corresponde a equação…

4º Ano Engenharia da Computação Eletrônica Digital, Microprocessadores e Microcontroladores 1) Realize as seguintes conversões entre bases: a) 10011012 = X10 b) 10011011. 00011011. 10010001. 000010112 = X10 c) CAFE16 = X10 d) 789010 = X16 e) 110010001102 = X16 2) Efetue as seguintes operações a) 1001102 + 100112 + 11000102 b) 110011102 – 1110012 c) 110012 x 1102 3) Apresente as expressões booleanas dos circuitos abaixo: a) …

Use caneta esferográfica azul ou preta. Respostas a lápis não serão consideradas. O prazo para revisão da correção da prova é de 48 h após o recebimento do documento corrigido. Procure a Secretaria, com a prova em mãos e preencha o requerimento para a revisão. Lembre-se: não é permitido “colar”. Mantenha a calma e boa prova! 1. Minimize a expressão booleana representada na tabela-verdade a seguir. Desenhe o circuito da expressão minimizada. ENTRADAS AS SAÍDA …

1. Determine a expressão booleana da saída “S” e faça a tabela da verdade do circuito abaixo, fazendo a simplificação do circuito através do diagrama de Karnaugh e da álgebra de boole, depois desenhe o circuito simplificado: A B C S = _____________________________________ D 2. Determine as expressões booleanas dos circuitos abaixo, detalhe a saída em cada porta lógica: a) A B C __ S = _____________________________________ D b) A B C D __ S =…

1)Simplifique as expressões booleanas: a) A . B + A . B b) A . B + A . B + A . B c) A . B . C + A . B . C + A . B d) A . B . C + A . B . C + A . B . C + A . B . C 1)Simplifique as expressões booleanas: a) A . B + A . B b) A . B + A . B + A . B c) A . B . C + A . B . C + A . B d) A . B . C + A . B . C + A . B . C + A . B . C e) A . B . C + A . B . C + A . B . C + A . B . C + A . B . C 2) Encontre a…

Escreva as expressões que modelam os circuitos abaixo: a. b. c. 4. Prove que: a. A’ B’ ≠ (AB)’ b. A’ + B’ ≠ (A + B)’ 5. Obtenha as expressões de S1, S2, S3 e S4 (separadamente) de acordo com a tabela verdade abaixo e em seguida desenhe o circuito equivalente (SEM usar o EWB – o objetivo é você aprender a desenhar e não apertar um botão. Use o EWB apenas para conferir). A B C S1 S2 S3 S4 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1…

Obter a expressão algébrica solução utilizando o método dos produtos canônicos. Simplifique. b- Obter a expressão algébrica solução utilizando o método MK(Mapa de Karnaugh). c- Comente os resultados. d- Indique as condições irrelevantes, se existirem. e- Desenhe o circuito lógico da expressão booleana encontrada. Prof. José dos Santos Garcia Neto 2 Exercício Papel Atolado Parte 1: na figura abaixo em uma maquina copiadora, um sinal de parada S, ALTO, é gerado para interromper a…

soma-de-produtos. Alguns exemplos de expressões desse tipo são: 1. ABC + ABC 2. AB + ABC + CD + D 3. AB + CD + EF + GK + HL 09/03/2015 13:19:23 1 09/03/2015 3 Forma de soma-de-produtos • Cada uma dessas expressões na forma de soma-deprodutos consiste em dois ou mais termos AND (produtos) conectados por uma operação OR. Cada termo AND consiste em uma ou mais variáveis que aparecem individualmente na sua forma complementada ou não-complementada. 09/03/2015 13:19:23 4 Forma de…

Nesta apresentação serão vistos os postulados e propriedades e formas canônicas de expressões booleanas Além disso, serão vistas duas forma de simplificar circuitos Fatoração Diagramas de VeitchKarnaugh José Augusto Baranauskas Departamento de Computação e Matemática – FFCLRP-USP augusto@usp.br http://dcm.fmrp.usp.br/~augusto Motivação Como visto, os circuitos lógicos correspondem (executam) expressões booleanas, as quais representam problemas no mundo real Porém,…

Nesta apresentação serão vistos os postulados e propriedades e formas canônicas de expressões booleanas Além disso, serão vistas duas forma de simplificar circuitos Fatoração Diagramas de VeitchKarnaugh José Augusto Baranauskas Departamento de Computação e Matemática – FFCLRP-USP augusto@usp.br http://dcm.fmrp.usp.br/~augusto Motivação Como visto, os circuitos lógicos correspondem (executam) expressões booleanas, as quais representam problemas no mundo real Porém,…