CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de 2008.

Tamanho: px
Começar a partir da página:

Download "CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de 2008."

Transcrição

1 CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de a LISTA DE EXERCÍCIOS DE ELETRÔNICA DIGITAL Prof. Alessandro Jacoud Peixoto 1. Implemente um circuito de alarme baseado na seguinte descrição: A saída (ALARME) do circuito é 1 se a entrada PÂNICO é 1, ou se a entrada HABILITA é 1, a entrada EXISTE é 0, e a casa não está segura. A casa está segura sempre que as entradas JANELA, PORTA e GARAGE estão em 1. Use um CI 74LS08, um CI 74LS32 e um CI 74LS Projete um circuito lógico, com três entradas e uma saída, que forneça 1, somente quando a maioria de suas entradas forem Construa a tabela verdade para o circuito lógico das Figuras 1 e 2 e apresente a expressão booleana de suas saídas. 4. Verifique se essas expressões são equivalentes: (i) (A + B)(Ā + C) = AC + ĀB e (ii) AB + ĀC + BC = AB + ĀC. 5. Projete um circuito, usando apenas portas NAND (74LS00), que aceita como entradas dois números de dois bits A = A 1 A 0 e B = B 1 B 0 e gera, como saída, um número de quatro bits P = P 3 P 2 P 1 P 0 que é o produto numérico de A e B. 6. Demonstre através de manipulações algébricas a seguinte equação: (AB + C + D)(C + D)(C + D + E) = AB D + C. 7. Qual a expressão mínima para o seguinte circuito da Figura 3? 8. Projete um circuito (Figura 4), usando apenas portas NAND, que funcione como um detetor de números primos. Minimize o projeto. 9. Um circuito lógico possui cinco entradas e uma saída. As quatro entradas A, B, C e D representam um dígito decimal em BCD. A Quinta entrada é uma entrada de controle. Quando a entrada de controle estiver em 0 lógico, a saída deve ser 0 lógico se o número decimal for par e 1 lógico se o número decimal for ímpar. Quando a entrada de controle estiver em 1 lógico, a saída deve ser 0, exceto se o número for múltiplo de 3. Projete o circuito usando produto de somas. 10. Usando portas XOR projete um circuito tal que sua saída é f = 1 para uma palavra com número ímpar de 1 s. Caso o número de 1 s na palavra seja par então f = 0. A palavra tem 16 bits. CEFET-RJ/Eletrônica Digital Prof. Alessandro Jacoud Peixoto. 1

2 11. Um técnico em um laboratório químico possui quatro produtos químicos A, B, C e D que devem ser guardados em um ou outro depósito. Por conveniência, é necessário mover um ou mais produtos de um depósito para o outro de tempos em tempos. A natureza do produto é tal que é perigoso guardar B e C juntos, a não ser que A esteja no mesmo depósito. Também é perigoso guardar C e D se A não estiver no depósito. Escreva uma expressão para a função Z = f(a,b,c,d) tal que Z = 1 sempre que exista uma combinação perigosa em qualquer um dos depósitos. 12. Encontre as funções lógicas para o circuito representado pela tabela da Figura Faça a tabela verdade para as seguintes funções: (i) f(a,b,c) = a(b + c)( b + c) e (ii) f(a,b,c,d) = a( b + c( b + d)). 14. Um circuito lógico de maioria fornece uma saída com nível lógico 1 quando a maioria das entradas estiver em 1. Para o caso de três entradas (x, y e z) escreva a expressão lógica para a variável F de saída tal que F=1 sempre que a maioria das entradas for 1. Simplifique a expressão e desenhe usando portas básicas. 15. Através de manipulações algébricas, usando os teoremas da álgebra de Boole, verifique as seguintes equações: (a + b + ab)(a + b)āb = 0. (a + b + a b)(ab + āc + bc) = ab + ā bc. (āb( d + d c)) + (a + dāc)b = b. 16. Simplifique as seguintes expressões: (a + b)(ā + c) + (ā + b + ābc)(a + āb)(ā + b). (ā b c) + ād + cd + ac d + āb + b d + ā d + ab. 17. Mostre como a rede de portas lógicas da Figura 6, desenhadas usando símbolos alternativos, ficaria se símbolos padrões para as portas lógicas fossem usados. 18. Simplifique as seguintes funções e projete seu circuito usando portas lógicas básicas: f(x,y,z,w) = (5, 7, 13, 15), f(x,y,z,w,v) = (24, 25, 26, 31). CEFET-RJ/Eletrônica Digital Prof. Alessandro Jacoud Peixoto. 2

3 Figura 1: Circuito Combinacional. Figura 2: Circuito Combinacional. CEFET-RJ/Eletrônica Digital Prof. Alessandro Jacoud Peixoto. 3

4 Figura 3: Circuito Combinacional. Figura 4: Detetor de números primos. CEFET-RJ/Eletrônica Digital Prof. Alessandro Jacoud Peixoto. 4

5 Figura 5: Tabela Verdade. Figura 6: Circuito Combinacional. CEFET-RJ/Eletrônica Digital Prof. Alessandro Jacoud Peixoto. 5

