P. 1
apostila álgebra booleana exercicios resolvidos

apostila álgebra booleana exercicios resolvidos

|Views: 3.729|Likes:
Publicado porRanieri de Souza

More info:

Published by: Ranieri de Souza on Sep 09, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/19/2013

pdf

text

original

Início

Usuários Comunidades Documentos
0

Login

Cadastro

Enviar conteúdo

apostila álgebra booleana exercicios resolvidos
Michelle (FESSC, Tecnologia em Análise e Desenvolvimento de Sistemas)

Baixar Arquivo

Curtir

2.038 pessoas curtiram isso.

Sugestões Cursos Online! Confira!
800 cursos online com Tutor, Videos Videoconferência e Certificado. Promoção: Tecnologia em Análise e Desenvolvimento de Sistemas

introdução à banco de dados
apostila

mecatrônica
apostila

c
www.urbanstore.com.br Anúncios Google

apostila

APOSTILA 3 – LÓGICA DIGITAL

redes industriais
apostila de redes

Prof. Murilo Parreira Leal, M.Sc. Disciplina: Arquitetura e Organização de Computadores

automação de processos industriais
apostila weg

circuitos combinatorios teoria
apostila de eletronica analogica

introdução scilab
apostila de scilab

apostila clp completa
apostila de clp

geometria analitica e algebra linear
apostila

12/05/06 - Pág1 1 – INTRODUÇÃO Um computador digital é uma máquina projetada para armazenar e manipular informações representadas por algarismos ou dígitos que podem assumir dois valores distintos 0 ou 1, por isso são chamados de computadores digitais binários, ou simplesmente, computadores digitais. Fisicamente, os valores 0 ou 1 são representados no computador pelas tensões 0,5 V ou 3,0 V, respectivamente. Estes valores são entendidos pelo computador respeitando uma faixa de tolerância, uma vez que é impossível construir equipamentos ou chips que mantenham exatamente aquelas tensões. O computador é fabricado com circuitos eletrônicos que precisam armazenar os sinais binários e realizar certos tipos de operações com eles. Estes circuitos são chamados de “circuitos digitais” e são formados por pequenos elementos capazes de manipular as grandezas binárias. Estes pequenos elementos são conhecidos como portas (“gates”) por permitirem (ou não) a passagem destes sinais, e os circuitos que contém portas lógicas são conhecidos como circuitos lógicos. Uma porta é um elemento do hardware, que recebe um ou mais sinais de entrada e produz um sinal de saída, cujo valor depende da lógica estabelecida para sua construção. 2 – PORTAS E OPERAÇÕES LÓGICAS Uma vez que as variáveis de entrada em uma porta lógica só podem ser 0 ou 1, é possível tabular as saídas correspondentes em uma “Tabela Verdade”, em função da lógica da porta. Também é possível tabular uma “Tabela Verdade” para um circuito lógico. Importante salientar que o número de entradas em uma porta não precisa ser necessariamente 2 (A e B), pois existem chips com mais entradas para uma mesma porta lógica.

java
apostila

Descrição:
apostila álgebra booleana exercicios resolvidos

Avaliações
0 0 Denuncie este arquivo

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

Circuito integrado 7408 possui quatro portas AND. Murilo Parreira Leal. Disciplina: Arquitetura e Organização de Computadores ... B 0 0 0 0 1 0 1 0 0 1 1 1 Uma das mais importantes utilidades desta porta é a ativação de uma linha de dados para controlar o fluxo de bits em um computador (Ver Capítulo 3). M. Disciplina: Arquitetura e Organização de Computadores Comentários Gostei muito desse arquivo porque. então são os seguintes: ENTRADA SAÍDA A B X = A + B 0 0 0 0 1 1 1 0 1 1 1 1 Circuito integrado 7432 possui quatro portas OR.Sc.Pág2 A porta AND é definida como sendo o elemento que produz um resultado verdade (1) se e somente se todas as entradas forem verdade. então são os seguintes: ENTRADA SAÍDA A B X = A . O seu símbolo e a sua “Tabela Verdade’.Sc. O seu símbolo e a sua “Tabela Verdade’. Murilo Parreira Leal.​ A porta OR é definida para produzir um resultado verdade (1) se pelo menos uma das entradas for verdade. comentar 12/05/06 . M. APOSTILA 3 – LÓGICA DIGITAL Prof.APOSTILA 3 – LÓGICA DIGITAL Prof.

