Você está na página 1de 13

Incio

Usurios Comunidades Documentos


0

Login

Cadastro

Enviar contedo

apostila lgebra booleana exercicios resolvidos


Michelle (FESSC, Tecnologia em Anlise e Desenvolvimento de Sistemas)

Baixar Arquivo

Curtir

2.038 pessoas curtiram isso.

Sugestes Cursos Online! Confira!


800 cursos online com Tutor, Videos Videoconferncia e Certificado. Promoo: Tecnologia em Anlise e Desenvolvimento de Sistemas

introduo banco de dados


apostila

mecatrnica
apostila

c
www.urbanstore.com.br Anncios Google

apostila

APOSTILA 3 LGICA DIGITAL

redes industriais
apostila de redes

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

automao de processos industriais


apostila weg

circuitos combinatorios teoria


apostila de eletronica analogica

introduo scilab
apostila de scilab

apostila clp completa


apostila de clp

geometria analitica e algebra linear


apostila

12/05/06 - Pg1 1 INTRODUO Um computador digital uma mquina projetada para armazenar e manipular informaes representadas por algarismos ou dgitos que podem assumir dois valores distintos 0 ou 1, por isso so chamados de computadores digitais binrios, ou simplesmente, computadores digitais. Fisicamente, os valores 0 ou 1 so representados no computador pelas tenses 0,5 V ou 3,0 V, respectivamente. Estes valores so entendidos pelo computador respeitando uma faixa de tolerncia, uma vez que impossvel construir equipamentos ou chips que mantenham exatamente aquelas tenses. O computador fabricado com circuitos eletrnicos que precisam armazenar os sinais binrios e realizar certos tipos de operaes com eles. Estes circuitos so chamados de circuitos digitais e so formados por pequenos elementos capazes de manipular as grandezas binrias. Estes pequenos elementos so conhecidos como portas (gates) por permitirem (ou no) a passagem destes sinais, e os circuitos que contm portas lgicas so conhecidos como circuitos lgicos. Uma porta um elemento do hardware, que recebe um ou mais sinais de entrada e produz um sinal de sada, cujo valor depende da lgica estabelecida para sua construo. 2 PORTAS E OPERAES LGICAS Uma vez que as variveis de entrada em uma porta lgica s podem ser 0 ou 1, possvel tabular as sadas correspondentes em uma Tabela Verdade, em funo da lgica da porta. Tambm possvel tabular uma Tabela Verdade para um circuito lgico. Importante salientar que o nmero de entradas em uma porta no precisa ser necessariamente 2 (A e B), pois existem chips com mais entradas para uma mesma porta lgica.

java
apostila

Descrio:
apostila lgebra booleana exercicios resolvidos

Avaliaes
0 0 Denuncie este arquivo

Michelle Faculdade: FESSC Curso: Tecnologia em Anlise e Desenvolvimento de Sistemas Tamanho do arquivo: 985 kb Palavras chave:algebra booleana, Visitas: 361

APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

Comentrios
Gostei muito desse arquivo porque...
comentar

12/05/06 - Pg2 A porta AND definida como sendo o elemento que produz um resultado verdade (1) se e somente se todas as entradas forem verdade. O seu smbolo e a sua Tabela Verdade, ento so os seguintes: ENTRADA SADA A B X = A . B 0 0 0 0 1 0 1 0 0 1 1 1 Uma das mais importantes utilidades desta porta a ativao de uma linha de dados para controlar o fluxo de bits em um computador (Ver Captulo 3). Circuito integrado 7408 possui quatro portas AND. A porta OR definida para produzir um resultado verdade (1) se pelo menos uma das entradas for verdade. O seu smbolo e a sua Tabela Verdade, ento so os seguintes: ENTRADA SADA A B X = A + B 0 0 0 0 1 1 1 0 1 1 1 1 Circuito integrado 7432 possui quatro portas OR. APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg3 2.3 Porta NOT (NO ou INVERSOR): A operao lgica NOT, tambm chamada de inversor ou complemento, inverte o valor do sinal binrio colocado em sua entrada. O seu smbolo e a sua Tabela Verdade, ento so os seguintes: interessante observar que a conexo de dois circuitos inversores em srie produz, na sada, um resultado de valor igual ao da entrada. Circuito integrado 7404 possui seis portas NOT. 2.4 Porta NAND (NOT AND): A porta NAND definida como o complemento da porta AND, isto , a sada de um circuito NAND eqivale sada de um circuito AND passando por uma porta NOT. O seu smbolo e a sua Tabela Verdade, ento so os seguintes:

Circuito integrado 7400 possui quatro portas NAND. APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg4 Outras portas implementadas atravs de portas NAND: DIAGRAMA 1 2.5 Porta XOR (EXCLUSIVE OR): A operao XOR, abreviao de EXCLUSIVE OR, pode ser considerada um caso particular da funo OR, ou seja, sua definio: a sada ser verdade se exclusivamente uma ou outra entrada for verdade. No podem ambas entradas ser verdade e esta a diferena para os resultados da porta OR. Circuito integrado 7486 possui quatro portas XOR. 2.6 Porta NOR (NOT OR): Assim como a porta NAND, a porta NOR o complemento ou o inverso da porta OR. A sada de um circuito lgico NOR obtida ao se efetuar a operao lgica OR sobre as entradas e inverter o resultado. O seu smbolo e a sua Tabela Verdade, ento so os seguintes: APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg5

Circuito integrado 7402 possui quatro portas NOR. Outras portas implementadas atravs de portas NOR: DIAGRAMA 2 3 ILUSTRAES SOBRE PORTAS LGICAS As portas lgicas so comercializadas em circuitos integrados (CI) em SSI (Small Scale of Integration Pequena Escala de Integrao), sendo conhecidos como famlia 7400. Existem muitas outras utilizaes de portas lgicas em outras escalas de integrao (LSI e VLSI), porm elas ficam invisveis para o usurio, como por exemplo, dentro de memrias e microprocessadores. APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg6 Um multiplexador (MUX) conecta vrias entradas em uma nica sada. Em qualquer instante, selecionada uma das entradas para ser passada para a sada. A figura abaixo representa um circuito multiplexador com quatro entradas (I0, I1, I2 e I3) e apenas uma sada Z, conhecido como 4-para-1. A conexo entre a entrada e a sada realizada em funo do endereo codificado em A e B, conforme tabela-verdade: A figura ao lado representa um MUX que possui dois conjuntos de entradas, e um conjunto de sada, todas com 8 bits: Entrada A: Bits de A0 at A7 Entrada B: Bits de B0 at B7 Sada S: Bits de S0 at S7 O controle dado pela entrada C: No estado 0, habilita a entrada A e desabilita a entrada B No estado 1, habilita a entrada B e desabilita a entrada A. Observe que existe um inversor na entrada C que garante a habilitao de apenas uma das portas de cada vez. Este circuito pode ser utilizado para controle em um microcomputador, selecionando a fonte de dados (memria 1 ou memria 2, por exemplo) para o microprocessador. A porta XOR permite a fabricao de testadores de igualdade entre valores, por exemplo, para testar de modo rpido, se duas palavras so iguais. No exemplo da figura abaixo, se dois bits forem iguais, a sada deste circuito XOR ser FALSA (0). Neste caso, a sada do circuito OR que rene todas as sadas XOR ser FALSA, e este valor (0) no provocar nenhuma ao por parte da UCP. Caso apenas um par de bits apresente valores diferentes, a sada do seu XOR ser 1 e, conseqentemente do OR tambm ser 1, provocando a UCP a solicitar reenvio do dado. APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg7 4 EXPRESSES LGICAS APLICAO DE PORTAS Uma expresso lgica pode ser definida como sendo uma expresso algbrica formada por variveis lgicas