Eletrônica Digital. Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos. Professor: Francisco Ary

Eletrônica Digital. Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos. Professor: Francisco Ary Eletrônica Digital Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos Professor: Francisco Ary Introdução Vimos na aula anterior conversão de números binário fracionários em decimal;

Leia mais

Universidade do Minho Departamento de Electrónica Industrial. Sistemas Digitais. Exercícios de Apoio - II. Famílias Lógicas

Universidade do Minho Departamento de Electrónica Industrial. Sistemas Digitais. Exercícios de Apoio - II. Famílias Lógicas Universidade do Minho Departamento de Electrónica Industrial Sistemas Digitais Exercícios de Apoio - II Famílias Lógicas - Uma família define o sinal LOW na gama entre 0.0-0.8 V e o sinal HIGH na gama

Leia mais

CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA

CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA Prof. Edson Moreno Definição 2 A álgebra de Booleana é um sistema matemático composto por operadores, regras, postulados e teoremas. A álgebra booleana usa funções e

Leia mais

Representação de Informação. 1. Converta cada um dos seguintes números para o seu equivalente decimal: a)

Representação de Informação. 1. Converta cada um dos seguintes números para o seu equivalente decimal: a) SISTEMAS DIGITAIS Caderno de Exercícios Representação de Informação 1. Converta cada um dos seguintes números para o seu equivalente decimal: a) b) i) 1101110.101 2 ii) 0.00101 2 iii) 1011010.1010 2 i)

Leia mais

Disciplina: Eletrônica Digital Aluno: Nº: Código: EL52M Turma: Prof: Gustavo B. Borba Código: Data: / /

Disciplina: Eletrônica Digital Aluno: Nº: Código: EL52M Turma: Prof: Gustavo B. Borba Código: Data: / / Ministério da Educação Centro Federal de Educação Tecnológica do Paraná Departamento Acadêmico de Eletrônica DAELN Curso Superior de Tecnologia em Mecatrônica Disciplina: Eletrônica Digital Aluno: Nº:

Leia mais

1- Observando o diagrama Ladder abaixo: a) Explique porque o botão parar precisa ser normalmente fechado e o ligar, normalmente aberto.

1- Observando o diagrama Ladder abaixo: a) Explique porque o botão parar precisa ser normalmente fechado e o ligar, normalmente aberto. EXERCÍCIOS 1- Observando o diagrama Ladder abaixo: a) Explique porque o botão parar precisa ser normalmente fechado e o ligar, normalmente aberto. b) Considere um caso onde a entrada do CLP é um botão

Leia mais

Circuitos Sequenciais: Circuitos Combinacionais: SISTEMAS DIGITAIS. Módulo 2 Prof. Celso

Circuitos Sequenciais: Circuitos Combinacionais: SISTEMAS DIGITAIS. Módulo 2 Prof. Celso 1 Circuitos Combinacionais: São circuitos cuja saída depende apenas dos valores das entradas. Circuitos Sequenciais: São circuitos cuja saída depende tanto do valor atual das entradas quanto do valor anterior

Leia mais

4. Desenhe um digrama esquemático para cada uma das funções abaixo. a.

4. Desenhe um digrama esquemático para cada uma das funções abaixo. a. Eletrônica Digital Lista de Exercícios 1. Preencha a tabela abaixo para cada uma das funções indicadas. x 2 x 1 x 0 x 2 x 1 x 2 +x 1 x 2 x 1 x 2 x 1 + x 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1

Leia mais

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3) MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA

Leia mais

Circuitos Digitais Segunda Lista de Exercícios

Circuitos Digitais Segunda Lista de Exercícios Circuitos Digitais Segunda Lista de Exercícios Observação: o início da lista é composto dos problemas recomendados do livro-texto. exercícios nas últimas duas páginas da lista são novos (não estão no livro-texto).

Leia mais

Circuitos Digitais Álgebra de Boole

Circuitos Digitais Álgebra de Boole Circuitos Digitais Álgebra de Boole Álgebra de Boole (ou Booleana) Desenvolvida pelo matemático britânico George Boole para estudo da lógica. Definida sobre um conjunto de dois elementos: (falso, verdadeiro)

Leia mais

SISTEMAS DIGITAIS. Exercícios. Ano Lectivo 2009/2010. Representação de Informação

SISTEMAS DIGITAIS. Exercícios. Ano Lectivo 2009/2010. Representação de Informação SISTEMAS DIGITAIS Exercícios Ano Lectivo 2009/2010 Representação de Informação 1. Converta cada um dos seguintes números para o seu equivalente decimal: a) b) c) i) 1101110.101 2 ii) 1010111 2 iii) 0.00101

Leia mais

Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos

Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos Graduação em Sistemas de Informação Prof.

Leia mais

Eletrônica Digital Lista de Exercícios

Eletrônica Digital Lista de Exercícios Eletrônica Digital Lista de Exercícios 1. Preencha a tabela abaixo para cada uma das funções indicadas. x 2 x 1 x 0 x 2 x 1 x 2 +x 1 x 2 x 1 x 2 x 1 + x 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1