na saída. 2.3 – Porta NOT (NÃO ou INVERSOR): A operação lógica NOT. O seu símbolo e a sua “Tabela Verdade’. a saída de um circuito NAND eqüivale à saída de um circuito AND passando por uma porta NOT. M. então são os seguintes: Circuito integrado 7400 possui quatro portas NAND. isto é.12/05/06 . Murilo Parreira Leal.4 – Porta NAND (NOT AND): A porta NAND é definida como o complemento da porta AND. então são os seguintes: É interessante observar que a conexão de dois circuitos inversores em série produz. Circuito integrado 7404 possui seis portas NOT. também chamada de inversor ou complemento.Pág3 2. O seu símbolo e a sua “Tabela Verdade’. um resultado de valor igual ao da entrada. APOSTILA 3 – LÓGICA DIGITAL Prof. inverte o valor do sinal binário colocado em sua entrada. Disciplina: Arquitetura e Organização de Computadores .Sc.

Outras portas implementadas através de portas NOR: DIAGRAMA 2 3 – ILUSTRAÇÕES SOBRE PORTAS LÓGICAS As portas lógicas são comercializadas em circuitos integrados (CI) em SSI (Small Scale of Integration – Pequena Escala de Integração). abreviação de EXCLUSIVE OR. Circuito integrado 7486 possui quatro portas XOR. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . então são os seguintes: APOSTILA 3 – LÓGICA DIGITAL Prof.5 – Porta XOR (EXCLUSIVE OR): A operação XOR. sua definição: “a saída será verdade se exclusivamente uma ou outra entrada for verdade”.6 – Porta NOR (NOT OR): Assim como a porta NAND. A saída de um circuito lógico NOR é obtida ao se efetuar a operação lógica OR sobre as entradas e inverter o resultado. como por exemplo.12/05/06 . Existem muitas outras utilizações de portas lógicas em outras escalas de integração (LSI e VLSI).Pág4 Outras portas implementadas através de portas NAND: DIAGRAMA 1 2. M. ou seja.Pág5 Circuito integrado 7402 possui quatro portas NOR. 2. porém elas ficam invisíveis para o usuário. Murilo Parreira Leal. O seu símbolo e a sua “Tabela Verdade”.Sc. sendo conhecidos como família 7400. dentro de memórias e microprocessadores. pode ser considerada um caso particular da função OR. a porta NOR é o complemento ou o inverso da porta OR. APOSTILA 3 – LÓGICA DIGITAL . Não podem ambas entradas ser verdade e é esta a diferença para os resultados da porta OR.

