Teoremas de De Morgan
|
|
- Leila Beretta Caetano
- 6 Há anos
- Visualizações:
Transcrição
1 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: ki/augustus_de_morgan
2 Teoremas de DeMorgan Teorema 1: O complemento de um produto de variáveis é igual a soma dos complementos das variáveis Para duas variáveis
3 Teorema 1 (cont)
4 Teoremas de DeMorgan Teorema 2: O complemento da soma de variáveis é igual ao produto dos complementos das variáveis Para duas variáveis
5 Teorema 2 (cont)
6 Exemplos 1
7 Exemplo 2
8 Exemplo 3
9 Exemplo 3 (cont) Aplicando De Morgan
10 Exemplo 4 Seja:, e Aplicando De Morgan:
11 Exemplo 5 Seja:, e Aplicando De Morgan:
12 Exemplo 6 Seja:, e Aplicando De Morgan para cada termo:
13 Exemplo 7 A expressão para um exclusive-or é: Usando o Teorema de De Morgan, ou qualquer outra propriedade dá Álgebra Booleana, desenvolva uma expressão para o exclusive-nor De Morgan Propriedade Distributiva
14 Expressão Algébrica para um Circuito Lógico combinações
15 Avaliando a Expressão = 1 se se somente se e ou se e se e e Independente dos valores de C e D
16 e e e Independente dos valores de C e D
17 Simplificação usando Álgebra Booleana
18 Propriedade distributiva
19
20 Soma de Produtos e Produto de Soma
21 Domínio de uma Expressão Booleana Conjunto de variáveis contidas na expressão, quer de forma complementada ou nãocomplementada. Domínio: A, B, C Domínio: A, B, C, D
22 Soma de Produtos (SOP) Toda expressão booleana pode ser representada como uma soma de produtos Soma de Produtos (SOP) Pode aparecer termo isolado
23 Exemplo 1 : Representação em Formas: Soma de Produtos
24 Representação em Formas: Soma de Produtos Exemplo 2 :
25 Escrita de uma expressão como Soma de Produtos (SOP) Se somente variáveis individuais aparecem complementadas, como no exemplo 1, necessitamos apenas usar a Lei Distributiva - Se um sinal de complemento aparecer sobre uma combinação de variáveis, como no exemplo 2, usarmos De Morgan quantas vezes necessárias até que o sinal de complemento apareça apenas sobre variáveis individuais
26 Conversão para SOP
27 Representação em Formas Padrão de Soma de Produtos Forma não padrão de soma de produtos Uma expressão padrão SOP é aquela na qual TODAS as variáveis aparecem em cada produto da expressão. Cada termo em uma SOP é denominado Mintermo
28 Convertendo termos produtos em SOP Passo 1: Multiplique cada termo produto que não seja padrão por um termo constituído pela soma de uma variável que falta e seu complemento. Isto resulta em dois termos produtos (pode-se multiplicar qualquer termo por um sem alterar o valor original) Passo 2: Repita o passo 1 até que todos os termos resultantes contenham todas as variáveis do domínio, quer de forma complementada ou não
29 Exemplo de conversão 1
30 Exemplo de conversão 2
31 Produto de Somas (POS) Pode aparecer termo isolado
32 Produto de Somas Numa expressão POS,uma barra não pode se estender por mais de uma variável, mas pode ter mais de uma barra em variáveis de um termo SIM NÃO USAR DE MORGAN
33
34 Produto de Somas Acima foi usada a propriedade distributiva A + (B + C) = (A + B) (A + C)
35 Produto de Somas: Exemplo 2
36 Forma padrão do Produto de Somas O conjunto completo do domínio das variáveis não está representado no primeiro termo O conjunto completo do domínio das variáveis está representado em todos os termos Cada termo em uma POS é denominado Maxtermo
37 Convertendo um termo soma em POS padrão Passo 1: Para cada produto não-padrão adicione um termo composto pelo produto da variável que falta pelo seu complemento. Passo 2: Aplique a regra: Repita o passo 1 até todos os termos resultantes de soma conterem todas as variáveis do domínio, quer de forma complementada, ou não
38 Exemplo
39 Expressões Booleanas e Tabela Verdade
40 Especificação de Funções em termos de Mintermos f(a,b,c) = ABC + ABC + ABC + ABC + ABC f(a,b,c) = m 3 + m 4 + m 5 + m 6 + m 7 f(a,b,c) = m (3, 4, 5, 6, 7) f(a,b,c) = (3, 4, 5, 6, 7)
41 Especificação de Funções em termos de Maxtermos f(a,b,c) = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C) f(a,b,c) = M 0. M 1. M 2. M 3. M 6 f (A,B,C) = ΠM (0, 1, 2, 3, 6) f (A,B,C) = Π(0, 1, 2, 3, 6)
42 Convertendo SOP em Tabela Verdade
43 Convertendo POS em Tabela Verdade
44 Relação entre Mintermos, Maxtermos e Tabela Verdade
45 Mapas de Karnaugh
46 Mapas de Karnaugh
47 Mapas de Karnaugh e Tabela Verdade
48 Mapa de Karnaugh para 3 variáveis
49 Mapa de Karnaugh para 4 variáveis
50 Adjacência de células
51 Mapeando uma expressão SOP Padrão
52 Ex: Mapear a expressão abaixo em um mapa de Karnaugh
53 Ex2: Mapear a expressão abaixo
54 Mapeando expressões não padrões SOP
55 Simplificação usando MK: observações importantes A combinação de células que for selecionada deve incluir deve incluir todos as células pelo menos uma vez (uma célula pode aparecer em mais de uma combinação) As combinações devem ser selecionadas com a finalidade de incluir o maior número possível de células, de tal modo que todas as células sejam incluídas pelo menor número de combinações O número de células que deve ser considerado como grupo deve ser uma potência de 2.
56 Simplificação de expressões SOP usando MK
57 Simplificação de expressões SOP usando MK
58 Simplificação de expressões SOP usando MK
59 Simplificação de expressões SOP usando MK
60 Implicantes Primos Denominação das combinações (produtos). Pode acontecer que não seja necessário usar todos os primos implicantes p 1 = m 2 + m 3 p 2 = m 8 + m 12 p 3 = m 2 + m 10 p 4 = m 8 + m 10 f = p 1 + p 2 + p 3 ou f = p 1 + p 2 + p 4 OBS: Uso de p 1 é obrigatório, caso contrário m 3 não seria incluído
61 Determinando a expressão SOP mínima do MK Agrupe as células que contenham 1s. Cada grupo de células contendo 1 s cria um termo produto composto de todas as variáveis que ocorram somente em uma forma (complementada ou não). Determine o termo produto mínimo para cada grupo
62 Algorítmo que leva à expressão mínima para uma função lógica
63 Passo 1 Assinalar e considerar como implicante primo essencial qualquer célula que não possa ser combinada com nenhuma outra
64 Passo 1
65 Passo 2 Identificar as células que podem ser combinadas com uma única outra célula somente de uma maneira. Assinalar estas combinações. Células que podem ser combinadas em grupos de dois, de mais de uma maneira, são deixados temporariamente de lado
66 Passo 2
67 Passo 3 Identificar células que podem ser combinadas com três outras células somente de uma maneira. Se as quatro células de tais combinações ainda não estiverem incluídas em grupos de dois, assinalar a combinação de quatro. Novamente, uma célula que pode ser combinada em um grupo de quatro de mais de uma maneira deve ser deixada temporariamente de lado.
68 Passo 3
69 Passo 4 Repetir o processo para grupos de oito, etc.
70 Passo 5 Se, encerrado o processo, ainda restarem algumas células não inclusas em grupamentos, elas podem ser combinadas umas com as outras ou com células já incluídas em outras grupamentos, lembrando que a intenção é de obter o menor número de grupamentos possível.
71 Determinando a expressão SOP mínima do MK Cada grupo de células contendo 1 s cria um termo produto composto de todas as variáveis que ocorram somente em uma forma (complementada ou não).
72 Passo 5
73 Para um mapa com 3 variáveis: a) um grupo com 1 célula produz um termo produto com 3 variáveis b) um grupo com 2 células produz um termo produto com 2 variáveis c)um grupo com 4 células produz um termo com 1 variável d) um grupo de 8 células produz um valor de 1para a expressão
74 Para um mapa com 4 variáveis: a) um grupo com 1 célula produz um termo produto com 4 variáveis b) um grupo com 2 células produz um termo produto com 2 variáveis c) um grupo com 4 células produz um termo com 1 variável d) um grupo de 8 células produz um termo com uma variável e) um grupo de 16 células produz um valor de 1 para a expressão
75 Ex. Determine os termos produtos para o MK abaixo
76 Ex. Determine os termos produtos para o MK abaixo
77 Ex. Determine os termos produtos para o MK abaixo
78 Ex. Determine os termos produtos para o MK abaixo
79 Ex. Determine os termos produtos para o MK abaixo
80 Use um MK para minimizar a SOP padrão abaixo:
81 Use um MK para minimizar a SOP abaixo
82 Mapeando direto de uma tabela verdade
83 Condições Don t care
Sistemas Digitais / Sistemas Digitais I 3 Simplificação de funções
Simplificação de funções lógicas com mapas de Karnaugh característica essencial dos mapas de Karnaugh é que quadrículas geometricamente adjacentes na horizontal ou na vertical (mas não na diagonal) correspondem
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 maisPontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Lógica Computacional Aplicada. Prof. Dr. Fabian Vargas.
Índice Operações Aritméticas Básicas 1. Introdução 1.1. Notação em Complemento de 2 1.2. Overflow 2. Operação de Adição 3. Operação de Subtração 4. Operação de Multiplicação 5. Operação de Divisão Álgebra
Leia maisMapas de karnaugh. Mapas de Karnaugh para funções de duas variáveis. m 0 m 1. m 2 m 3 X Y. Mapas de Karnaugh para funções de três variáveis
Mapas de karnaugh ESTV-ESI-Sistemas Digitais-Mapas de Karnaugh 1/7 onstitui um método gráfico/tabular de representação de funções e de aplicação sistemática do processo de simplificação algébrica. Permite
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 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 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 maisMapa de Karnaugh. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
Mapa de Karnaugh Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 15 Simplificação Na forma mínima soma de produtos só devem aparecer termos correspondentes a grupos primários. Cada célula
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 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 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 maisMapas de Karnaugh Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Mapas de Karnaugh Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Mapas de Karnaugh O mapa de Veitch-Karnaugh, ou simplesmente mapa de Karnaugh, é uma tabela montada de forma a facilitar o processo
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 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 maisRepresentação de Circuitos Lógicos
1 Representação de Circuitos Lógicos Formas de representação de um circuito lógico: Representação gráfica de uma rede de portas lógicas Expressão booleana Tabela verdade 3 representações são equivalentes:
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 maisCurso Profissional de Técnico de Gestão de Equipamentos Informáticos 10º ANO
Planificação Anual 2016/2017 Curso Profissional de Técnico de Gestão de Equipamentos Informáticos SISTEMAS DIGITAIS E ARQUITETURA DE COMPUTADORES 10º ANO 1 MÓDULO 1 - Sistemas de Numeração 32 aulas de
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 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 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 maisSimplificação de Expressões Booleanas e Circuitos Lógicos
Simplificação de Expressões Booleanas e Circuitos Lógicos Margrit Reni Krug Julho/22 Tópicos Revisão Álgebra Booleana Revisão portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação
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 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 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 maisCircuitos Sequenciais
Circuitos Sequenciais Tópicos: Contadores Memórias Circuitos Sequenciais Teoremas DeMorgan Mapas de Karnaugh Multiplexadores Flip Flops Flip Flop Os flip flops são unidades básicas de memória. Cada circuito
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 maisLaboratório 1 RELATÓRIO. Identificação dos Alunos: Nome:Gonçalo Santos Número: Nome:Bernardo Bastos Número: 84012
Laboratório 1 RELATÓRIO Identificação dos Alunos: Nome:Gonçalo Santos Número:84070 Nome:Bernardo Bastos Número: 84012 Turno de Laboratório: SD4517L05 Grupo: 73 Sala do Laboratório: LSD1 Hora: 12:30-14:00
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 maisFigura 1 - Display de 7 segmentos
Lista de exercicio para revisão Um display de 7 segmentos é um dispositivo eletrônico composto por sete led s com formato de segmento, posicionados de modo a possibilitar a formação de um algarismo decimal
Leia maisMinimização de Expressões Método de Karnaugh
Minimização de Expressões Método de Karnaugh Conceitos básicos Método de Karnaugh Mapas de Karnaugh de três variáveis 2 1 A minimização de uma expressão lógica é um processo que, para uma função, permita
Leia maisAperfeiçoamento do método Clause-Column Table para a geração eficiente de implicantes primos para minimização de funções booleanas.
Aperfeiçoamento do método Clause-Column Table para a geração eficiente de implicantes primos para minimização de funções booleanas. Alexandre C. R. da Silva, Caroline D. P. N. Barbieri, Depto. de Engenharia
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 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 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 mais5. O Mapa de Karnaugh
Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar
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 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. Computadores Industriais
UNIVERSIDADE DO ESTADO DE SANTA CATARINA UDESC CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENG. DE PRODUÇÃO E SISTEMAS - DEPS INFORMÁTICA INDUSTRIAL IFD 3. Computadores Industriais Igor Kondrasovas
Leia maisRepresentação de Funções
Representação de Funções Conceitos básicos Forma canónica normal disjuntiva Forma canónica normal conjuntiva Representação usando apenas um tipo de função 2 1 Há, como já se referiu, várias formas de representar
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 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 maisAula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR
Aula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR Conforme discutido na última aula, cada operação lógica possui sua própria tabela verdade. A seguir será apresentado o conjunto básico de portas lógicas
Leia maisCAROLINE DOMINGUES PORTO DO NASCIMENTO BARBIERI APERFEIÇOAMENTO DO MÉTODO CLAUSE-COLUMN TABLE PARA A GERAÇÃO EFICIENTE DE IMPLICANTES PRIMOS
1 CAROLINE DOMINGUES PORTO DO NASCIMENTO BARBIERI APERFEIÇOAMENTO DO MÉTODO CLAUSE-COLUMN TABLE PARA A GERAÇÃO EFICIENTE DE IMPLICANTES PRIMOS Ilha Solteira 2014 2 CAROLINE DOMINGUES PORTO DO NASCIMENTO
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 maisTÉCNICAS DIGITAIS I (CURSO DE ENGENHARIA DE TELECOMUNICAÇÕES DA UFF) & CIRCUITOS DIGITAIS (CURSO DE BACHARELADO EM INFORMÁTICA DA UFF)
UNIVERSIDDE FEDERL FLUMINENSE CENTRO TECNOLÓGICO - ESCOL DE ENGENHRI DEPRTMENTO DE ENGENHRI DE TELECOMUNICÇÕES POSTIL PR DISCIPLINS DE TÉCNICS DIGITIS I (CURSO DE ENGENHRI DE TELECOMUNICÇÕES D UFF) & CIRCUITOS
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 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 maisApostila de Teoria para Técnicas Digitais I (Versão 2k101018)
Apostila de Teoria para Técnicas Digitais I (Versão 2k101018) Universidade Federal Fluminense Apostila do Departamento de Engenharia de Telecomunicações da Universidade Federal Fluminense por Alexandre
Leia maisApostila Mapas de Veitch-Karnaugh
Apostila Mapas de Veitch-Karnaugh Álgebra de Boole e Simplificação de Circuitos Lógicos... 3 Variáveis e Expressões na Álgebra de Boole... 3 Postulados... 3 Postulados da Complementação... 3 Postulado
Leia maisEscola Politécnica de Pernambuco Departamento de Engenharia Elétrica PROGRAMA EMENTA OBJETIVOS
PROGRAMA Disciplina: ELETRÔNICA DIGITAL Código: ELET0037 Carga Horária Semestral: 60 HORAS Obrigatória: sim Eletiva: Número de Créditos: TEÓRICOS: 04; PRÁTICOS: 00; TOTAL: 04 Pré-Requisito: ELET0033 ELETRONICA
Leia maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisAPOSTILA COMPLEMENTAR
APOSTILA COMPLEMENTAR Conteúdo A ÁLGEBRA DE BOOLE... 1 Os níveis lógicos... 2 Operações Lógicas... 3 Função Lógica NÃO ou Inversora... 4 Função Lógica E... 5 Função lógica OU... 6 Função NÃO E... 7 Função
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO GLOBAL Múltiplos e divisores. Critérios de divisibilidade. - Escrever múltiplos
Leia maisGrafos: caminhos (matriz adjacência)
Grafos: caminhos (matriz adjacência) Algoritmos e Estruturas de Dados 2 Graça Nunes 1 O problema do menor caminho Um motorista deseja encontrar o caminho mais curto possível entre duas cidades do Brasil
Leia maisOperações Fundamentais com Números
Capítulo 1 Operações Fundamentais com Números 1.1 QUATRO OPERAÇÕES Assim como na aritmética, quatro operações são fundamentais em álgebra: adição, subtração, multiplicação e divisão. Quando dois números
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 Álgebra Booleana ou Álgebra de Boole Conjunto
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. 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 maisSistema Decimal - Permite representar qualquer quantidade por intermédio de uma soma ponderada de potências de base 10.
1 Coelh ho, J.P. @ Sistem mas Digita ais : Y20 Sistemas de Numeração e Códigos Binários sistema de numeração que permitia, através de dez símbolos distintos (algarismos), representar uma determinada grandeza
Leia maisTeorema da superposição
Teorema da superposição Esse teorema é mais uma ferramenta para encontrar solução de problemas que envolvam mais de uma fonte que não estejam em paralelo ou em série. A maior vantagem desse método é a
Leia maisUFMT. Ministério da Educação UNIVERSIDADE FEDERAL DE MATO GROSSO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO PLANO DE ENSINO
UFMT 1) IDENTIFICAÇÃO: Disciplina: Lógica Matemática e Elementos de Lógica Digital Ministério da Educação UNIVERSIDADE FEDERAL DE MATO GROSSO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO PLANO DE ENSINO Curso:
Leia maisCircuitos Lógicos e Organização de Computadores
Circuitos e Organização de Computadores Capítulo 2 Introdução aos Circuitos Ricardo Pannain pannain@puc-campinas.edu.br http://docentes.puc-campinas.edu.br/ceatec/pannain/ VARIÁVEI E FUNÇÕE Chaves de dois
Leia maisAula 05 Circuitos lógicos combinacionais
ELT 054 (LAB) Turmas D1/D2 D3/D4 1º. Sem 2012 Aula 05 Circuitos lógicos combinacionais Objetivo 1. Resolver/simular problemas combinacionais simples usando portas lógicas Introdução Na eletrônica digital
Leia maisSistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear Pedro A. Santos
Sistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear MEG Operações Elementares Trocar a posição de duas equações Multiplicar uma equação por uma constante diferente de zero Não alteram
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 maisSistemas Numéricos. Prof. Daniel Barros Júnior, Prof. Eduardo Augusto Bezerra 16 de agosto de 2004
istemas Numéricos Prof. Daniel arros Júnior, Prof. Eduardo ugusto ezerra 16 de agosto de 2004 1 Introdução 1.1 Histórico Página: www.ee.pucrs.br/ dbarros E-mail: dbarros@ee.pucrs.br Versão: 1.15 O conceito
Leia maisCURSO DE ELETRÔNICA DIGITAL A ÁLGEBRA DE BOOLE
LIÇÃO 2 A ÁLGEBRA DE BOOLE Na primeira lição do nosso curso aprendemos o significado das palavras Digital e Lógica empregadas na Eletrônica e nos computadores. Vimos que os computadores são denominados
Leia maisIntrodução a eletrônica digital, apresentação do curso, cronograma do curso.
EMENTA: Ferramentas para simulação e projeto de sistemas digitais. Equipamentos e componentes para montagem de sistemas digitais. Equipamentos para mensuração e teste na implementação de sistemas digitais.
Leia maisÁLGEBRA DE BOOLE Operações Fundamentais, Autoavaliação, Indução Perfeita e Simulação
ÁLGEBRA DE BOOLE Operações Fundamentais, Autoavaliação, Indução Perfeita e Simulação OBJETIVOS: a) Conhecer na prática os principais fundamentos da álgebra de Boole; b) Comprovar na prática os teoremas
Leia maisDesenho e Projeto de Tubulação Industrial Nível II
1 Desenho e Projeto de Tubulação Industrial Nível II Módulo I Aula 03 Página 1 2 ÁLGEBRA - é o ramo que estuda as generalizações dos conceitos e operações aritméticas. Hoje em dia o termo Álgebra é bastante
Leia mais------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os
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 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 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 maisAgrupamento de Escolas de Águeda Escola Básica Fernando Caldeira
Agrupamento de Escolas de Águeda Escola Básica Fernando Caldeira Currículo da disciplina de Matemática - 7ºano Unidade 1 Números inteiros Propriedades da adição de números racionais Multiplicação de números
Leia maisSCE Elementos de Lógica Digital I
SCE - Elementos de Lógica Digital I Introdução aos circuitos lógicos Prof. Vanderlei Bonato Tópicos da Aula de Hoje Variáveis e funções lógicas Tabela verdade Álgebra Booleana Diagrama de Venn Processo
Leia maisPLANO DE ESTUDOS DE MATEMÁTICA - 7.º ANO
DE MATEMÁTICA - 7.º ANO Ano Letivo 2014 2015 PERFIL DO ALUNO No domínio dos Números e Operações, o aluno deve ser capaz de multiplicar e dividir números racionais relativos. No domínio da Geometria e Medida,
Leia maisMÓDULO N.º 1 SISTEMAS DE NUMERAÇÃO HORAS / TEMPOS CONTEÚDOS OBJETIVOS AVALIAÇÃO
ESCOLA SECUNDÁRIA JOÃO GONÇALVES ZARCO-402011 CURSO PROFISSIONAL TÉCNICO DE GESTÃO DE EQUIPAMENTOS INFORMÁTICOS SISTEMAS DIGITAIS E ARQUITETURA DE COMPUTADORES 10º 12 PLANIFICAÇÃO MODULAR MÓDULO N.º 1
Leia maisCONJUNTO DOS NÚMEROS REAIS. Apostila do 8º ano Números Reais Apostila I Bimestre 8º anos
CONJUNTO DOS NÚMEROS REAIS NÚMEROS RACIONAIS Apostila do 8º ano Números Reais Apostila I Bimestre 8º anos Numero racional é todo o numero que pode ser escrito na forma a/b (com b diferente de zero) : a)
Leia maisPLANO DE ESTUDOS DE MATEMÁTICA 7.º ANO
DE MATEMÁTICA 7.º ANO Ano Letivo 2015 2016 PERFIL DO ALUNO No domínio dos Números e Operações, o aluno deve ser capaz de multiplicar e dividir números racionais relativos. No domínio da Geometria e Medida,
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 joao.carvalho@inesc.pt Álgebra de Boole Binária A Álgebra de Boole binária através do recurso à utiliação
Leia maisDEPARTAMENTO DE MATEMÁTICA INFORMÁTICA DISCIPLINA: Matemática (7º Ano) METAS CURRICULARES/CONTEÚDOS... 1º Período
ANO LETIVO 2015/2016 DEPARTAMENTO DE MATEMÁTICA INFORMÁTICA DISCIPLINA: Matemática (7º Ano) METAS CURRICULARES/CONTEÚDOS... 1º Período Metas / Objetivos Conceitos / Conteúdos Aulas Previstas Números e
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 maisLógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65
Lógica Fernando Fontes Universidade do Minho Fernando Fontes (Universidade do Minho) Lógica 1 / 65 Outline 1 Introdução 2 Implicações e Equivalências Lógicas 3 Mapas de Karnaugh 4 Lógica de Predicados
Leia maisSISTEMAS DIGITAIS FUNÇÕES LÓGICAS
FUNÇÕES LÓGICAS Setebro de 0 H Neto N Horta FUNÇÕES LÓGICAS - SUMÁRIO: FUNÇÕES LÓGICAS CIRCUITOS COM PORTAS NAND CIRCUITOS COM PORTAS NOR REPRESENTAÇÕES NORMALIZADAS SOMA DE PRODUTOS MINTERMOS PRODUTO
Leia maisTeoria Elementar dos Conjuntos
Teoria Elementar dos Conjuntos Este capítulo visa oferecer uma breve revisão sobre teoria elementar dos conjuntos. Além de conceitos básicos importantes em matemática, a sua imprtância reside no fato da
Leia maisPara essa conversão utiliza-se o valor posicional
Conversão de Hexadecimal para decimal Para essa conversão utiliza-se o valor posicional N = d n 16 n + d n-1 16 n-1 +... D 2 16 2 + d 1 16 1 + d 0 16 0 + d -1 16-1 + d -2 16-2 +... Exemplo: a) 23 16 =
Leia maisNúmeros Binários. Apêndice A V1.0
Números Binários Apêndice A V1.0 Roteiro Histórico Números de Precisão Finita Números Raiz ou Base Conversão de Base Números Binários Negativos Questões Histórico As maquinas do século XIX eram decimais
Leia maisA) A C + A B D + A B C D B) A B + A B D + A B C D C) A C + A C D + A B C D D) A C + A B D + A B C D
luno nº: Nome: LEI-T, LER, LEE Sistemas igitais 2º Exame - 9 de Fevereiro de 212 uração: 2h3. Identifique todas as folhas. Responda a cada pergunta no quadrado à direita ou deixe em branco. ada resposta
Leia maisConteúdo programático: Quadripolos. Notas de aula e exercícios: 1. Apresentação do Tópico
Conteúdo programático: Quadripolos Notas de aula e exercícios: 1. Apresentação do Tópico Um dos principais métodos de análise de circuitos consiste na substituição de blocos complexos em circuitos equivalentes
Leia maisPORTAS NOR INTRODUÇÃO TEÓRICA
PORTAS NOR OBJETIVOS: a) Verificar experimentalmente o funcionamento de uma porta NOR; b) Usar uma porta NOR como um inversor lógico; c) Demonstrar porque uma porta NOR é uma porta lógica universal; d)
Leia maisIntrodução à Informática Aulas 27 e 28
FAPAN SISTEMAS DE INFORMAÇÃO - SI Introdução à Informática Aulas 27 e 28 Prof. Roberto Tikao Tsukamoto Júnior Cáceres, 18 de abril de 2011. REVISÃO Conversão Decimal para Binário Exemplo 1: número 107
Leia maisPORTAS NAND (NE) INTRODUÇÃO TEÓRICA
PORTAS NAND (NE) PORTAS NAND (NE) OBJETIVOS: a) Verificar experimentalmente o funcionamento de uma porta NAND; b) Utilizar uma porta NAND como inversor; c) Demonstrar que uma porta NAND é universal; d)
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 maisTécnicas Digitais A AULA 08. Prof. João Marcos Meirelles da Silva. Sala 425
Técnicas Digitais A Prof. João Marcos Meirelles da Silva AULA 08 jmarcos@vm.uff.br Sala 425 www.professores.uff.br/jmarcos onversão de Expressões em TV Desenvolva uma Tabela-Verdade para a expressão de
Leia maisEletrônica Digital II
FACULDADE SANTO AGOSTINHO - FSA ENGENHARIA ELÉTRICA Eletrônica Digital II Prof. Fábio Leite, Esp Tópicos Procedimento de projeto de circuitos sequenciais Projeto com FFs tipo D Projeto com FFs tipo JK
Leia maisEXPERIÊNCIA 3 COMBINAÇÃO DE PORTAS LÓGICAS
1 MEC UTFPR-CT DAELT CURSO: ENGENHARIA INDUSTRIAL ELÉTRICA DISCIPLINA: ELETRÔNICA DIGITAL PROF.: EXPERIÊNCIA 3 COMBINAÇÃO DE PORTAS LÓGICAS DATA REALIZAÇÃO: DATA ENTREGA: ALUNOS: 1. Introdução 1.1 Objetivos
Leia maisNível da Lógica Digital (Aula 6) Portas Lógicas e Lógica Digital Nível da 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 maisPLANIFICAÇÃO ANUAL DE MATEMÁTICA
1.º Período Agrupamento de Escolas António Correia de Oliveira PLANIFICAÇÃO ANUAL DE MATEMÁTICA 7.º ANO ANO LETIVO 2016/17 Números Racionais Números e operações NO7 Números racionais - Simétrico da soma
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 1 Conceitos necessários Prof. Leonardo Augusto Casillo Sistema de numeração: conjunto de regras que nos permite escrever e ler
Leia mais