Leia mais

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Prof. Renato F. dos Santos

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Prof. Renato F. dos Santos Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Prof. Renato F. dos Santos 3.6 Descrevendo circuitos lógicos algebricamente Qualquer circuito lógico pode ser descrito usando as três operações booleanas

Leia mais

ELETRÔNICA DIGITAL. Parte 5 Circuitos Combinacionais. Professor Dr. Michael Klug. 1 Prof. Michael

ELETRÔNICA DIGITAL. Parte 5 Circuitos Combinacionais. Professor Dr. Michael Klug. 1 Prof. Michael ELETRÔNICA DIGITAL Parte 5 Circuitos Combinacionais Professor Dr. Michael Klug 1 2 Qualquer circuito lógico, não importando a sua complexidade, pode ser descrito usando as três operações booleanas básicas

Leia mais

Organização e Arquitetura de Computadores I

Organização e Arquitetura de Computadores I Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de

Leia mais

3. CAPÍTULO LÓGICAS DIGITAIS

3. CAPÍTULO LÓGICAS DIGITAIS 3. CAPÍTULO LÓGICAS DIGITAIS 3.1. Introdução A Lógica é um conjunto de regras para raciocínio sobre um determinado assunto, ela é muito utilizada no ramo da Filosofia e da Matemática. 3.2. Portas lógicas

Leia mais

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3) MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA

Leia mais

Infra-Estrutura de Hardware

Infra-Estrutura de Hardware Infra-Estrutura de Hardware Lógica Booleana Universidade Federal Rural de Pernambuco Professor: Abner Corrêa Barros abnerbarros@gmail.com Introdução Um circuito digital é aquele em que estão presentes

Leia mais

Sistemas Digitais Ficha Prática Nº Uniformização de circuitos com pontas NAND e NOR

Sistemas Digitais Ficha Prática Nº Uniformização de circuitos com pontas NAND e NOR Sistemas Digitais Ficha Prática Nº 2 Uniformização de circuitos com portas NAND e NOR Simplificação de funções com mapas de Karnaugh Desenho de circuitos digitais Implementação de funções lógicas na forma

Leia mais

Lógica Boolena. Aula 05. Prof. Msc. Arthur G. Bartsch

Lógica Boolena. Aula 05. Prof. Msc. Arthur G. Bartsch Lógica Boolena Aula 05 Prof. Msc. Arthur G. Bartsch Departamento de engenharia elétrica DEE Centro de ciências tecnológicas CCT Universidade do estado de Santa Catarina UDESC Álgebra de Boole ALB0001 arthur.bartsch@udesc.br

Leia mais

3 - Operações Lógicas. Portas Lógicas, Expressões Lógicas e Circuitos Lógicos

3 - Operações Lógicas. Portas Lógicas, Expressões Lógicas e Circuitos Lógicos 3 - Operações Lógicas Portas Lógicas, Expressões Lógicas e Circuitos Lógicos 1 Introdução George Boole (1854) Álgebra de Boole Operações (disjunção), (conjunção) e (negação) Constantes: 0, 1 Axiomas: associatividade,

Leia mais

CAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL

CAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL 1 CAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL Sumário 1.1. Sistemas de Numeração... 3 1.1.1. Conversão Decimal Binária... 3 1.1.2. Conversão Binária Decimal... 3 1.1.3. Conversão Binária Hexadecimal...

Leia mais

ÁLGEBRA BOOLEANA. Foi um modelo formulado por George Boole, por volta de 1850.

ÁLGEBRA BOOLEANA. Foi um modelo formulado por George Boole, por volta de 1850. ÁLGEBRA BOOLEANA Foi um modelo formulado por George Boole, por volta de 1850. Observando a lógica proposicional e a teoria de conjuntos verificamos que elas possuem propriedades em comum. Lógica Proposicional

Leia mais

Circuitos Lógicos Combinacionais. Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota

Circuitos Lógicos Combinacionais. Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota Circuitos Lógicos Combinacionais Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 4.4 Projetando circuitos lógicos combinacionais Quando o nível

Leia mais

CIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação

CIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação CIRCUITOS DIGITAIS Circuitos Combinacionais e Técnicas de Simplificação Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau O que será visto nesta

Leia mais

Introdução à Automação

Introdução à Automação Núcleo de Mecânica Introdução à Automação Prof. Wander Gaspar wandergaspar@gmail.com Sistemas Analógicos Um sistema analógico contém dispositivos que manipulam quantidades físicas que variam de forma contínua

Leia mais

ab c x x 1

ab c x x 1 6. Otimizações e Tradeoffs - págs. 313 a 335. Exemplo 6.7: Minimização do tamanho de uma lógica de dois níveis com termos irrelevantes no mapa K. Minimizar o mapa K a seguir. ab 00 c 0 0 1 x 1 1 0 0 x

Leia mais

Arquitetura de Computadores Aula 9 Portas Lógicas