conhecido como 4-para-1. provocando a UCP a solicitar reenvio do dado. M. para testar de modo rápido. conseqüentemente do OR também será 1. a saída do seu XOR será 1 e. I1. Neste caso.Sc. selecionando a fonte de dados (memória 1 ou memória 2.Sc. a saída do circuito OR que reúne todas as saídas XOR será FALSA. por exemplo) para o microprocessador. conforme tabela-verdade: A figura ao lado representa um MUX que possui dois conjuntos de entradas. e um conjunto de saída. Observe que existe um inversor na entrada C que garante a habilitação de apenas uma das portas de cada vez. habilita a entrada “B” e desabilita a entrada “A”. Murilo Parreira Leal. se dois bits forem iguais. A porta XOR permite a fabricação de testadores de igualdade entre valores. todas com 8 bits: Entrada “A”: Bits de A0 até A7 Entrada “B”: Bits de B0 até B7 Saída “S”: Bits de S0 até S7 O controle é dado pela entrada “C”: No estado “0”. se duas palavras são iguais. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . a saída deste circuito XOR será FALSA (0). No exemplo da figura abaixo. e este valor (0) não provocará nenhuma ação por parte da UCP. I2 e I3) e apenas uma saída Z. M.Pág6 Um multiplexador (MUX) conecta várias entradas em uma única saída. Caso apenas um par de bits apresente valores diferentes. habilita a entrada “A” e desabilita a entrada “B” No estado “1”.Pág7 4 – EXPRESSÕES LÓGICAS – APLICAÇÃO DE PORTAS Uma expressão lógica pode ser definida como sendo uma expressão algébrica formada por variáveis lógicas . APOSTILA 3 – LÓGICA DIGITAL Prof. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . A conexão entre a entrada e a saída é realizada em função do endereço codificado em A e B.Prof. Este circuito pode ser utilizado para controle em um microcomputador. A figura abaixo representa um circuito multiplexador com quatro entradas (I0. é selecionada uma das entradas para ser passada para a saída. Em qualquer instante. Murilo Parreira Leal. por exemplo.

O equivalente )(YX​ utiliza apenas uma porta NOR. por parênteses e por um sinal de igual. no entanto. contém elementos de armazenamento denominados flipflops. consequentemente.Y (equação 16). A Tabela Verdade deste circuito pode ser obtida a partir de todas as possibilidades de entrada e as respectivas saídas: As expressões lógicas podem ser resolvidas como uma expressão aritmética comum. Para isto temos o seguinte procedimento: Seleciona-se uma coluna de saída e apenas as linhas diferentes de zero desta coluna. . devemos utilizar estas portas prioritariamente. Todas as equações podem ser utilizadas para simplificação dos circuitos lógicos projetados. As equações 10 a 20 podem ser demonstradas a partir das Tabelas Verdade e das equações básicas 1 a 9.. neste caso. Suas regras básicas são: APOSTILA 3 – LÓGICA DIGITAL Prof. mas muitas vezes não lembramos deste fato. um Circuito Seqüencial. etc. Por exemplo: ZYXF​​. As equações 21 e 2 referem-se ao “Teorema de Morgan” e podem ser provadas a partir dos Diagramas 1 e 2 vistos anteriormente. e “invertidas” ou “barra” quando iguais a zero. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . não dispomos no chip de uma porta necessária ao circuito. . A proposição composta completa será obtida pela operação “OR” entre todos os termos obtidos. As equações 23 e 24 representam a Tabela Verdade do circuito XOR e NOT-XOR. A equação 19 pode ser resolvida substituindo X por X+X. 4. é importante utilizarmos as disponíveis através de equivalentes. M. O “Teorema de Post” define que é possível se encontrar uma função lógica a partir da sua Tabela Verdade.Pág8 As equações básicas 1 a 9 podem ser provadas através do emprego das Tabelas Verdade já mostradas anteriormente. O nome é uma homenagem ao matemático inglês George Boole (1815-1864). diminuir o custo do mesmo. YX​ implica na utilização de duas portas NOT e uma porta OR. Analisemos os seguintes casos: YX​ implica na utilização de duas portas NOT (para inverte X e Y) e uma porta AND. O equivalente )(YX​ utiliza apenas uma porta NAND. Em contrapartida.2 – Circuitos Combinatórios: Um Circuito Combinatório é definido como sendo um conjunto de portas cuja saída em qualquer instante de tempo é função somente das entradas. a fim de diminuir a quantidade de portas necessárias e. mas nosso chip só tem portas OR e NOT. Estas proposições simples de entrada serão consideradas normais quando iguais a um.). levando-se em conta apenas a prioridade do AND (. Muitas vezes. Murilo Parreira Leal.) sobre o OR (+). sendo que.1 – Álgebra Boolena: A álgebra booleana é uma área da matemática que trata de regras e elementos de lógica.(binárias).Sc. que desenvolveu uma análise matemática sobre a lógica. Se precisamos de uma porta NOR. por símbolos representativos de uma operação lógica (+. Para cada linha será definido um termo que corresponde à operação “AND” entre as proposições simples da entrada. ​ . Exemplo: Simplificar a expressão: 4. por isso estão acrescentadas na tabela acima. além de possuir portas.

Disciplina: Arquitetura e Organização de Computadores 12/05/06 . Desta forma. que a partir dos endereços (entrada) de três bits é capaz de que selecionar oito memórias: APOSTILA 3 – LÓGICA DIGITAL Prof.Sc. Murilo Parreira Leal. M.2. ao ser enviado um endereço binário para o decodificador. O exemplo abaixo é de um “decodificador 3 para 8”.Sc. ele habilita apenas o conjunto de bits referente àquele endereço. M. por exemplo. Disciplina: Arquitetura e Organização de Computadores .Estes circuitos são utilizados para várias funções dentro de um microcomputador.1 Circuitos Decodificadores: Podemos exemplificar um circuito combinatório com um “Decodificador BCD8421 para Código Gray” (Tabela Verdade): BCD 8421 GRAY APOSTILA 3 – LÓGICA DIGITAL Prof. 4.Pág9 S3 = A Simplificando as equações obteremos: S1 = B ​ C S0 = C ​ D Uma das aplicações mais importantes de um decodificador é a habilitação de circuitos de memória. Murilo Parreira Leal. e podem ser utilizados em qualquer dispositivo compatível com a lógica digital.

4 bits). é preciso forçar que o Ci desse somador seja zero. 4.2. Portanto um Circuito Seqüencial.Sc. Obs. M. B e Ci Saída .os dois bits a serem somados e o bit de carry in . existe a possibilidade de que a soma ultrapasse a capacidade do nosso somador (neste caso.2 Circuitos Aritméticos: um dígito Para somarmos dois números binários de “n” bits basta efetuar a operação entre cada um dos seus “n” bits. Devemos considerar ainda o “vai um”. gerando além da saída o bit de carry out (“vai um”): Entrada . 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.12/05/06 .S e Co Podemos representar um Circuito Somador Completo pelo diagrama a seguir: APOSTILA 3 – LÓGICA DIGITAL Prof. contém elementos de armazenamento denominados flipflops. Murilo Parreira Leal. Qf = Estado final). Porém. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . um bit de overflow. além de possuir portas.a soma dos bits e o bit de carry out ("vai um") .3 – CIRCUITOS SEQÜENCIAIS: Um Circuito Seqüencial é definido como sendo um conjunto de portas cuja saída em qualquer instante de tempo é função das entradas e/ou de seus estados anteriores que permanecem armazenados (através dos Elos de Realimentação).: Como o somador de entrada não deve receber nenhum bit de carry in. S R Qa Qf Qf Transição Conclusão 0 0 0 0 0 1 Estável Qf = Qa 1 0 0 1 1 0 Estável Qf = Qa 2 0 1 0 0 1 Estável Qf ​ 0 3 0 1 1 0 1 Instável Qf ​ 0 4 1 0 0 1 0 Instável Qf ​ 1 5 1 0 1 1 0 Estável Qf ​ 1 6 1 1 0 1 1 Não Permitido Q = Q .A. precisamos incluir um 5º bit.Pág1 Um circuito somador de 4 bits é montado a partir dos módulos de Circuito Somador do diagrama anterior: A saída terá também 4 bits para o resultado da operação matemática (soma). Para isso. A Tabela Verdade deste circuito é a seguinte (Qa = Estado anterior.Pág10 4.

APOSTILA 3 – LÓGICA DIGITAL Prof. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . Quando CLOCK = 0. e um D ligado ao R (através de um inversor). é necessária a troca dos dois inversores da entrada por portas NAND. Tal circuito ainda tem o defeito de apresentar indefinição quando R e S forem iguais a 1 simultaneamente. No instante adequado ao microprocessador é injetado um pulso de CLOCK informando ao Flip-Flop para receber as entradas R e S. Murilo Parreira Leal. Isto pode ser resolvido mantendo uma entrada D ligada ao S.7 1 1 1 1 1 Não Permitido Q = Q APOSTILA 3 – LÓGICA DIGITAL Prof.Sc. Este pulso de clock entra nas duas outras entradas daquelas portas NAND. M. do dado de entrada ligado na entrada D. Quando CLOCK = 1 o circuito irá comportar-se como um Flip-Flop RS básico.Sc. as saídas das portas NAND de entrada serão sempre iguais a 1. 4. M. as portas AND (P1 e P2) liberarão a passagem para os terminais R e S do Flip-Flop. Disciplina: Arquitetura e Organização de Computadores . semelhantes à situação Qf = Qa. Murilo Parreira Leal. ou seja.4 – MEMÓRIA RAM: MEMÓRIA RAM DE 1 BIT Estando a entrada de endereços em nível lógico 1. temos: S R Qf 1 0 1 1 1 Não Permitido Para que o Flip-Flop RS básico seja controlado convenientemente.Pág12 Resumindo as conclusões anteriores.

APOSTILA 3 – LÓGICA DIGITAL Prof.Pág14 LISTA DE EXERCÍCIOS 1) Desenvolva a tabela verdade para as seguintes expressões booleanas: a) b) c) d) e) f) Respostas: . Para tal devemos ter um conjunto de bits referenciado por um endereço. M. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . A quantidade de trilhas do barramento de endereços diminui exponencialmente com esta solução (Ver Apostila 4 – Subsistema de Memória). Murilo Parreira Leal. O diagrama a seguir mostra quatro memórias de três bits cada: O Decodificador endereça o conjunto de bits desejado a partir do endereço recebido pelo barramento. A solução então foi adotar um esquema matricial. Na verdade isso exigiria barramentos com muitas trilhas para endereçar as memórias. onde cada endereço não possui um valor.Sc.12/05/06 .Pág13 ESCRITA (WRITE) LEITURA (READ) END = 1 END = 1 Informação ​ D Controle Escrita/Leitura (Write/Read) ​ 0 Controle Escrita/Leitura (Write/Read) ​ 1 Bit ​ SL A memória RAM de 1 bit descrita anteriormente é insuficiente para termos uma noção completa de acesso (leitura ou gravação) de dados. mas sim dois: “linha” e “coluna”.