(binrias), por smbolos representativos de uma operao lgica (+, ., , etc.), por parnteses e por um sinal de igual. Por exemplo: ZYXF. A Tabela Verdade deste circuito pode ser obtida a partir de todas as possibilidades de entrada e as respectivas sadas: As expresses lgicas podem ser resolvidas como uma expresso aritmtica comum, levando-se em conta apenas a prioridade do AND (.) sobre o OR (+). O Teorema de Post define que possvel se encontrar uma funo lgica a partir da sua Tabela Verdade. Para isto temos o seguinte procedimento: Seleciona-se uma coluna de sada e apenas as linhas diferentes de zero desta coluna; Para cada linha ser definido um termo que corresponde operao AND entre as proposies simples da entrada. Estas proposies simples de entrada sero consideradas normais quando iguais a um, e invertidas ou barra quando iguais a zero. A proposio composta completa ser obtida pela operao OR entre todos os termos obtidos. 4.1 lgebra Boolena: A lgebra booleana uma rea da matemtica que trata de regras e elementos de lgica. O nome uma homenagem ao matemtico ingls George Boole (1815-1864), que desenvolveu uma anlise matemtica sobre a lgica. Suas regras bsicas so: APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg8 As equaes bsicas 1 a 9 podem ser provadas atravs do emprego das Tabelas Verdade j mostradas anteriormente. As equaes 10 a 20 podem ser demonstradas a partir das Tabelas Verdade e das equaes bsicas 1 a 9. A equao 19 pode ser resolvida substituindo X por X+X.Y (equao 16). As equaes 21 e 2 referem-se ao Teorema de Morgan e podem ser provadas a partir dos Diagramas 1 e 2 vistos anteriormente. As equaes 23 e 24 representam a Tabela Verdade do circuito XOR e NOT-XOR, mas muitas vezes no lembramos deste fato, por isso esto acrescentadas na tabela acima. Todas as equaes podem ser utilizadas para simplificao dos circuitos lgicos projetados, a fim de diminuir a quantidade de portas necessrias e, consequentemente, diminuir o custo do mesmo. Analisemos os seguintes casos: YX implica na utilizao de duas portas NOT (para inverte X e Y) e uma porta AND. O equivalente )(YX utiliza apenas uma porta NOR. YX implica na utilizao de duas portas NOT e uma porta OR. O equivalente )(YX utiliza apenas uma porta NAND. Muitas vezes, no entanto, no dispomos no chip de uma porta necessria ao circuito, sendo que, neste caso, importante utilizarmos as disponveis atravs de equivalentes. Se precisamos de uma porta NOR, mas nosso chip s tem portas OR e NOT, devemos utilizar estas portas prioritariamente. Exemplo: Simplificar a expresso: 4.2 Circuitos Combinatrios: Um Circuito Combinatrio definido como sendo um conjunto de portas cuja sada em qualquer instante de tempo funo somente das entradas. Em contrapartida, um Circuito Seqencial, alm de possuir portas, contm elementos de armazenamento denominados flipflops.

Estes circuitos so utilizados para vrias funes dentro de um microcomputador, por exemplo, e podem ser utilizados em qualquer dispositivo compatvel com a lgica digital. 4.2.1 Circuitos Decodificadores: Podemos exemplificar um circuito combinatrio com um Decodificador BCD8421 para Cdigo Gray (Tabela Verdade): BCD 8421 GRAY APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg9 S3 = A Simplificando as equaes obteremos: S1 = B C S0 = C D Uma das aplicaes mais importantes de um decodificador a habilitao de circuitos de memria. Desta forma, ao ser enviado um endereo binrio para o decodificador, ele habilita apenas o conjunto de bits referente quele endereo. O exemplo abaixo de um decodificador 3 para 8, que a partir dos endereos (entrada) de trs bits capaz de que selecionar oito memrias: APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg10 4.2.2 Circuitos Aritmticos: um dgito Para somarmos dois nmeros binrios de n bits basta efetuar a operao entre cada um dos seus n bits. Devemos considerar ainda o vai um, que ocorre quando a soma supera O Circuito Somador Completo (FULL ADDER) soma dois bits considerando na soma o bit de carry in (vem um) que veio da soma anterior e, gerando alm da sada o bit de carry out (vai um): Entrada - os dois bits a serem somados e o bit de carry in - A, B e Ci Sada - a soma dos bits e o bit de carry out ("vai um") - S e Co Podemos representar um Circuito Somador Completo pelo diagrama a seguir: APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg1 Um circuito somador de 4 bits montado a partir dos mdulos de Circuito Somador do diagrama anterior: A sada ter tambm 4 bits para o resultado da operao matemtica (soma). Porm, existe a possibilidade de que a soma ultrapasse a capacidade do nosso somador (neste caso, 4 bits). Para isso, precisamos incluir um 5 bit, um bit de overflow. Obs.: Como o somador de entrada no deve receber nenhum bit de carry in, preciso forar que o Ci desse somador seja zero. 4.3 CIRCUITOS SEQENCIAIS: Um Circuito Seqencial definido como sendo um conjunto de portas cuja sada em qualquer instante de tempo funo das entradas e/ou de seus estados anteriores que permanecem armazenados (atravs dos Elos de Realimentao). Portanto um Circuito Seqencial, alm de possuir portas, contm elementos de armazenamento denominados flipflops. A Tabela Verdade deste circuito a seguinte (Qa = Estado anterior, Qf = Estado final). S R Qa Qf Qf Transio Concluso 0 0 0 0 0 1 Estvel Qf = Qa 1 0 0 1 1 0 Estvel Qf = Qa 2 0 1 0 0 1 Estvel Qf 0 3 0 1 1 0 1 Instvel Qf 0 4 1 0 0 1 0 Instvel Qf 1 5 1 0 1 1 0 Estvel Qf 1 6 1 1 0 1 1 No Permitido Q = Q

7 1 1 1 1 1 No Permitido Q = Q APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg12 Resumindo as concluses anteriores, temos: S R Qf 1 0 1 1 1 No Permitido Para que o Flip-Flop RS bsico seja controlado convenientemente, necessria a troca dos dois inversores da entrada por portas NAND. No instante adequado ao microprocessador injetado um pulso de CLOCK informando ao Flip-Flop para receber as entradas R e S. Este pulso de clock entra nas duas outras entradas daquelas portas NAND. Quando CLOCK = 0, as sadas das portas NAND de entrada sero sempre iguais a 1, ou seja, semelhantes situao Qf = Qa. Quando CLOCK = 1 o circuito ir comportar-se como um Flip-Flop RS bsico. Tal circuito ainda tem o defeito de apresentar indefinio quando R e S forem iguais a 1 simultaneamente. Isto pode ser resolvido mantendo uma entrada D ligada ao S, e um D ligado ao R (atravs de um inversor). 4.4 MEMRIA RAM: MEMRIA RAM DE 1 BIT Estando a entrada de endereos em nvel lgico 1, as portas AND (P1 e P2) liberaro a passagem para os terminais R e S do Flip-Flop, do dado de entrada ligado na entrada D. APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg13 ESCRITA (WRITE) LEITURA (READ) END = 1 END = 1 Informao D Controle Escrita/Leitura (Write/Read) 0 Controle Escrita/Leitura (Write/Read) 1 Bit SL A memria RAM de 1 bit descrita anteriormente insuficiente para termos uma noo completa de acesso (leitura ou gravao) de dados. Para tal devemos ter um conjunto de bits referenciado por um endereo. O diagrama a seguir mostra quatro memrias de trs bits cada: O Decodificador enderea o conjunto de bits desejado a partir do endereo recebido pelo barramento. Na verdade isso exigiria barramentos com muitas trilhas para enderear as memrias. A soluo ento foi adotar um esquema matricial, onde cada endereo no possui um valor, mas sim dois: linha e coluna. A quantidade de trilhas do barramento de endereos diminui exponencialmente com esta soluo (Ver Apostila 4 Subsistema de Memria). APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg14 LISTA DE EXERCCIOS 1) Desenvolva a tabela verdade para as seguintes expresses booleanas: a) b) c) d) e) f) Respostas:

a) Entradas b) Entradas c) Entradas Sada A B C D Sada A B C D Sada 10001 10011 d) Entradas 1 0 1 0 1 f) Entradas Sada 1 0 1 1 0 A B C D Sada 1 0 0 00 1 0 0 0 1 0 1 00 1 0 1 1 1 1 0 0e) Entradas 1 1 1 0A B 2) Simplifique as seguintes expresses lgicas: a) b) c) APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg15 d) e) f) g) h) i) j) k)

a)b) c) d)e) f) g) h) i) j) k) Respostas: 3) Desenhe o diagrama lgico correspondente s seguintes expresses: a) b) c) d) e) a)b) Respostas: APOSTILA 3 LGICA DIGITAL

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organizao de Computadores

12/05/06 - Pg16 4) A partir das seguintes tabelas verdade encontre as expresses booleanas, simplifique-as e faa os diagramas lgicos correspondentes: a)Resposta: Entradas Sai. b)Resposta: Entradas Sadas c) Resposta: Entradas Sadas d)Resposta: Entradas Sadas 5) Faa o diagrama e descreva o funcionamento de um Flip-Flop RS. 6) Faa o diagrama e descreva o funcionamento de um Flip-Flop RS controlado por pulso de clock. 7) Faa o diagrama e descreva o funcionamento de uma memria RAM de um bit. 8) Para que so utilizadas as entradas END, D, X e a sada S de uma memria RAM de um bit? Resposta: END: Seleciona a memria que ser lida ou gravada. D: Entrada do dado (0 ou 1) para gravao. S: Sada do dado (0 ou 1) para leitura. X: Seleo de leitura ou gravao
Avaliaes: 0 0 Denuncie

Material de apoio:
Perguntas frequentes Privacidade Termos de uso

Sobre o ebaH!:
O que o ebaH!? Fale conosco Ajude-nos a melhorar Imprensa

Fique ligado:
Blog do ebaH! Twitter do ebaH! EbaH! no Orkut Forum do ebaH! EbaH! no Facebook