Arquitetura de Computadores Aula 9 Portas Lógicas Arquitetura de Computadores Aula 9 Portas Lógicas Prof. Fred Sauer http://www.fredsauer.com.br fsauer@gmail.com 1/18 * Definição * Tipos de portas lógicas (operadores) * Aplicações - porta de transferência

Leia mais

ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN

ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN No século XIX Georges Boole desenvolveu uma teoria matemática com base nas leis da lógica - a Álgebra de Boole - cuja aplicação nos circuitos digitais e computadores

Leia mais

Organização e Arquitetura de Computadores I

Organização e Arquitetura de Computadores I Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de

Leia mais

Sistemas Digitais Módulo 4 Álgebra Booleana e Circuitos Lógicos

Sistemas Digitais Módulo 4 Álgebra Booleana e Circuitos Lógicos Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 4 Álgebra Booleana e Circuitos Lógicos Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado Conteúdo Introdução

Leia mais

Circuitos Digitais. Conteúdo. Lógica. Introdução. Tabela-Verdade. Álgebra Booleana. Álgebra Booleana / Funções Lógicas. Ciência da Computação

Circuitos Digitais. Conteúdo. Lógica. Introdução. Tabela-Verdade. Álgebra Booleana. Álgebra Booleana / Funções Lógicas. Ciência da Computação Ciência da Computação Álgebra Booleana / Funções Lógicas Prof. Sergio Ribeiro Material adaptado das aulas de I do Prof. José Maria da UFPI Conteúdo Introdução Álgebra Booleana Constantes e Variáveis Booleanas

Leia mais

Álgebra de Boole. Nikolas Libert. Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial

Álgebra de Boole. Nikolas Libert. Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial Álgebra de Boole Nikolas Libert Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial Álgebra de Boole Álgebra de Boole Augustus De Morgan (1806-1871) e George Boole (1815-1864). Desenvolvimento

Leia mais

Circuitos Lógicos Combinacionais Capítulo 4

Circuitos Lógicos Combinacionais Capítulo 4 Circuitos Lógicos Combinacionais Capítulo 4 Os temas abordados nesse capítulo são: Conversão de expressões lógicas para expressões de soma-de-produtos. Projetos de circuitos lógicos simples. Álgebra booleana

Leia mais

Eletrônica Digital 1 Curso Técnico Eletrônica. Fábio Kurt Schneider

Eletrônica Digital 1 Curso Técnico Eletrônica. Fábio Kurt Schneider Eletrônica Digital Curso Técnico Eletrônica Fábio Kurt Schneider Funções Lógicas Álgebra Boolena Soma de Produtos e Produto de Somas Aritmética binária ESTE MATERIAL ESTÁ BASEADO EM SLIDES PREPARADOS PELO

Leia mais

Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh

Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh ELE 0316 / ELE 0937 Eletrônica Básica Departamento de Engenharia Elétrica FEIS - UNESP Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh 1. 1 9.1 - Mintermo / Maxtermo São duas formas padrões para expressar

Leia mais

6. Análise Lógica Combinacional

6. Análise Lógica Combinacional Objetivos 6. Análise Lógica Combinacional Analisar circuitos lógicos combinacionais básicos, tais como AND-OR, AND-OR-inversor, EX-OR e EX- NOR Usar circuitos AND-OR e AND-OR-inversor para implementar

Leia mais

Eletrônica Digital Portas Lógicas

Eletrônica Digital Portas Lógicas Eletrônica Digital Portas Lógicas ELETRÔNICA DIGITAL Portas Lógicas Expressões Booleanas Tabela Verdade Simbologia 3 Portas Lógicas As portas lógicas são componentes básicos da eletrônica digital usados

Leia mais

Organização de computadores

Organização de computadores Organização de computadores Aula 6 - Álgebra de Boole Professora Marcela Santos marcela@edu.estacio.br Tópicos Portas lógicas e álgebra de boole Álgebra de boole regras e propriedades Provas de algumas

Leia mais

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA INF01118 - Técnicas Digitais para Computação

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA INF01118 - Técnicas Digitais para Computação UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA INF01118 - Técnicas Digitais para Computação Prof. Fernanda Gusmão de Lima Kastensmidt (turmas DEF) Exercícios Área 2 Lembre-se que o

Leia mais

CAPÍTULO 3 PORTAS LÓGICAS E ÁLGEBRA BOOLEANA

CAPÍTULO 3 PORTAS LÓGICAS E ÁLGEBRA BOOLEANA CAPÍTULO 3 PORTAS LÓGICAS E ÁLGEBRA BOOLEANA Introdução Tabela Verdade Operações OR e AND Portas OR e AND Inversor Expressões Algébricas Portas NAND e NOR Teoremas Booleanos Introdução A álgebra booleana

Leia mais

Conceitos introdutórios

Conceitos introdutórios Aula Conceitos introdutórios Prof. Tecgº Flávio Murilo Aula 2 Portas lógicas e Álgebra Booleana Prof. Tecgº Flávio Murilo 2 Álgebra Booleana Introdução Vimos anteriormente que os números binários não representam

