Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos
|
|
- Branca Flor Amaral Molinari
- 6 Há anos
- Visualizações:
Transcrição
1 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. Dr. Daniel A. Furtado
2 Conteúdo Avaliação das Saídas dos Circuitos Lógicos Análise de Circuitos por Tabela Verdade Teoremas Lógicos Teoremas Básicos Teoremas de DeMorgan Simplificação Algébrica de Expressões Lógicas Simplificação de Circuitos Lógicos Projeto de Circuitos Lógicos Combinacionais
3 Avaliando as Saídas dos Circuitos Lógicos Exemplo 1: determinar o nível lógico da saída x do circuito acima para o caso em que A = 0, B = 1, C = 1 e D = 1: x = A BC A + D = = = (1) = = 0
4 Avaliando as Saídas dos Circuitos Lógicos Exemplo 2: determinar o nível lógico da saída x do circuito acima para o caso em que A = 0, B = 0, C = 1, D = 1 e E = 1: x = D + A + B C E = = = = = 1 x = D + A + B C E
5 Análise do Circuito por Tabela Verdade Uma análise detalhada do circuito lógico pode ser necessária em algumas situações; Por exemplo, dado um circuito lógico, pode-se desejar saber quais são as combinações de valores das entradas que levam ao valor lógico 1 na saída; Também pode ser necessário conhecer os possíveis valores lógicos em um nó intermediário do circuito (para fins de análise de defeitos, por exemplo); Uma forma de realizar tais avaliações é construindo uma tabela verdade que apresente todos os possíveis valores lógicos nos nós intermediários e no nó final do circuito.
6 Circuito exemplo (a) (b) (c) Tabela verdade completa do circuito (d)
7 Simplificação Algébrica
8 Simplificação Algébrica Introdução Expressões lógicas e circuitos lógicos frequentemente pode ser simplificados; Circuitos lógicos mais simples podem ser analisados com maior facilidade e geralmente são implementados com um custo menor; Em softwares, expressões lógicas mais simples também trazem benefícios óbvios.
9 Simplificação Algébrica Introdução Por exemplo, os circuitos (a) e (b) a seguir são equivalentes. Entretanto, o circuito (b) é muito mais simples e obviamente deveria ser escolhido no caso de uma eventual implementação.
10 Simplificação Algébrica Introdução A simplificação algébrica é uma forma de realizar simplificações em expressões lógicas utilizando uma coleção de teoremas lógicos da álgebra booleana; Alguns desses teoremas são apresentados a seguir.
11 Simplificação Algébrica Teoremas Booleanos 1. x 0 = 0 2. x 1 = x 3. x x = x x 0 x 1 x 0 x x 4. x x = 0 x 0
12 Simplificação Algébrica Teoremas Booleanos 5. x + 0 = x 6. x + 1 = 1 7. x + x = x x 0 x 1 x x 1 x 8. x + x = 1 x 1
13 Simplificação Algébrica Teoremas Booleanos 9. x + y = y + x (a operação OR é comutativa) 10. x y = y x (a operação AND é comutativa) 11. x + y + z = x + y + z = x + y + z (OR é associativa) 12. x yz = xy z = xyz (AND é associativa) 13. (a) x y + z = xy + xz 13. (b) w + x y + z = wy + wz + xy + xz Propriedade distributiva: podemos colocar termos comuns em evidência (fatorar) 14. x + xy = x 15. (a) x + xy = x + y 15. (b) x + xy = x + y
14 Simplificação Algébrica Teoremas Booleanos Os teoremas booleanos são fundamentais na simplificação algébrica de expressões lógicas; As variáveis x, y e z nos teoremas booleanos podem representar expressões com mais de uma variável: Por exemplo, utilizando o teorema 4, pode-se deduzir que AB AB = 0. Neste caso, basta considerar x = AB.
15 Simplificação Algébrica Duplas Inversões Duas inversões em sequência se anulam, ou seja: A + B + C = A + B + C A B = AB A = A Entretanto: A B AB
16 Simplificação Algébrica Exemplos Exemplo 1: utilize os teoremas booleanos para simplificar a expressão y = ABD + ABD y = ABD + ABD = AB D + D (coloca-se em evidência AB, teorema 13) = AB 1 (teorema 8) = AB (teorema 2)
17 Simplificação Algébrica Exemplos Exemplo 2: utilize os teoremas booleanos para simplificar a expressão z = A + B A + B z = A + B A + B = AA + AB + BA + BB (distribuição, teorema 13b) = 0 + AB + BA + B (teoremas 3 e 4) = AB + BA + B (0 + x = x, teorema 5) = B(A + A + 1) (pode-se colocar B em evidência, teor. 13) = B(1) (x + 1 = 1, teorema 6) = B (B 1 = B)
18 Simplificação Algébrica Exemplos Exemplo 3: utilize os teoremas booleanos para simplificar a expressão x = ACD + ABCD x = ACD + ABCD = CD(A + AB) (coloca-se CD em evidência, teor. 13) = CD(A + B) (A + AB = A + B; teorema 15a) = ACD + BCD (distribuição, teor. 13)
19 Simplificação Algébrica Exercícios Exercício. Utilize os teoremas lógicos para simplificar: AC + ABC ABCD + ABCD AD + ABD ABC + ABC + BCD ABC + AB(A + C)
20 Simplificação Algébrica Teoremas de DeMorgan Dois outros teoremas lógicos possuem especial importância no processo de simplificação algébrica de expressões lógicas; Eles foram propostos pelo matemático britânico Augustus De Morgan: 1. x + y = x y 2. x y = x + y
21 Simplificação Algébrica Exemplos Exemplo 4: simplifique a expressão x = AB + C AB + C = AB C (DeMorgan, x + y = x y ) = A + B C (DeMorgan, xy = x + y ) = A + B C = AC + BC
22 Formas Canônicas de uma Expressão Lógica Uma expressão lógica está na forma soma-de-produtos quando é constituída por dois ou mais termos AND conectados por operações OR, onde: Cada termo AND consiste em um grupo de variáveis conectadas pela operação AND e é denominado mintermo; As variáveis em um termo AND podem aparecer individualmente na forma complementada ou não; Exemplos: AB + CD + AD AB + BCD + D + ABD (expressão com 3 mintermos) (expressão com 4 mintermos) Atenção: na soma-de-produtos não é permitida a inversão de um grupo de variáveis, isto é, uma barra não pode cobrir mais que uma variável ao mesmo tempo, como em ABC ou BCD.
23 Formas Canônicas de uma Expressão Lógica Uma expressão lógica está na forma produto-das-somas quando é constituída por dois ou mais termos OR conectados por operações AND, onde: Cada termo OR consiste em um grupo de variáveis conectadas pela operação OR e é comumente denominado maxtermo; As variáveis em um termo OR podem aparecer individualmente na forma complementada ou não; Exemplos: (A + B + C)(A + D) (A + B)(A + D)(B + A + C)(D) Atenção: no produto-das-somas não é permitida a inversão de um grupo de variáveis, como em (A + B + C)(C + D).
24 Simplificação Algébrica Pode-se utilizar a forma soma-de-produtos e os teoremas lógicos para simplificar expressões lógicas; Passos: 1. Coloca-se a expressão na forma soma-de-produtos (se possível, aplica-se DeMorgan, multiplicações, etc.); 2. Procura-se por fatores comuns entre os termos a fim de colocá-los em evidência: o objetivo é tentar eliminar um ou mais termos; dê preferência para os fatores maiores;
25 Simplificação Algébrica Exemplo 5 Simplifique a expressão y = ABC + AB AC ABC + AB AC = ABC + AB(A + C) (DeMorgan) = ABC + AB(A + C) = ABC + AAB + ABC = ABC + AB + ABC = ABC + AB (x + xy = x) = A BC + B = A(B + C) (x + xy = x + y) = AB +AC
26 Simplificação Algébrica Exemplo 6 Simplifique a expressão (A + C) (B + D) (A + C) (B + D) = (A + C) + (B + D) = A C + B D = AC + BD
27 Simplificação Algébrica Exemplo 7 Simplificar a expressão x = (A + B)(A + B + D)D = AAD + ABD + ADD + BAD + BBD + BDD (Distribui) = 0 + ABD BAD + BD + 0 (x x = 0) = ABD + ABD + BD (Reescreve) = BD(A + A + 1) (Fatora) = BD(1) (1 + x = 1) = BD (x 1 = x)
28 Simplificação Algébrica Exemplo 8 Simplificar a expressão z = AC ABD + ABCD + ABC Passo 1: colocar na forma soma-de-produtos: z = AC ABD + ABCD + ABC = AC A + B + D + ABCD + ABC [DeMorgan] = ACA + ACB + ACD + ABCD + ABC [Multiplica] Passo 2: fatorar/simplificar (1ª forma) = ACA + ACB + ACD + ABCD + ABC = 0 + ACB + ACD + ABCD + ABC [A A = 0] = ABC + ACD + ABCD + ABC [Reorganiza] = BC A + A + AD(C + BC) [Fatora] = BC + AD(C + CB) [A + A = 1] = BC + AD(C + B) [C + CB = C + B, teor. 15]
29 Simplificação Algébrica Exemplo 8 Passo 2: fatorar/simplificar (2ª forma) z = ACA + ACB + ACD + ABCD + ABC = 0 + ACB + ACD + ABCD + ABC [A A = 0] = C AB + AD + AB + ABCD [Fatora] = C B A + A + AD + ABCD [Fatora] = C B 1 + AD + ABCD [A + A = 1] = BC + ACD + ABCD [Distribui] = BC + AD(C + BC) [Fatora] = BC + AD(C + B) [C + CB = C + B, teor. 15]
30 Simplificação Algébrica Pode-se observar na simplificação algébrica que: É possível ter diversos caminhos no processo de simplificação; Nem sempre é óbvio escolher as melhores variáveis para fatorar; Nem sempre é fácil saber se a expressão resultante ainda pode ser simplificada; Muitas vezes temos um processo de tentativa e erro; Nem sempre o resultado obtido corresponde à forma mais simples da expressão. Por exemplo, a forma mais simples da última expressão simplificada é z = ABD + BC
31 Simplificação Algébrica Exercício Utilize a álgebra booleana para simplificar as expressões: a. q = RST(R + S + T) b. r = (ABA)(ABB)
32 Simplificação Algébrica e Circuitos Lógicos É possível utilizar a simplificação algébrica para simplificar circuitos lógicos; Basta obter a expressão lógica equivalente ao circuito a ser simplificado, simplificar a expressão e então gerar um novo circuito a partir da expressão simplificada;
33 Simplificação de Circuitos Exemplo. Utilizar o processo de simplificação algébrica para simplificar o circuito lógico:
34 Simplificação de Circuitos Solução Passo 1: Obter a expressão lógica equivalente à saída do circuito; z = ABC + AB(AC)
35 Simplificação de Circuitos Solução Passo 2: Simplificar a expressão lógica ABC + AB AC = ABC + AB(A + C) (DeMorgan) = ABC + AAB + ABC = ABC + AB + ABC = ABC + AB (x + xy = x) = A BC + B = A(B + C) (x + xy = x + y)
36 Simplificação de Circuitos Solução Passo 3: Montar o circuito correspondente à expressão simplificada. A(B + C)
37 Simplificação de Circuitos Exercício Simplificar o circuito a seguir utilizando a álgebra booleana:
38 Projeto de Circuitos Combinacionais
39 Projeto de Circuitos Combinacionais Quando se conhece o valor de saída de um circuito lógico para cada combinação de entradas, pode-se montar uma tabela verdade e projetar o circuito lógico a partir dessa tabela; Exemplo 1 Tabela Verdade do Circuito Entradas Saída x Circuito correspondente A B AB A B x = AB
40 Projeto de Circuitos Combinacionais Exemplo 2. Três entradas com uma única saída em alta Tabela Verdade do Circuito Entradas Saída x A B C ABC A B C Circuito correspondente x = ABC
41 Projeto de Circuitos Combinacionais Exemplo 3. Duas entradas e duas combinações de entrada que resultam em saída alta; Tabela Verdade do Circuito Entradas Saída x A B AB AB A B x = AB + AB A B AB x = AB + AB
42 Projeto de Circuitos Combinacionais Exemplo 4 Tabela Verdade do Circuito Entradas A B C Saída x ABC ABC ABC x = ABC + ABC + ABC = BC A + A + ABC = BC + ABC = B C + AC = B(C + A) B C A x = B(C + A)
43 Projeto de Circuitos Procedimento Completo 1. Interprete o problema e construa uma tabela-verdade para descrever seu funcionamento; 2. Escreva o termo AND (produto) para cada caso em que a saída seja 1; 3. Escreva a expressão soma-de-produtos para a saída; 4. Simplifique a expressão de saída, se possível; 5. Implemente o circuito para a expressão final, simplificada.
44 Projeto de Circuitos Combinacionais Exemplo 5 Em um determinado modelo de automóvel, uma luz de advertência deve acender no painel de instrumentos do veículo quando uma das seguintes situações ocorrer: O motorista acende os faróis com a ignição desligada; O motorista abre a porta com a ignição ligada; Projete um circuito lógico para simular esses eventos. A saída x do circuito deverá indicar o estado da luz de emergência (ligada/desligada).
45 Projeto de Circuitos Combinacionais Exemplo 5 Solução: Passo 1a. Utilizar três variáveis lógicas para representar, respectivamente, o estado dos faróis, da ignição e da porta: Variável F: estado dos faróis (0 = desligado; 1 = ligado); Variável I: estado da ignição (0 = desligada; 1 = ligada); Variável P: estado da porta (0 = fechada; 1 = aberta);
46 Projeto de Circuitos Combinacionais Exemplo 5 Solução: Passo 1b. Construção da tabela verdade contendo todas as combinações possíveis de entrada e as respectivas saídas: Entradas F I P Saída x Condições para acender a luz O motorista acende os faróis com a ignição desligada; O motorista abre a porta com a ignição ligada;
47 Projeto de Circuitos Combinacionais Exemplo 5 Solução: Passo 2. Obter os mintermos para cada saída igual a 1 Entradas F I P Saída x F I P F I P F I P F I P
48 Projeto de Circuitos Combinacionais Exemplo 5 Solução: Passo 3. Escrever a expressão da saída na forma soma-de-produtos Entradas Saída x F I P F I P F I P x = FIP + FI P + FIP + FIP F I P F I P
49 Projeto de Circuitos Combinacionais Exemplo 5 Solução: Passo 4. Simplificar a expressão da saída x = FIP + FI P + FIP + FIP = IP F + F + FI P + P = IP 1 + FI 1 = IP + FI Passo 5. Projetar o circuito para a expressão simplificada I P x = IP + IF F
50 Suficiência da Portas NAND e NOR
51 Teoremas de DeMorgan e Portas Lógicas Os teoremas de DeMorgan podem ser usados para estabelecer equivalências de portas lógicas; Uma porta NOR é equivalente a uma porta AND com duas inversões nas entradas: Teorema 1: x + y = x y
52 Teoremas de DeMorgan e Portas Lógicas Da mesma forma, uma porta NAND é equivalente a uma porta OR com duas inversões nas entradas: Teorema 2: x y = x + y
53 Suficiência da Porta NAND Qualquer circuito lógico pode ser representado utilizando apenas portas NAND.
54 Suficiência da Porta NOR Qualquer circuito lógico pode ser representado utilizando apenas portas NOR.
55 Suficiência das Portas NAND e NOR Suponha que a expressão lógica x = AB + CD tenha que ser implementada como um circuito para controle de uma esteira de transporte; Suponha ainda que os seguintes circuitos integrados (CIs) estejam disponíveis: 74LS00 74LS32 74LS08 Qual seria a melhor forma de criar o circuito?
56 Suficiência das Portas NAND e NOR Opção 1: Implementar o circuito a seguir utilizando um CI 74LS08 (portas AND) e um CI 74LS32 (porta OR) 74LS00 74LS32 74LS08
57 Suficiência das Portas NAND e NOR Opção 2: Tentar simplificar o circuito utilizando apenas portas NAND:
58 Suficiência das Portas NAND e NOR Circuito equivalente após substituição das portas AND e OR por portas NAND: Após eliminação das duplas inversões:
59 Suficiência das Portas NAND e NOR Assim, o circuito equivalente à expressão lógica x = AB + CD que utiliza apenas portas NAND poderia ser implementado utilizando apenas um CI 74LS00, ao invés de dois CIs diferentes, como na primeira proposta. 74LS00
60 Referências TOCCI, R. J.; WIDMER, N. S.; MOSS, G. L. Sistemas Digitais: princípios e aplicações. 11.ed. São Paulo: Pearson Prentice Hall, Leitura recomendada: Páginas
Sistemas Digitais Módulo 6 Mapas de Karnaugh
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 6 Mapas de Karnaugh Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado Mapa de Karnaugh Método gráfico para
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. 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 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 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 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 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 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 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 maisUniversidade 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 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 maisEletrô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 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 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 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 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 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 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 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 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 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 maisLABORATÓ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 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 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 4.4 Projetando circuitos lógicos combinacionais Quando o nível
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 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 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 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 maisCircuitos 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 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 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 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 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 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 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 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 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 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 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 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 maisCAPÍ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 maisSistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel
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 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 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 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 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 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 maisIntroduçã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 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 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 maisÁlgebra de Boole. João Paulo Cerquinho Cajueiro 19 de agosto de 2009
Álgebra de Boole João Paulo Cerquinho Cajueiro 19 de agosto de 2009 A álgebra de Boole foi desenvolvida por George Boole(1815 1864) em seu livro An Investigation of the Laws of Thought on Which are Founded
Leia mais4. Á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Á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 maisTeoremas de De Morgan
Teoremas de De Morgan Augustus De Morgan - Matemático e lógico britânico. Concebeu as Leis de De Morgan e foi o primeiro a introduzir o termo e tornar rigorosa a idéia de indução matemática. Fonte:http://pt.wikipedia.org/wi
Leia maisDefinição de circuitos melhores: São circuitos menores, mais rápidos, consomem menos energia.
6. Otimizações e Tradeoffs - págs. 313 a 335. Definição de circuitos melhores: São circuitos menores, mais rápidos, consomem menos energia. Otimização: É a melhoria de critérios escolhidos que podem ser:
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 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 maisDescrevendo 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 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 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 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 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 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 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 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 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 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 maisCAPÍ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 maisSistemas 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 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 mais2. PRODUTOS NOTÁVEIS 2.1. EXPANSÃO DE PRODUTOS
2. PRODUTOS NOTÁVEIS 2.1. EXPANSÃO DE PRODUTOS Em álgebra, é frequente termos de expandir produtos cujos fatores são expressões algébricas (polinômios, por exemplo). Para isso, aplicamos a propriedade
Leia maisMAPA DE KARNAUGH (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 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 maisTecnologia dos Computadores 2002/2003. Exercícios
Introdução à Álgebra de Boole 1 Introdução Em 1854, George Boole, um matemático inglês, inventou um sistema algébrico de dois valores, cujo resultado da sua evolução até aos dias de hoje se dá o nome de
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 maisPORTAS 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 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 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 mais1.2. ELEMENTOS DE ÁLGEBRA EXPANSÃO DE PRODUTOS
1.2. ELEMENTOS DE ÁLGEBRA 1.2.1. EXPANSÃO DE PRODUTOS Em álgebra, é frequente termos de expandir produtos cujos fatores são expressões algébricas (polinômios, por exemplo). Para isso, aplicamos a propriedade
Leia maisPORTAS NOR e NAND OR - AND - NOT. Considerando as entradas A e B, teremos na saída a complementação ou negação das mesmas.
PORTAS NOR e NAND As portas NOR e NAND são obtidas a partir da complementação das funções OR e AND. Podemos então dizer que o operador booleano lógico NOR é a negação do operador booleano OR enquanto que
Leia maispara Fazer Contas? A primeira e, de longe, mais importante lição é 1.1. Produtos notáveis; em especial, diferença de quadrados!
Álgebra: É Necessário ter Ideias para Fazer Contas? A primeira e, de longe, mais importante lição é 1. Fatoração é legal; fatoração é sua amiga 1.1. Produtos notáveis; em especial, diferença de quadrados!
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. Observando a lógica proposicional e a teoria de conjuntos verificamos que elas possuem propriedades em comum. Lógica Proposicional
Leia maisSISTEMAS DIGITAIS MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS
MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS Outubro de MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS - 2 SUMÁRIO: MINIMIZAÇÃO ALGÉBRICA MINIMIZAÇÃO DE KARNAUGH REPRESENTAÇÃO DE FUNÇÕES DE N VARIÁVEIS QUADROS DE 3 e 4 VARIÁVEIS
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 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 maisCircuitos Digitais. Conteúdo. Expressão de Saída. Produtos Canônicos. Soma de Produtos. Circuitos Lógicos Combinacionais. Simplificação de Circuitos
Ciência da Computação Simplificação de Circuitos Prof. Sergio Ribeiro Material adaptado das aulas de I do Prof. José Maria da UFPI Conteúdo Circuitos Lógicos Combinacionais Produtos Canônicos Forma de
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 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 maisSistemas Digitais Minimização de Funções: Mapas de Karnaugh
Sistemas Digitais Minimização de Funções: Mapas de Karnaugh João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc-id.pt Minimização de uma Função Trata-se de obter a expressão mínima
Leia maisNOME...N.o... Nota...
UNIFEI 21/06/2005-3.a Prova Sistemas Digitais I - NE 671 TURMA B. Duração 80 min Prova sem consulta Sem calculadora - A interpretação faz parte da prova. NOME...N.o... Nota... 1.a Questão : (Valor 2,0
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 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 maisSistemas Digitais Módulo 9 Multiplexadores e Demultiplexadores
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 9 Multiplexadores e Demultiplexadores Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel
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 maisÁlgebra Booleana: Axiomas, Teoremas e Leis de De Morgan
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Álgebra Booleana: Axiomas, Teoremas e Leis de De Morgan Nuno Pombo / Miguel Neto Arquitectura Computadores
Leia maisSistemas Digitais Módulo 10 Circuitos Sequenciais: Latches e Flip-Flops
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 0 Circuitos Sequenciais: Latches e Flip-Flops Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof.
Leia maisCircuitos 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 maisDefinição 3.1. A (B = {0,1},,+, ) especifica um alfabeto composto apenas pelos números zero - 0 e um - 1 e as operações binárias e lógico,
Capítulo 3 Álgebra Booleana Definição 3.1. A (B = {0,1},,+, ) especifica um alfabeto composto apenas pelos números zero - 0 e um - 1 e as operações binárias e lógico, + ou lógico e a operação unária negação.
Leia mais