Eletrônica Digital 1 Curso Técnico Eletrônica. Fábio Kurt Schneider
|
|
- Isabella Salvado
- 5 Há anos
- Visualizações:
Transcrição
1 Eletrônica Digital Curso Técnico Eletrônica Fábio Kurt Schneider
2 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 PROF. GILSON YUKIO SATO
3 Funções Lógicas
4 Variáveis e Constantes Booleanas Só podem assumir dois valores: e Nível lógico alto/nível lógico baixo Verdadeiro/Falso Chave Fechada/Chave Aberta Ligado/Desligado Nos circuitos eletrônicos Ambos valores são representados por uma faixa de valores (e.g.: tensão V - 5V ou corrente ma ma) Exemplo: o é representado por uma tensão entre 2,V e 5,V e o por uma tensão entre V e,8v
5 Tabela Verdade (TV) Mostra o estado das saídas em função do valor das entradas S = quando B estiver contente (). As crianças A e B ficam contentes () quando ganham sorvete. A criança B ainda está desenvolvendo... E só fica contentente quando é a única que ganhou... A B Circuito Lógico S A B S
6 Função OU (OR) A saída vai para se ao menos uma das entradas é A B S A B S S = A + B A B S
7 Porta OU - Exemplo Tocci, 27
8 Porta OU - Exemplo Tocci, 27
9 Função E (AND) A saída vai para somente se todas as entradas forem A B S S = A B S = AB A B A B & S S
10 Porta E - Exemplo Tocci, 27
11 Porta E Exemplo: B habilita atuação de A quando Tocci, 27
12 Função NÃO (NOT) A saída é o complemento da entrada A S S = A = A A S B S
13 Porta NÃO - Exemplo Tocci, 27
14 Expressões Algébricas de Circuitos Lógicos???? Tocci, 27
15 Exemplos Tocci, 27
16 Exemplos Tocci, 27
17 Circuitos Lógicos x TABELA VERDADE Tocci, 27
18 Porta NOU (NOR) A saída da porta NOU é o complemento da função OU A B S S = A + B A B A B S S
19 Porta NOU - Exemplo Tocci, 27
20 Porta NE (NAND) A saída da porta NE é o complemento da função E A B S S = A B S = AB A B A B & S S
21 Porta NE - Exemplo Tocci, 27
22 Importante S = A + B A B S S = A + B A B S
23 Função XOR Função OU exclusivo - A saída vai para se somente uma das entradas é A B S S = A + B A B A B = S S
24 Função XOR S = A + B = AB + AB A B AB AB S
25 Precedência Parênteses NÃO E OU S = A + B C S = (A + B) C S = A + B C
26 Álgebra Booleana
27 Teoremas Booleanos () x = (2) x = x (3) x x = x (4) x x = A B S
28 Teoremas Booleanos (5) x+ = x (6) x+ = (7) x+x = x (8) x+x = A B S
29 Teoremas Booleanos Comutativa (9) x+y = y+x () x y = y x Associativa () x+(y+z) = (x+y)+z = x+y+z (2) x (y z) = (x y) z = x y z
30 Teoremas Booleanos Distributiva (3a) x (y+z) = x y+x z (3b) (w+x) (y+z) = w y+w z+x y+x z (3c) x+(w y) = (x+w) (x+y) (3d) w x+y z = (w+y) (w+z) (x+y) (x+z)
31 Teoremas Booleanos (4) x+x y = x Prova x+x y = x(+y) (3a) como (+y) = (6) então x = x (2)
32 Teoremas Booleanos (5a) x+x y = x+y Prova x+x y = (x+x) (x+y) (3c) como (x+x) = (8) então x+x y = (x+y) = x+y (2)
33 Teoremas Booleanos (5b) x+x y = x+y Exercício : Provar o teorema acima
34 Teoremas de DeMorgan (6) x+y = x y (7) x y = x + y
35 Equivalência Portas NE Tocci, 27
36 Equivalência Portas NOU Tocci, 27
37 Circuitos Integrados As portas lógicas são comercializadas em forma de circuitos integrados Tocci, 27
38 Exercícios Encontre um circuito equivalente utilizando somente portas NE Repita o exercício utilizando somente portas NOU Tocci, 27
39 Exercícios Sabendo que o alarme é ativo quando Z=, determine em que combinações de entrada o alarme é ativado Tocci, 27
40 Exercícios Sabendo que o sinal MEM é ativo quando em, determine em que combinações de entrada ele é ativado Tocci, 27
41 Exercícios Sabendo que o sinal MEM é ativo quando em, determine em que combinações de entrada ele é ativado Tocci, 27
42 Exercícios Qual a forma de onda da saída X? Tocci, 27
43 Exercícios Para os circuitos ao lado: A) Obtenha a expressão booleana B) Obtenha a tabela verdade Tocci, 27
44 Exercícios Qual a forma de onda da saída X? Tocci, 27
45 Exercícios Imagine que os sensores mostrados abaixo monitoram um motor. Quando a operação do motor não é normal uma luz de advertência é acesa. Em que circunstâncias ela acenderá? Tocci, 27
46 Exercícios Em quais circunstâncias o LED acenderá? Tocci, 27
47 Soma de Produtos Produto de Somas
48 Soma e Produto Booleanos OU = Soma booleana E = Produto booleano Não esqueça: soma e produto booleanos são diferentes da soma e do produto algébrico!!
49 Soma de Produtos Soma de Produtos OU entre E s Representa todas situações em que a função é igual a Cada produto representa uma ou mais situações nas quais a função é igual a
50 Soma de Produtos DCA+DBA Produto Produto Soma de Produtos Ex: BA+CBA+DC+D Ex: BA+DC+FE+KG+LH NÃO É: ML+NKL+NM+K
51 Soma de Produtos Padrão Forma canônica ou padrão Soma de minitermos Minitermo = termo de produto onde cada literal ocorre obrigatoriamente somente uma vez CB A minitermo para f(c,b,a) CB BA não é minitermo (B ocorre 2X) CA não é minitermo para f(c,b,a) (não há B)
52 Soma de Produtos Canônica f(c,b,a) = CBA+CBA minitermo minitermo Soma de Produtos Canônica Ex: f(m,n,k,l) = MNKL+MNKL+MNKL NÃO É: f(m,n,k,l) = MNL+MNKL+MNKL
53 SP padrão a partir da Tabela Verdade CBA S LEMBRE-SE: na SP os minitermos representam situações em que S é CBA + CBA + CBA = S S = m(3,4,5)
54 SP padrão a partir de SP f(c,b,a) = acb + ab f = acb+ab (2) como (x+x) = (8) então f = acb+ab(c+c) f = acb+abc+abc (3a) f = abc+abc+abc
55 Produto de Somas Produto de Somas E entre OU s Representa todas situações em que a função é igual a Cada soma representa uma ou mais situações nas quais a função é igual a
56 Produto de Somas (D+C+A) (D+B+A) Soma Soma Produto de Somas Ex: (B+A)(C+B+A)(D+C)D NÃO É: (M+L)(N+K+L)(N+M)K
57 Produto de Somas Padrão Forma canônica ou padrão Produto de maxitermos Maxitermo = termo de soma onde cada literal ocorre obrigatoriamente somente uma vez C+B +A maxitermo para f(c,b,a) C+B +BA não é maxitermo (B ocorre 2X) C+A não é maxitermo para f(c,b,a) (não há B)
58 Produto de Somas Canônico f(c,b,a) = (C+B+A) (C+B+A) maxitermo maxitermo Produto de Somas Canônico Ex: f(m,n,k,l) = (M+N+K+L)(M+N+K+L) NÃO É: f(m,n,k,l) = (M+N+L)(M+N+K+L)
59 PS padrão a partir da TV CBA S LEMBRE-SE: na PS os maxitermos representam situações em que S é ( C+ B+ A ) ( C+ B+ A) ( C+ B+ A) = S S = m(3,4,5)
60 PS padrão a partir de PS f(c,b,a) = (a+c+b)(a+b) f = (a+c+b)(a+b+) (5) como (xx) = (4) então f = (a+c+b)(a+b+cc) f = (a+c+b)(a+b+c)(a+b+c) (3c) f = (a+b+c)(a+b+c)(a+b+c)
61 Exercícios DCBA S DCBA S Obtenha as equações na forma SP e PS canônicas. Utilizando álgebra booleana, simplifique as equações Extra: Prove algebricamente que as formas SP e PS são equivaventes CBA S
62 Exercícios Projete um circuito com três entradas (L,M,N) cuja saída será quando o número de s na entrada for maior que o número de s. Projete um circuito com quatro entradas (P,Q,R,S) cuja saída será quando somente duas entradas forem Projete um circuito que converta um dígito em BCD para BCD excesso 3.
63 Exercícios Prove que: X YZ+XY Z+XYZ +XYZ = YZ+XZ+XY Dica: A+B+C+D = A+B+C+D+A+A Obtenha a SP padrão ou canônica da seguinte equação F(A,B,C,D) = BCD + A
64 Aritmética Binária
65 Soma binária (Vahid, 28)
66 Meio-Somador (Vahid, 28)
67 Somador Completo (Vahid, 28)
68 Soma binária (Vahid, 28)
69 EXERCÍCIOS Apresente, passo a passo, a prova algébrica de que a equação abaixo é verdadeira: A ( A B) AB
70 EXERCÍCIOS Desenvolva a equação abaixo de maneira que na sua forma final ela possa ser representada somente com uma porta NOU de 3 entradas, três portas NOU de 2 entradas e portas NÃO. Apresente o desenvolvimento passo a passo e o desenho final do circuito. Dica: ABCD = ABCDAA A B C A B C A B C A B C
71 EXERCÍCIOS Simplifique algebricamente ao máximo a equação abaixo. Apresente toda simplificação passo a passo. Omissões podem acarretar diminuição na nota. ABC ABC ABC
72 EXERCÍCIOS Simplifique algebricamente ao máximo a equação abaixo. Apresente toda simplificação passo a passo e o desenho do circuito da equação simplificada. Omissões podem acarretar diminuição na nota. A B C D A
73 EXERCÍCIOS Dada a tabela verdade : a) apresente sua equação na forma de soma de produtos, b) simplifique algebricamente ao máximo a equação obtida, apresentando a simplificação passo a passo e c) desenhe o circuito da equação simplificada. X Y Z W OUT
74 A B & EXERCÍCIOS Dado o circuito: a) apresente a tabela verdade do circuito, b) apresente a equação do circuito, c) simplifique algebricamente ao máximo a equação obtida, apresentando a simplificação passo a passo e d) apresente passo a passo o desenvolvimento da equação simplificada na equação soma de produtos canônica. C & x
75 EXERCÍCIOS
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 maisAula 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 maisSistemas 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 maisProf. 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 maisCircuitos 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 mais4. 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 maisEletrô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 maisab 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 maisPCS 3115 (PCS2215) Sistemas Digitais I. Módulo 05 Álgebra Booleana. Prof. Dr. Edison Spina. Sobre o material do Prof. Dr. Marcos A. Simplicio Jr.
PCS 35 (PCS225) Sistemas Digitais I Módulo 5 Álgebra Booleana Prof. Dr. Edison Sobre o material do Prof. Dr. Marcos A. Simplicio Jr. versão: 5 (Mar/28) Conceitos básicos Conteúdo Teoremas de variável Teoremas
Leia maisPCS 3115 (PCS2215) Conteúdo
-Mar-8 PCS 35 (PCS225) Sistemas Digitais I Módulo 5 Álgebra Booleana Prof. Dr. Marcos A. Simplicio Jr. versão: 3. (Jan/26) Conteúdo Conceitos básicos Teoremas de variável Teoremas de 2 variáveis Teoremas
Leia maisDescrevendo Circuitos Lógicos (Continuação) Teoremas Booleanos. CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota
Descrevendo Circuitos Lógicos (Continuação) Teoremas Booleanos CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 3.10 Teoremas booleanos Investigaremos os vários teoremas
Leia maisÁlgebra de Boole (ou Boleana) Circuitos Digitais Portas Lógicas e Álgebra de Boole. Álgebra de Boole: Tabela Verdade. Álgebra de Boole: funções
6/3/2 Circuitos Digitais Portas Lógicas e Álgebra de Boole Prof. Abel Guilhermino Aula 3 (ou Boleana) Desenvolvida pelo matemático britânico George Boole para estudo da lógica. Definida sobre um conjunto
Leia maisUniversidade 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Á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 maisCircuitos 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 maisIntrodução à Informática. Álgebra de Boole. Ageu Pacheco e Alexandre Meslin
Introdução à Informática Álgebra de oole geu Pacheco e lexandre Meslin Objetivo da ula: Estudar os conceitos e regras que regem o projeto e funcionamento dos circuitos lógicos dos computadores digitais.
Leia maisELETRÔ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 maisPCS 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 maisAbaixo 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 maisArquitetura e Organização de Computadores. Álgebra Booleana
Arquitetura e Organização de Computadores Álgebra Booleana 1 Histórico e Propriedades Formalizada por George Boole em 1854 Usada por Shannon em 1938 para provar propriedades de circuitos de chaveamento
Leia maisLaborató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 maisEletrô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 maisApostila 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 maisPortas 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Á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 maisUniversidade 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 maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Circuitos Lógicos L Combinacionais
Leia mais- Eletrônica digital - Capítulo 2 Circuitos Combinacionais
- Eletrônica digital - Capítulo 2 Circuitos Combinacionais Introdução Lógica para tomada de decisões George Boole (1854): Uma investigação das leis do pensamento Termo álgebra booleana Relacionamento entre
Leia maisCIRCUITOS 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 maisSistemas 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 maisCapí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 maisRepresentaçã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------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os
Leia maisCEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de 2008.
CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de 2008. 1 a LISTA DE EXERCÍCIOS DE ELETRÔNICA DIGITAL Prof. Alessandro Jacoud Peixoto 1. Implemente
Leia maisProfessor: 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Á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 maisSistemas 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 maisCircuitos 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 maisCircuitos Lógicos Capítulo 3 Portas Lógicas e Álgebra Booleana Parte II
UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI Circuitos Lógicos Capítulo 3 Portas Lógicas e Álgebra Booleana Parte II Prof. Davidson Lafitte Firmo http://www.ppgel.net.br/davidson davidson@ufsj.edu.br São João
Leia maisPostulado 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 maisSistemas 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 maisDescrevendo 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Á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 maisRevisão: família lógica TTL
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C Prof.ª Elisabete Nakoneczny Moraes Aula 3- TÉCNICAS DE SIMPLIFICAÇÃO Soma dos Produtos, Produto
Leia maisCapítulo 3. Álgebra de Bool
Capítulo 3 Álgebra de Bool Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Objectivos Compreender a relação entre lógica Booleana e os circuitos
Leia maisTé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 maisSistemas Digitais para Computação
Sistemas Digitais para Computação AULAS TEÓRICAS 01 a 08 Prof. MSc. Mário Oliveira Orsi Prof. MSc. Carlos Alexandre Ferreira de Lima FEVEREIRO de 2015 1 Sistemas Digitais para Computação Referência ao
Leia maisDisciplina: 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 maisDescrevendo 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 maisSistemas Digitais I LESI :: 2º ano
Sistemas Digitais I LESI :: 2º ano - Álgebra António Joaquim Esteves João Miguel Fernandes www.di.uminho.pt/~aje Bibliografia: secções 3. e 4., DDPP, Wakerly DEP. DE INFORMÁTICA ESCOLA DE ENGENHARIA UNIVERSIDADE
Leia maisEletrônica Digital. Lógica Booleana e Circuitos Lógicos FACULDADE FUCAPI
FACULDADE FUCAPI Eletrônica Digital Lógica Booleana e Circuitos Lógicos, M.Sc. Doutorando em Informática (UFAM) Mestre em Engenharia Elétrica (UFAM) Engenheiro de Telecomunicações (FUCAPI) Introdução 2
Leia maisA 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 maisSISTEMAS 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(A1) As operações + e são comutativas, ou seja, para todo x e y em A, x + y = y + x e x y = y x
Notas de aula de MAC0329 (2003) 17 3 Álgebra Booleana Nesta parte veremos uma definição formal de álgebra booleana, a qual é feita via um conjunto de axiomas (ou postulados). Veremos também algumas leis
Leia maisOrganizaçã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 maisSistemas Digitais Álgebra de Boole Binária e Especificação de Funções
Sistemas Digitais Álgebra de Boole Binária e Especificação de Funções João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc.pt Álgebra de Boole Binária A Álgebra de Boole binária
Leia maisAula 13. Conceitos Básicos de Eletrônica Digital Circuitos Combinacionais. Prof. Dr. Dilermando Piva Jr.
13 Aula 13 Conceitos Básicos de Eletrônica Digital Circuitos Combinacionais Prof. Dr. Dilermando Piva Jr. Site Disciplina: http://fundti.blogspot.com.br/ Tópicos Álgebra de Boole Portas Lógicas Circuitos
Leia maisSistemas Digitais. Prof. Me. Victor Machado Alves Ciência da Computação
Sistemas Digitais Prof. Me. Victor Machado Alves Ciência da Computação victor.alves@urisantiago.br Sistemas de Numeração digital Sistema decimal Duas posições decimais (10²) = 100 números diferentes 10ᴺ
Leia maisLó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 maisCAPÍ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 maisCIRCUITOS 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 maisFormas 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 maisConceitos 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 maisCOLÉGIO DO INSTITUTO BATISTA AMERICANO PROF. ABIMAILTON PRATTI DA SILVA Rua Mariana N.º 70 Retiro Volta Redonda Telefone: (24)
COLÉGIO DO INSTITUTO BATISTA AMERICANO PROF. ABIMAILTON PRATTI DA SILVA Rua Mariana N.º 70 Retiro Volta Redonda Telefone: (24) 33381279 SOLICITAÇÃO Não temos direito autoral reservado para o presente trabalho.
Leia maisELETRÔ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 maisEletrônica Digital. Prof. Gilson Yukio Sato sato[at]utfpr[dot]edu[dot]br
Eletrônica Digital Prof. Gilson Yukio Sato sato[at]utfpr[dot]edu[dot]br Circuitos Combinacionais Prof. Gilson Yukio Sato sato[at]utfpr[dot]edu[dot]br Circuitos Combinacionais A saída de um circuito combinacional
Leia maisLógica e Álgebra de Boole
Fundamentos de Sistemas Digitais Lógica e Álgebra de Boole Simplificação de expressões prof. Dr. Alexandre M. Amory 2 / 50 Referências Floyd, cap 4 Vahid, sec 2.5 e 2.6, cap 6 Daghlian, cap 9 e 13 3 /
Leia maisCircuitos 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 Conteúdo 4.1 Forma de soma-de-produtos 4.2 Simplificação de circuitos
Leia maisINSTITUTO FEDERAL CATARINENSE CÂMPUS LUZERNA CURSO DE EDUCAÇÃO PROFISSIONAL TÉCNICA DE NÍVEL MÉDIO INTEGRADO EM AUTOMAÇÃO INDUSTRIAL
INSTITUTO FEDERAL CATARINENSE CÂMPUS LUZERNA CURSO DE EDUCAÇÃO PROFISSIONAL TÉCNICA DE NÍVEL MÉDIO INTEGRADO EM AUTOMAÇÃO INDUSTRIAL APOSTILA DE SISTEMAS DIGITAIS E PROJETO INTEGRADOR RAFAEL GARLET DE
Leia maisCapítulo II Álgebra Booleana e Minimização Lógica
Capítulo II Álgebra Booleana e Minimização Lógica 1 Introdução Vimos no Capítulo I que a unidade básica construtiva de um sistema digital é a Porta Lógica e que Funções Lógicas com diversas variáveis de
Leia maisLista 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 maisEletrô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 mais3 - 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 maisLOGIC 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 maisCircuitos 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 maisTeste 1 Sistemas Digitais - MEEC 2011/12 1
Teste Sistemas Digitais - MEEC /. [ val] Converta para base o número 7. Utilize o resultado obtido para converter o número para base 6. Justifique. Teste Sistemas Digitais - MEEC /. [ val] Considere a
Leia mais3.4 Álgebra booleana, ordens parciais e reticulados
Notas de aula de MAC0329 (2003) 23 3.4 Álgebra booleana, ordens parciais e reticulados Seja A um conjunto não vazio. Uma relação binária R sobre A é um subconjunto de A A, isto é, R A A. Se (x, y) R, denotamos
Leia maisAula 4: Álgebra booleana
Aula 4: Álgebra booleana Circuitos Digitais Rodrigo Hausen CMCC UFABC 01 de fevereiro de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 4: Álgebra booleana 01 de fevereiro de 2013
Leia maisEletrônica Digital para Instrumentação
G4 Eletrônica Digital para Instrumentação Prof. Márcio Portes de Albuquerque (mpa@cbpf.br) Prof. Herman P. Lima Jr (hlima@cbpf.br) Centro Brasileiro de Pesquisas Físicas Ministério da Ciência e Tecnologia
Leia maisArquitetura 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 mais6. 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 mais3. 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 maisEXPESSÕES BOOLEANAS E MAPAS DE KARNAUGH (Kmaps) AULA 05 Arquitetura de Computadores Gil Eduardo de Andrade
EXPESSÕES BOOLEANAS E MAPAS DE KARNAUGH (Kmaps) AULA 05 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
Leia maisLógica para Computação. Álgebra de Boole
Lógica para Computação Álgebra de Boole Formas Normais Definição: diz-se que uma proposição está na forma normal (FN) se e somente se, quando muito, contém os conectivos ~, ^ e v. - Toda proposição pode
Leia maisELETRÔ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 maisSistemas 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Á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 mais3. Portas Lógicas. Objetivos. Objetivos. Introdução. Circuitos Digitais 31/08/2014
Objetivos 3. Portas Lógicas Descrever a operação do inversor, da porta AND e da porta OR Descrever a operação da porta NAND e da porta NOR Expressar a operação da função NOT e das portas AND, OR, NAND
Leia maisPONTIFÍCIA UNIVERSIDADE CATÓLICA
P U C PONTIFÍCIA UNIVERSIDADE CATÓLICA DEPARTAMENTO DE ENGENHARIA E N G E N H A R I A LABORATÓRIO DE SISTEMAS DIGITAIS I SD I Prof. Dr. Aparecido S. Nicolett Prof. Dr. Sérgio Miranda Paz - Versão: 1. 2016
Leia maisIntrodução à Computação
Introdução à Computação Jordana Sarmenghi Salamon jssalamon@inf.ufes.br jordanasalamon@gmail.com http://inf.ufes.br/~jssalamon Departamento de Informática Universidade Federal do Espírito Santo Agenda
Leia maisSistemas Digitais Apresentação
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Apresentação Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel A. Furtado Aulas Teóricas e
Leia maisNo microfone, sua saída pode assumir qualquer valor dentro de uma faixa de 0 à 10mV. 1 - Sistemas de numeração
1 - Sistemas de numeração Lidamos constantemente com quantidades. Quantidades são medidas monitoradas, gravadas, manipuladas aritmeticamente e observadas. Quando lidamos com quantidades, é de suma importância
Leia maisCIRCUITOS DIGITAIS. Portas Lógicas e Álgebra Booleana
CIRCUITOS DIGITAIS Portas Lógicas e Álgebra Booleana Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau Tabelas Verdade O que será visto nesta
Leia maisTransistor. Portas Lógicas (2) Base; Coletor; Emissor.
Nível da Lógica Digital Nível da Lógica Digital (Aula 6) Portas Lógicas e Lógica Digital Estudar vários aspectos da lógica digital Base de estudo para os níveis mais elevados da hierarquia das máquinas
Leia maisUniversidade Federal do ABC
Universidade Federal do ABC Eletrônica Digital Aula 2: Portas Lógicas Básicas Tocci, Sistemas Digitais, Cap. 3. https://sites.google.com/site/en2605edigital/edigital Prof. Rodrigo Reina Muñoz rodrigo.munoz@ufabc.edu.br
Leia maisORGANIZAÇÃ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 maisAutomação Industrial Parte 8
Automação Industrial Parte 8 Prof. Ms. Getúlio Teruo Tateoki http://www.getulio.eng.br/meusalunos/autind.html -Vamos supor que seja necessário determinar a função lógica interna de um sistema desconhecido.
Leia maisProjeto de Circuitos Lógicos. Introdução ao Computador 2010/01 Renan Manola
Projeto de Circuitos Lógicos Introdução ao Computador 2010/01 Renan Manola Blocos básicos dos circuitos lógicos Portas Lógicas (1) Transistor A lógica digital baseia-se no fato de que um transistor pode
Leia maisÁlgebra de Boole e Simplificação de Circuitos Lógicos
Álgebra de oole e Simplificação de ircuitos Lógicos Flávio Euripedes de Oliveira UEMG Unidade Ituiutaba Nesta apresentação serão vistos os postulados e propriedades e formas canônicas de expressões booleanas
Leia mais