Leia mais

Técnicas Digitais para Computação

Técnicas Digitais para Computação INF 8 Técnicas Digitais para Computação Minimização de Funções Booleanas Aula Técnicas Digitais. Mapas de Karnaugh com 2 variáveis Diagrama onde cada célula corresponde a um mintermo Exemplo com 2 variáveis

Leia mais

LOGIC CIRCUITS CMOS Circuitos Lógicos CMOS

LOGIC CIRCUITS CMOS Circuitos Lógicos CMOS LOGIC CIRCUITS CMOS Circuitos Lógicos CMOS M-1112A *Only illustrative image./imagen meramente ilustrativa./ Imagem meramente ilustrativa. EXPERIMENTS MANUAL Manual de Experimentos Manual de Experimentos

Leia mais

Universidade Federal do ABC

Universidade Federal do ABC Universidade Federal do ABC Eletrônica Digital Aula 3: Álgebra Booleana Prof. Rodrigo Reina Muñoz rodrigo.munoz@ufabc.edu.br RRM T3 2017 1 Teoremas Booleanos Auxiliam a simplificar expressões lógicas e

Leia mais

Portas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas

Portas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas Portas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas 1 Componentes Álgebra dos de computadores Boole Vimos anteriormente que os números binários não representam

Leia mais

Prof. Leonardo Augusto Casillo

Prof. Leonardo Augusto Casillo UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 6 Álgebra de Boole Prof. Leonardo Augusto Casillo Álgebra de Boole (ou Boleana) Desenvolvida pelo matemático britânico George

Leia mais

PORTAS LÓGICAS E TEOREMAS DE "DE MORGAN"

PORTAS LÓGICAS E TEOREMAS DE DE MORGAN Roteiro Laboratorial Nº 1 PORTAS LÓGICAS E TEOREMAS DE "DE MORGAN" BARROS, E. C. 1, NASCIMENTO, L. A. F. 1, MOURA, A. F. L. 1, Ciro J. Egoavil 2 1 Monitores da disciplina de Eletrônica I - DAEE, Fundação

Leia mais

*********************

********************* FUNDAMENTOS DE SISTEMAS DIGITAIS - EXERCÍCIOS (Moraes 17/agosto/2018): 1. Converter de decimal para binário e hexadecimal: Valor Binário Binário Hexadecimal 831-110 -74.33 2. Converter de binário para:

Leia mais

Álgebra de Boole. Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes

Álgebra de Boole. Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes Álgebra de Boole Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes Álgebra de Boole Álgebra Booleana ou Álgebra de Boole Conjunto

Leia mais

Curso FFI Microprocessadores I

Curso FFI Microprocessadores I Curso FFI0396 - Microprocessadores I 2010 Lista 1 (10/08/2010) 1. Calcule as seguintes conversões: 943 10 em base 2, 8 e 16, 11001111 2 em base 8, 10 e 16, 7642 8 em base 2 e 10, D57A4 16 em base 2 e 10.

Leia mais

Sistemas Digitais. Revisão Portas Lógicas. Isaac Maia

Sistemas Digitais. Revisão Portas Lógicas. Isaac Maia Sistemas Digitais Revisão Portas Lógicas Isaac Maia Portas Lógicas - Revisão Conteúdo Introdução Notações Tabela Verdade Diagramas de Tempo Porta OR(Operação OU) Porta AND(Operação E) Porta NOT(Inversor)

Leia mais

Aula 07 : Portas Lógicas e Álgebra Booleana

Aula 07 : Portas Lógicas e Álgebra Booleana ELE 0316 / ELE 0937 Eletrônica Básica Departamento de Engenharia Elétrica FEIS - UNESP Aula 07 : Portas Lógicas e Álgebra Booleana 1. 1 7.1 Portas Lógicas e Expressões Algébricas 1. 2 7.1 Portas Lógicas

Leia mais

Experimento 1 Objetivo: AND AND AND Material e Componentes Procedimento AND Nota: teste

Experimento 1 Objetivo: AND AND AND Material e Componentes Procedimento AND Nota: teste UNIVERSIDADE FEDERAL DO PIAUÍ CCN / Departamento de Física Disciplina Eletrônica básica Técnicas digitais Prática 11 Experimento 1 Objetivo: Estabelecer a tabela verdade para o gate básico AND. Todo circuito

Leia mais

Formas Canônicas e Mapas de Karnaugh

Formas Canônicas e Mapas de Karnaugh Formas Canônicas e Mapas de Karnaugh Prof. Ohara Kerusauskas Rayel Disciplina de Eletrônica Digital - ET75C Curitiba, PR 16 de abril de 2015 1 / 23 Introdução Manipulação Algébrica não é trivial. Requer

Leia mais

Descrevendo Circuitos Lógicos Capítulo 3 Parte II

Descrevendo Circuitos Lógicos Capítulo 3 Parte II Descrevendo Circuitos Lógicos Capítulo 3 Parte II Slides do Prof. Gustavo Fernandes de Lima slide 1 Os temas abordados nesse capítulo são: Usar a álgebra booleana para simplificar