Sc.a) Entradas b) Entradas c) Entradas Saída A B C D Saída A B C D Saída 10001 10011 d) Entradas 1 0 1 0 1 f) Entradas Saída 1 0 1 1 0 A B C D Saída 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 expressões lógicas: a) b) c) APOSTILA 3 – LÓGICA DIGITAL Prof. Murilo Parreira Leal. Disciplina: Arquitetura e Organização de Computadores 12/05/06 . M.Pág15 d) e) f) g) h) i) j) k) .

Murilo Parreira Leal.a)b) c) d)e) f) g) h) i) j) k) Respostas: 3) Desenhe o diagrama lógico correspondente às seguintes expressões: a) b) c) d) e) a)b) Respostas: APOSTILA 3 – LÓGICA DIGITAL Prof. M.Sc. Disciplina: Arquitetura e Organização de Computadores .

8) Para que são utilizadas as entradas END. S: Saída do dado (0 ou 1) para leitura.Pág16 4) A partir das seguintes tabelas verdade encontre as expressões booleanas. b)Resposta: Entradas Saídas c) Resposta: Entradas Saídas d)Resposta: Entradas Saídas 5) Faça o diagrama e descreva o funcionamento de um Flip-Flop RS. D.12/05/06 . D: Entrada do dado (0 ou 1) para gravação. 6) Faça o diagrama e descreva o funcionamento de um Flip-Flop RS controlado por pulso de clock. simplifique-as e faça os diagramas lógicos correspondentes: a)Resposta: Entradas Sai. X e a saída S de uma memória RAM de um bit? Resposta: END: Seleciona a memória que será lida ou gravada. X: Seleção de leitura ou gravação Avaliações: 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 . 7) Faça o diagrama e descreva o funcionamento de uma memória RAM de um bit.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->