ELETRONICA DIGITAL I

Cursos: Cincia/Engenharia da Computao Prof.: Anbal Evaristo Fernandes anibal.ef@gmail.com

AULA 2- CIRCUITOS DIGITAIS

ALGEBRA BOOLEANA: MINIMIZAO DE FUNES

OS CIRCUITOS DIGITAIS DE COMPUTADORES SO PROJETADOS E CONSTRUDOS BASEADO NA LGEBRA BOOLEANA.

NO PRINCPIO A LGEBRA BOOLEANA ERA UTILIZADA PARA SOLUCIONAR PROBLEMAS RELATIVOS AO PROJETO DE CIRCUITOS DE COMUTAO DE RELS.

TABELA RESUMO DAS PORTAS (BLOCOS) LGICAS BSICAS:

TABELA RESUMO DAS PORTAS (BLOCOS) LGICAS BSICAS:

EXERCCIOS DE FIXAO
Fornea a expresso de sada do circuito abaixo

CIRCUITO LGICO
OS CIRCUITOS LGICOS SO IMPLEMENTAES DE FUNES BOOLEANAS.

Portas lgicas so dispositivos que podem operar um ou mais sinais lgicos de entrada para produzir uma, e somente uma, sada, a qual dependente da funo implementada no circuito.

EXPRESSES LGICAS ELEMENTARES

ONDE X1,X2,...,XN PODEM ASSUMIR OS VALORES 0 OU 1 . UM COMPUTADOR CONSTITUDO POR UMA INFINIDADE DE CIRCUITOS LGICOS, QUE EXECUTAM AS SEGUINTES FUNES BSICAS: - REALIZAM OPERAES MATEMTICAS - CONTROLAM O FLUXO DOS SINAIS - ARMAZENAM DADOS CADA OPERAO LGICA ESTUDADA NA LGEBRA DE BOOLE EST ASSOCIADA A RESPECTIVA PORTA LGICA.

ATRAVS DE UMA FUNO BOOLEANAS PODE-SE CONSTRUIR UM CIRCUITO LGICO. CADA EXPRESSO QUE SOMA DENTRO DE UMA FUNO LGICA CHAMADA DE TERMO E CADA COMPONENTE QUE MULTIPLICA CHAMADO DE LITERAL. CADA TERMO UMA PORTA E CADA LITERAL UMA ENTRADA PARA UMA PORTA. PODEM TAMBM SER CONSIDERADO COMO PORTAS ADICIONAIS OS INVERSORES NA ENTRADA.

Dada a seguinte funo Booleana, construa o circuito lgico correspondente

O CIRCUITO LGICO CORRESPONDE A 3 TERMOS E 8 LITERAIS. O QUE ORIGINA 6, 3 PORTAS DE 3 ENTRADAS, 1 PORTA DE 2 ENTRADAS E 2 PORTAS DE UMA ENTRADA. COMO PODE SER VISTO NA FIGURA

CONSIDERANDO O EXEMPLO 3, PODE SER SIMPLIFICADA A FUNO BOOLEANA ATRAVS DO USO DE SUAS PROPRIEDADES

Esta funo possui 2 termos e 4 literais, o que origina um circuito lgico menor

MINTERMOS E MAXTERMOS
O MTODO PARA DEFINIR UMA FUNO BOOLEANA ATRAVS DE UMA TABELA VERDADE A EXPRESSO ALGBRICA DA FUNO F IGUAL A SOMA DOS TERMOS DOS PRODUTOS PARA OS QUAIS A SADA IGUAL 1. CADA MINTERMO IGUAL AO TERMO PRODUTO NO QUAL CADA VARIVEL APARECE EXATAMENTE 1 VEZ COMPLEMENTADA ( SE O BIT DA TABELA IGUAL 0) OU NO (SE BIT DA TABELA IGUAL 1). A TABELA VERDADE DA FUNO COM N VARIVEIS TEM 2N MINTERMOS. UMA FORMA DE REPRESENTAR A FUNO BOOLEANA DADA PELA TABELA VERDADE IGUAL A SOMA LGICA DOS MINTERMOS QUE PRODUZEM 1 NA FUNO.

REPRESENTAR A FUNO BOOLEANA DA SEGUINTE TABELA VERDADE

A funo booleana da Tabela Verdade acima

MAXTERMOS O MTODO PARA DEFINIR UMA FUNO BOOLEANA ATRAVS DE UMA TABELA VERDADE. A EXPRESSO ALGBRICA DA FUNO F IGUAL A SOMA DOS TERMOS DOS PRODUTOS PARA OS QUAIS A SADA FOR IGUAL 0. Representar a funo booleana da seguinte Tabela verdade

REPRESENTAR TABELA VERDADE, A FUNO BOOLEANA E O CIRCUITO LGICO DO SEGUINTE PROBLEMA ENCONTRADO NA REA COMERCIAL
IMPLEMENTAR UM SISTEMA DE SEGURANA DE UMA LOJA EM UM CENTRO COMERCIAL. SITUAO: H UM SENSOR DE CONTATO QUE INDICA QUE A PORTA EST FECHADA E OUTRO SENSOR INFRAVERMELHO QUE, LIGADO, INDICA QUE NO H PESSOAS OU COISAS A SE MOVENDO NO INTERIOR DA LOJA. H TAMBM UM ALARME QUE ACIONADO QUANDO UM DOS DOIS SENSORES DESLIGADO. ISTO , BASTA UM NICO SENSOR SER DESATIVADO PARA QUE O ALARME SEJA DISPARADO.

DENOMINANDO CADA SENSOR PELOS SMBOLOS A E B:

A = "sensor de contato" B = "sensor infravermelho "

{1: porta fechada, 0:porta aberta} {1:No h pessoas,0:Existe pessoas}

Temos: S=f(A,B), em que f a funo alarme

1 Soluo, aps montagem da Tabela Verdade:

Utilizando MinTermos, a funo booleana do circuito dada por:

2 Soluo (mais adequada), aps montagem da Tabela Verdade

Utilizando MaxTermos, a funo booleana do circuito dada por:

F=A+B

OS CIRCUITOS SO EQUIVALENTES?

SE FOR VERDADE TEMOS:

=
1

+ +

PODEMOS UTILIZAR A PROPRIEDADE DA No 10 (ABSORO) DAS EXPRESSES BOOLEANAS

AQUI, O NOSSO

FAZ O PAPEL DO =

, EO

FAZ O PAPEL DO

EXPRESSES LGICAS ELEMENTARES