Leia mais

CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 13 de novembro de 2008.

CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 13 de novembro de 2008. CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 13 de novembro de 2008. 4 a LISTA DE EXERCÍCIOS DE ELETRÔNICA DIGITAL Prof. Alessandro Jacoud Peixoto 1. Suponha

Leia mais

Introdução à Informática. Funções Lógicas. Ageu Pacheco e Alexandre Meslin

Introdução à Informática. Funções Lógicas. Ageu Pacheco e Alexandre Meslin Introdução à Informática Funções Lógicas Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Estudar os principais métodos empregados na simplificação/minimização de funções lógicas (booleanas( booleanas).

Leia mais

CIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação

CIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação CIRCUITOS DIGITAIS Circuitos Combinacionais e Técnicas de Simplificação Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau O que será visto nesta

Leia mais

CAPÍTULO 4 CIRCUITOS COMBINACIONAIS

CAPÍTULO 4 CIRCUITOS COMBINACIONAIS CAPÍTULO 4 CIRCUITOS COMBINACIONAIS Soma de produtos e produto de somas Simplificação algébrica Mintermos e maxtermos Simplificação Algébrica Projeto de circuitos lógicos combinacionais Mapas de Karnaugh

Leia mais

Apostila de Sistemas Digitais e Computadores MÓDULOS I & II: REVISÃO ÁLGEBRA DE BOOLE.

Apostila de Sistemas Digitais e Computadores MÓDULOS I & II: REVISÃO ÁLGEBRA DE BOOLE. INSTITUTO SUPERIOR POLITÉCNICO METROPOLITANO DE ANGOLA DEPARTAMENTO DE CIÊNCIAS TECNOLÓGICAS E ENGENHARIAS Apostila de Sistemas Digitais e Computadores MÓDULOS I & II: REVISÃO ÁLGEBRA DE BOOLE. SDC LCC1N

Leia mais

Computação e Programação

Computação e Programação Computação e Programação 1ª Aula de 2008-2009 Instituto Superior Técnico, Dep. de Engenharia Mecânica - Sistemas O Visual C++ Para Casa (se possível antes da aula!): Veja o video e o screencast que se

Leia mais

ELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos

ELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos ELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos Prof.ª Eng. Msc. Patricia Pedroso Estevam Ribeiro Email: patriciapedrosoestevam@hotmail.com 08/10/2016 1 Introdução Os circuitos

Leia mais

PCS 3115 Sistemas Digitais I Análise e Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr.

PCS 3115 Sistemas Digitais I Análise e Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr. PCS 3115 Sistemas Digitais I Análise e Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr. Adapatdo por Glauber De Bona (2018) O que vimos até agora Sistemas de numeração posicionais,

Leia mais

(a) (b) (c) (d) =? 2. (a) (c) (b) (d) (a) (c) (b) (d) (a) 5BA4 16 (c) 7DC6 16

(a) (b) (c) (d) =? 2. (a) (c) (b) (d) (a) (c) (b) (d) (a) 5BA4 16 (c) 7DC6 16 Exercícios Lista Universidade Tecnológica Federal do Paraná - UTFPR Departamento Acadêmico de Eletrônica DAELN Disciplina: EL66J - Eln Ind. Prof. Gustavo B. Borba Exercícios Lista Pré-requisitos Preencha

Leia mais

Modelagem de Circuitos Digitais

Modelagem de Circuitos Digitais 1 Modelagem de Circuitos Digitais Para modelar um circuito digital para realizar uma determinada operação: Analisar problema Identificar sinais de entrada do circuito Identificar sinais de saída do circuito

Leia mais

Lista de Exercícios Álgebra de Boole (ALB0001)

Lista de Exercícios Álgebra de Boole (ALB0001) Lista de Exercícios Álgebra de Boole (ALB0001) 1) Simplifique as funções lógicas a seguir, aplicando os postulados e teoremas e obtenha o circuito lógico da forma longa e o da forma simplificada: a) Y

Leia mais

3.9. Exercícios. A (booleano) A (depois do inversor) AND. B (depois da porta AND) A B. Exercício Resolvido 3.8.7

3.9. Exercícios. A (booleano) A (depois do inversor) AND. B (depois da porta AND) A B. Exercício Resolvido 3.8.7 lexandre Mendonça e Ricardo Zelenovsky 61 Exercício Resolvido 3.8.7 Fisicamente, uma porta lógica demora um determinado tempo para responder à variação num dos sinais de entrada. Por exemplo, um inversor

Leia mais

ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES

ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES A aplicação principal da álgebra de Boole é o estudo e a simplificação algébrica de circuitos lógicos. As variáveis booleanas podem assumir apenas dois

Leia mais

Circuitos Combinacionais. Arquitetura de Computadores I

Circuitos Combinacionais. Arquitetura de Computadores I Circuitos Combinacionais Arquitetura de Computadores I Roteiro } Introdução } Gerador e Verificador de Paridade } Comparadores } Circuitos aritméticos } Somador (Half Adder e Full Adder) } Subtrator (Meio

Leia mais

Álgebra Booleana e Tabelas-Verdade

Álgebra Booleana e Tabelas-Verdade Álgebra Booleana e Tabelas-Verdade Prof. Ohara Kerusauskas Rayel Disciplina de Eletrônica Digital - ET75C Curitiba, PR 9 de abril de 2015 1 / 30 Álgebra Booleana Principal diferença para a álgebra convencional:

Leia mais

Eletrônica Digital. Funções e Portas Lógicas. Prof. Renato Moraes

Eletrônica Digital. Funções e Portas Lógicas. Prof. Renato Moraes Eletrônica Digital Funções e Portas Lógicas Prof. Renato Moraes Introdução Em 1854, o matemático inglês George Boole apresentou um sistema matemático de análise lógica conhecido como Álgebra de Boole.

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Ministério da Educação e Ciência U.C. 2 Arquitectura de Computadores 5 de Fevereiro de 27 INSTRUÇÕES O tempo de duração da prova de exame é de 2 horas, acrescida de 3 minutos de tolerância. O estudante

Leia mais

EXAME DE SISTEMAS DIGITAIS (LEIC) JAN 2007(1ª Data)

EXAME DE SISTEMAS DIGITAIS (LEIC) JAN 2007(1ª Data) EXAME DE SISTEMAS DIGITAIS (LEIC) JAN 2007(1ª Data) I. Dado o seguinte mapa de Karnaugh: f(a,b,c,d) 0 0 1 1 C 0 1 1 0 D 0 0 1-0 - 0 1 1 1-0 1 1-0 1-1 0 1-0 1 A B a. (2,5 val) Simplifique de modo a obter

Leia mais

Sistemas Digitais. 6 Funções lógicas

Sistemas Digitais. 6 Funções lógicas Para o estudo das funções lógicas usa-se a álgebra de Boole, assim chamada em homenagem ao seu criador George Boole. A álgebra de Boole opera com relações lógicas e não com relações quantitativas como

Leia mais

LABORATÓRIO DE CIRCUITOS DIGITAIS. PREPARAÇÃO 04: Circuitos Combinacionais Decodificadores

LABORATÓRIO DE CIRCUITOS DIGITAIS. PREPARAÇÃO 04: Circuitos Combinacionais Decodificadores AEVSF Autarquia Educacional do Vale do São Francisco FACAPE Faculdade de Ciências Aplicadas e Sociais de Petrolina Curso de Ciência da Computação LABORATÓRIO DE CIRCUITOS DIGITAIS Prof. Sérgio F. Ribeiro

Leia mais

Laboratório 1 (Trabalho sem Relatório) Semana 20 de Setembro a 24 de Setembro

Laboratório 1 (Trabalho sem Relatório) Semana 20 de Setembro a 24 de Setembro Laboratório (Trabalho sem Relatório) Semana 20 de Setembro a 24 de Setembro Verificação de equivalência de representações através de expressões booleanas, tabelas de verdade e esquemáticos. Contacto com

Leia mais

a)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar).

a)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar). Exame 1 Sistemas Digitais - LETI/LEE 2016-17 1 1. Dado f A, B, C = AB + BC. BC a)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar). b)[1 val] Simplifique f

Leia mais

ORGANIZAÇÃO DE COMPUTADORES CONCEITOS DE LÓGICA DIGITAL

ORGANIZAÇÃO DE COMPUTADORES CONCEITOS DE LÓGICA DIGITAL ORGANIZAÇÃO DE COMPUTADORES CONCEITOS DE LÓGICA DIGITAL Prof. Dr. Daniel Caetano 2014-1 Objetivos Compreender com o computador trabalha com os valores binários Compreender a lógica binária Aprender a construir

Leia mais

Postulado da complementação

Postulado da complementação Postulado da complementação ҧ ҧ ҧ Chamaremos A de o complemento de A 1) Se A = 0 A = 1 2) Se A = 1 A = 0 LOGO ഥA = A 1) Se A = 0, temos ҧ A = 1 ҧ ҧ A = 0 2) Se A = 1 temos ҧ A = 0 ҧ ҧ A = 1 Regras da adição

Leia mais

Álgebra de Boole. George Simon Boole ( ) O criador da álgebra dos circuitos digitais. Profª Jocelma Rios. Out/2012

Álgebra de Boole. George Simon Boole ( ) O criador da álgebra dos circuitos digitais. Profª Jocelma Rios. Out/2012 Out/2012 Álgebra de Boole George Simon Boole (1815-1864) O criador da álgebra dos circuitos digitais Profª Jocelma Rios O que pretendemos: Contar um pouco sobre a história da Álgebra, especialmente a Álgebra

Leia mais

------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os

Leia mais

ELETRÔNICA DIGITAL II

ELETRÔNICA DIGITAL II ELETRÔNICA DIGITAL II Parte 0 Revisão Professor Michael Analógico x Digital 2 Circuitos Lógicos Os circuitos lógicos podem ser classificados em dois tipos: Circuitos Combinacionais: As saídas em qualquer

Leia mais

Grupo I (5 valores) CD AB

Grupo I (5 valores) CD AB Grupo I (5 valores) Ministério da Ciência, Tecnologia e Ensino Superior 1. [2] Considere o seguinte mapa de Karnaugh da função F(A,B,C,D). Simplifique a função de modo a obter uma soma de produtos, e um

Leia mais

Circuitos Lógicos Aula 8

Circuitos Lógicos Aula 8 Circuitos Lógicos Aula 8 Aula passada Portas NAND e NOR Teoremas booleanos Teorema de DeMorgan Universalidade NAND e NOR Aula de hoje Circuitos Combinacionais Expressão SOP Simplificação Construindo circuito

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Ministério da Educação e Ciência U.C. 2 Arquitectura de Computadores 26 de julho de 2013 INSTRUÇÕES O tempo de duração da prova de exame é de 2 horas, acrescida de 30 minutos de tolerância. O estudante

Leia mais

Introdução: Objetivos:

Introdução: Objetivos: Escola de Engenharia de São Carlos - USP Departamento de Engenharia Elétrica e de Computação SEL 0412 Tecnologia digital Trabalho nº 2 - Somador Aritmético Completo Introdução: Qualquer sistema de processamento

Leia mais

Universidade Federal de Uberlândia Faculdade de Computação

Universidade Federal de Uberlândia Faculdade de Computação Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 7 Introdução aos Circuitos Codificadores e Decodificadores Graduação em Sistemas de Informação Disciplina: Sistemas Digitais

Leia mais

Abaixo descreveremos 6 portas lógicas: AND, OR, NOT, NAND, NOR e XOR.

Abaixo descreveremos 6 portas lógicas: AND, OR, NOT, NAND, NOR e XOR. 9. Apêndice - Portas e Operações Lógicas Uma porta lógica é um circuito eletrônico (hardware) que se constitui no elemento básico de um sistema de computação. A CPU, as memórias, as interfaces de E/S são

Leia mais

Circuitos Combinacionais

Circuitos Combinacionais ORGNIZÇÃO E RQUITETUR DE COMPUTDORE Circuitos Combinacionais Portas Lógicas Na ula nterior Introdução à Cleópatra Registradores principais Meu o prog em ssembly Linguagem alto nível (e.g. C, JV) C = +

Leia mais

4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos.

4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos. Objetivos 4. Álgebra Booleana e Simplificação Lógica Aplicar as leis e regras básicas da álgebra Booleana Aplicar os teoremas de DeMorgan em expressões Booleanas Descrever circuitos de portas lógicas com

Leia mais

A B f(a, B) = A + B. A f(a ) = A

A B f(a, B) = A + B. A f(a ) = A Álgebra de Boole ESTV-ESI-Sistemas Digitais-Álgebra de Boole 1/7 A Álgebra de Boole é uma ferramenta matemática muito utilizada na representação e simplificação de funções binárias (ou lógicas), sendo

Leia mais

Cálculo Diferencial e Integral I

Cálculo Diferencial e Integral I Cálculo Diferencial e Integral I Prof. Lino Marcos da Silva Atividade 1 - Números Reais Objetivos De um modo geral, o objetivo dessa atividade é fomentar o estudo de conceitos relacionados aos números

Leia mais

Professor: André Rabelo Curso: Engenharia da Computação Disciplina: Lógica Digital Período: 3º Data Entrega: 25/04/2012 Valor: 10 pts Objetivos:

Professor: André Rabelo Curso: Engenharia da Computação Disciplina: Lógica Digital Período: 3º Data Entrega: 25/04/2012 Valor: 10 pts Objetivos: Professor: André Rabelo Curso: Engenharia da Computação Disciplina: Lógica Digital Período: 3º Data Entrega: 25/04/2012 Valor: 10 pts Objetivos: Pesquisar e aprofundar os conhecimentos em Lógica Digital

Leia mais

Sistemas Digitais. Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006

Sistemas Digitais. Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006 Sistemas Digitais Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006 Aula 1 Semana 26 a 30 de Setembro - Apresentação 1. Apresentação da disciplina aos alunos: a. Programa da disciplina

Leia mais

Expressões e Gramáticas Regulares e Autómatos Finitos

Expressões e Gramáticas Regulares e Autómatos Finitos Folha Prática Expressões e Gramáticas Regulares e Autómatos Finitos 1 Expressões e Gramáticas Regulares e Autómatos Finitos Expressões Regulares e Autómatos Finitos 1. Determine e implemente computacionalmente

Leia mais

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 3.11 Teoremas de DeMorgan Demorgan, foi um grande matemático, tendo contribuído

Leia mais

Sistemas Digitais (SD) Minimização de Funções Booleanas

Sistemas Digitais (SD) Minimização de Funções Booleanas Sistemas Digitais (SD) Minimização de Funções Booleanas Aula Anterior n Na aula anterior: u Funções lógicas: l Circuitos com portas NAND (revisão); l Circuitos com portas NOR (revisão); u Representações

Leia mais