Lógica Digital e Álgebra Booleana
|
|
- Flávio Cortês Godoi
- 6 Há anos
- Visualizações:
Transcrição
1 Roteiro Lógica Digital e Álgebra ooleana Sistemas Lógicos 27/ Leandro Galvão D/UFM galvao@dcc.ufam.edu.br Portas LógicasL hips Digitais ásicos Álgebra ooleana Operação lógica l ND Portas LógicasL onceito Produz um resultado verdade Se e somente Se todas a entradas forem verdade. Exemplos Se e então:. Se e então:. 3 Operação lógica l OR onceito Produz um resultado verdade se pelo menos umas das entradas for verdade. Exemplos Se e então:. Se e então:. Operação lógica l NOT onceito É a inversão (ou complemento do sinal de entrada. presenta apenas um sinal de entrada. Exemplos Se então: NOT. Se então: NOT.
2 Operação lógica l XOR Operação lógica l XNOR onceito Produz um resultado verdade se somente uma de duas entradas for verdade. saída será verdade se os valores das entradas forem diferentes. XOR EXLUSIVE OR. Exemplos Se e então:. Se e então:. X onceito Inverso da operação XOR. saída será verdade se os valores das entradas forem iguais. XNOR NOT EXLUSIVE OR. Exemplos Se e então:. Se e então:. X Operação lógica l NND Operação lógica l NOR onceito É o complemento da operação ND. saída será falsa somente se todas as entradas forem verdadeiras. Exemplos Se e então: NND Se e então: NND onceito É o complemento da operação OR. saída será verdade somente se todas as entradas forem falsas. Exemplos Se e então: NOR. Se e então: NOR. Portas NND e NOR Equivalência de circuitos com portas NND Qualquer função lógica l pode ser construída usando uma combinação de portas ND portas OR e inversão. Portas NOR e NND são chamadas universais pois qualquer função lógica l pode ser construída por meio de um desses tipos de porta. 2
3 Equivalência de circuitos com portas NOR hips Digitais ásicos 4 hips Digitais ásicos hips Digitais ásicos :: Esquema lógico l de um chip digital Dispositivos digitais eletrônicos geralmente estão disponí em chips ou circuitos integrados. Os modelos dos chips são identificados com por padrões de numeração ão.. Exemplos: hips lógicos l básicos b geralmente têm 4 pinos. Dois são usados para alimentação (5 volts. Pino 4 Pino 8 Pino Pino7 hips Digitais ásicos :: Exemplo hips Digitais ásicos 7 D
4 hips Digitais :: Mais exemplos hips Digitais :: Mais exemplos Escalas de integração Mais chips Small-scale integration (SSI omplexidade de circuitos até 2 portas lógicasl Medium-scale integration (MSI omplexidade de circuitos entre 2 e 99 portas lógicasl Implementa funções lógicas l completas Large-scale integration (LSI omplexidade de circuitos entre e portas Very Large-scale integration (VLSI omplexidade de circuitos entre. e portas lógicasl Álgebra ooleana Lei de De Morgan Mapa de Karnaugh O que é uma Álgebra? Uma álgebra consiste de: um conjunto de valores Ex: números n inteiros um conjunto de funções multiplicação adição 23 4
5 O que é uma Álgebra? Álgebra ooleana Muhammad ibn l-khwarizmi (~ Escreveu o livro al-kitab al- Mukhtasar fi hisab al-jabr wa muqabala. Significados de al-jabr jabr: Redução (Dicionario Houaiss Restauração (Scientific merican ompletamento (Wikipedia George oole ( Definiu um conjunto de operações e axiomas (estrutura algébrica que capturam as propriedades essenciais de operações lógicas e de conjuntos. Álgebra ooleana Álgebra ooleana laude Shanon (96-2 plicou pela primeira vez a álgebra booleana em circuitos eletrônicos. É considerado o fundador da Teoria da Informação. Operadores ND OR NOT X Regras omutativa ssociativa Distributiva bsorção Expressões lógicasl Expressões lógicasl :: Prioridades São expressões algébrica formadas por: lógicas (binárias; símbolos representativos de operações lógicas; l parênteses; ; e sinal de igualdade. Pode ser representada por uma fórmula f interligando os símbolos correspondentes às s operações. Prioridades: ND tem prioridade sobre OR. NOT tem prioridade sobre ND. F X Y Z 5
6 Expressões lógicasl :: Diagrama lógicol O diagrama lógico l representa o circuito digital correspondente à expressão booleana: F X Y Z Expressões lógicasl :: Tabela verdade tabela verdade é uma lista de todas as possí combinações dos bits de entrada e os respectivos valores de saída para cada combinação. X Y Z F saída F X Y Z entradas Expressões lógicasl :: Tabela verdade :: Exemplo Expressões lógicasl :: Tabela verdade :: Exemplo Determinar a tabela verdade da seguinte expressão lógica l booleana: D D Z Z D Saída Entradas Regras ooleanas: ND Regras ooleanas: OR. 6
7 Involução omutação e ssociação Propriedade comutativa: Propriedade associativa: ( ( ( ( Distributividade bsorção ( ( ( ( ( ( ( Teoremas de De Morgan Teoremas de De Morgan De Morgan ( Importante pesquisador na área da lógica. l riador das Leis de De Morgan. Fornecem expressões alternativas que relacionam as operações NOR e NND. Operação NND é equivalente à operação OR dos complementos das : : Operação NOR é equivalente à operação ND dos complementos das : : 7
8 Teoremas de De Morgan :: Diagramas lógicosl Teoremas de De Morgan :: Diagramas lógicosl Formas anônicas Para comparar expressões booleanas é útil representá-las em um formato padrão. Esse padrão é conhecido como forma canônica e é único para cada expressão booleana. Existem duas formas alternativas: Soma de produtos Produto de somas Formas anônicas :: Soma de produtos Também m conhecida como forma normal disjuntiva ou expansão de mimtermos. Dada uma tabela verdade cada linha onde a função de saída possui valor igual a contribui com um termo. Tal termo é formado por operações ND entre as de entrada cujo valor é e os complementos das de entrada cujo valor é. Os termos são concatenados por operações OR a fim de compor a expressão canônica. Formas anônicas :: Soma de produtos Formas anônicas :: Soma de produtos Forma canônica: f ( Note que podemos interpretar as como uma palavra de três bits onde: é o bit mais significativo. é o bit menos significativo. 8
9 Formas anônicas :: Soma de produtos Essa observação permite reescrever a expressão anterior em de uma forma mais compacta: f ( F ( m ( F ( m ( Formas anônicas :: Produto de somas Também m conhecida como forma normal conjuntiva ou expansão de maxtermos. Em uma tabela verdade cada linha onde a função de saída possui valor igual a zero contribui com um termo. Tal termo é formado por operações OR entre as de entrada cujo valor é e os complementos das de entrada cujo valor é. Os termos são concatenados por operações ND a fim de compor a expressão canônica. Formas anônicas :: Produto de somas Formas anônicas :: Produto de somas Essa observação permite reescrever a expressão anterior em de uma forma mais compacta: f ( ( ( ( F ( M ( F ( M ( 2 4 Otimização de Fórmulas F ooleanas Dada uma tabela verdade existe uma maneira de gerar a função booleana mais simples para ela? Por que obter uma função ser mais simples? Fórmulas mais simples podem ser implementadas em circuitos mais simples e baratos. Métodos disponí: Simplificação algébrica Mapas de Karnough Mapas de Karnaugh Funções booleanas podem ser expressas em uma tabela quadriculada. Os eixos dessa tabela contêm os bits de entrada (input. ada célulac da tabela é preenchida pelos bits de saída correspondentes à combinação de inputs. Entrada Saída Saída Entrada Saída Saída 9
10 Mapas de Karnaugh para duas Mapas de Karnaugh para duas f Entradas f Entrada Entrada f Mapas de Karnaugh para duas Mapas de Karnaugh para duas Entradas Saída f Entrada Entrada f Mapas de Karnaugh para duas Mapas de Karnaugh para duas f f
11 Mapas de Karnaugh para duas Mapas de Karnaugh para duas f.... f O mapa de Karnaugh mostra graficamente os termos mínimos que cada combinação de entradas pode gerar. Os valores de saída ou determinam se o termo mínimo m correspondente está presente ou não na expressão lógica. l f Mapas de Karnaugh para duas Mapas de Karnaugh para duas f f Mapas de Karnaugh ada eixo da tabela é rotulado com s e s correspondentes às entradas da tabela verdade. Só um bit pode variar entre células c vizinhas s regiões horizontais e verticais contendo valores de saída iguais a são marcadas por curvas. Maiores regiões contendo s fórmulas mais simples. ada região gera um produto booleano: Faz-se um ND das ou de suas negações ões. onstrói-se se uma soma booleana dos produtos: Faz-se um OR dos produtos. f
12 f f f f f f 2
13 f f f f ( Mapas de Karnaugh para quatro Mapas de Karnaugh para quatro D f D D f 3
14 Mapas de Karnaugh para quatro D f D Mapas de Karnaugh para quatro D f D Mapas de Karnaugh para quatro Mapas de Karnaugh para quatro D f D D f D D Mapas de Karnaugh :: Outras possibilidades Mapas de Karnaugh :: Outras possibilidades DD D D DD D D 4
15 Mapas de Karnaugh :: Outras possibilidades Mapas de Karnaugh :: Outras possibilidades D D DD D Situações de don t care Ocasionalmente temos situações em que a saída produzida por um conjunto particular de entradas pode ser especificada tanto por um como por um sem afetar a aplicação da função. Tal ocorrência é conhecida como don t care. O símbolo s X é associado a uma saída don t care. O X pode ser tratado como ou como ( coringa. escolha depende de qual valor produz maior simplificação ão. Situações de don t care :: Forma anônica Soma de produtos: f d(l Produto de somas: f D(L Situações de don t care 5
16 ERROR: undefined OFFENDING OMMND: f ~ STK:
Utiliza variáveis binárias, i.e., que só podem assumir um de dois valores: {0,1}; {Low,High}; {True,False}; etc.
Álgebra de oole binária através do recurso à utiliação de funções booleanas (ou funções lógicas) é a principal teoria de suporte às metodologias de síntese e análise de circuitos digitais. Utilia variáveis
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 Portas Lógicas
Eletrônica Digital Portas Lógicas ELETRÔNICA DIGITAL Portas Lógicas Expressões Booleanas Tabela Verdade Simbologia 3 Portas Lógicas As portas lógicas são componentes básicos da eletrônica digital usados
Leia 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 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 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 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 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 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 maisHistórico. George Boole ( ) Claude Elwood Shannon ( )
Histórico Em meados do século XIX o matemático inglês George oole desenvolveu um sistema matemático de análise lógica Em meados do século XX, o americano Claude Elwood Shannon sugeriu que a Álgebra ooleana
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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisCreative Commons License: Atribuição - Uso não comercial - Permanência da Licença
Álgebra ooleana MT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação Todo o material aqui disponível pode, posteriormente,
Leia maisProf. Sérgio Rebelo. Curso Profissional Técnico de Eletrónica, Automação e Comando
Prof. Sérgio Rebelo Curso Profissional Técnico de Eletrónica, utomação e Comando Módulo I.I Circuitos Lógicos 2 Carga Horária: 25 horas Objetivos: Álgebra de oole e funções lógicas: Reconhecer o estado
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 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 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 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 maisÁlgebra de Boole. Álgebra de Boole - axiomas
854 - George Boole Álgebra de Boole formular proposições como V ou F combinar proposições avaliar a sua veracidade ou falsidade 938 - (Bell Labs) Claude Shannon adaptou a álgebra de Boole à análise de
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 mais12 - Álgebra de Boole aplicada a Circuitos Digitais Função AND: Fundamentos de TI
12 - Álgebra de oole aplicada a Circuitos Digitais Em circuitos digitais, a álgebra de oole pode ser convencionada como: V verdadeiro, nível alto ou simplesmente 1 F falso, nível baixo ou simplesmente
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 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 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 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 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 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 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 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 e Arquitetura de Computadores I
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de
Leia 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 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 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 maisUNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E DA TERRA BACHARELADO EM SISTEMAS DE INFORMAÇÃO
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E DA TERRA BACHARELADO EM SISTEMAS DE INFORMAÇÃO Álgebra de Boole Disciplina: Lógica Professora Dr.ª: Donizete
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 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 maisDisciplina: Lógica Matemática Prof. Etelvira Leite
Disciplina: Prof. Etelvira Leite A álgebra de Boole é um conjunto de postulados e operações lógicas com variáveis binárias desenvolvido pelo matemático e filósofo inglês George Boole (1815-1864). O inglês
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 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 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 maisLÓGICA DIGITAL - CONCEITOS. * Constantes. * Expressões: Aritméticas; Lógicas; Tabela Verdade; Relacionais; Booleanas. * Portas Lógicas.
* Tipos de Dados. * Constantes. * Expressões: Aritméticas; Lógicas; Tabela Verdade; Relacionais; Booleanas. * Portas Lógicas. 1 TIPOS DE DADOS Dados inteiros Representação das informações pertencentes
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 maisLABORATÓRIO I CONCEPÇÃO DE UM CIRCUITO COMPARADOR SIMPLES USANDO LÓGICA COMBINATÓRIA. Nome dos alunos
LABORATÓRIO I CONCEPÇÃO DE UM CIRCUITO COMPARADOR SIMPLES USANDO LÓGICA COMBINATÓRIA Nome dos alunos Data do laboratório Turno de laboratório (dia da semana e sala) INTRODUÇÃO O objectivo deste trabalho
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 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 maisNível da Lógica Digital
Nível da Lógica Digital (Aula 7) Circuitos Lógicos Digitais Básicos Circuitos Integrados CIs (chips/pastilhas) Agrupa portas lógicas Pastilhas de silício DIP (Dual Inline Package) Invóculo c/ 2 linhas
Leia maisRevisão de Lógica Digital. Lógica Booleana Conversão A/D e D/A Circuitos digitais e Memória
Revisão de Lógica Digital Lógica Booleana Conversão A/D e D/A Circuitos digitais e Memória Bits e Bytes Bit: Binary Digit. Unidade elementar de informação: 0 ou 1 Byte = 8 Bits = 256 valores (2 8 ) 0 1
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 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 maisOrganização e Arquitetura de Computadores. A Arquitetura no nível da lógica digital Prof.: Hugo Barros
Organização e Arquitetura de Computadores A Arquitetura no nível da lógica digital Prof.: Hugo Barros email@hugobarros.com.br Portas Lógicas e Álgebra de Boole Circuitos digitais o Construídos a partir
Leia maisPONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS PRÓ-REITORIA DE GRADUAÇÃO DEPARTAMENTO DE COMPUTAÇÃO PLANO DE ENSINO
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS PRÓ-REITORIA DE GRADUAÇÃO DEPARTAMENTO DE COMPUTAÇÃO Disciplina: Sistemas Digitais para Computação PLANO DE ENSINO Curso: Engenharia de Computação/ Ciência da
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 maisÁlgebra Booleana. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Álgebra Booleana Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 1 Nas primeiras
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 Integrados. Nível da Lógica Digital (Aula 7) Circuitos Combinacionais. Circuitos Lógicos Digitais Básicos. Multiplexadores (1)
Circuitos Integrados Nível da Lógica Digital (Aula 7) Circuitos Lógicos Digitais Básicos Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 2007/2 CIs (chips/pastilhas) Agrupa portas
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 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 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 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 maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 1 Sistemas de numeração posicional Aula 2 Modificadores e conectores lógicos Prof. Leonardo Augusto Casillo OBJETIVOS DO CURSO
Leia mais1. Sistemas de numeração e códigos 23
Sumário 1. Sistemas de numeração e códigos 23 1.1. Conceitos fundamentais 23 1.2. Representações numéricas 24 1.3. Representação de dados numéricos 25 1.4. Sistemas de números e bases numéricas 27 1.4.1.
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de
Leia maisParte 2 CIRCUITOS COMBINACIONAIS
1 DEFINIÇÕES Parte 2 CIRCUITOS COMBINACIONAIS DEFINIÇÕES 09/08/2017 1 09/08/2017 2 1 DEFINIÇÕES Formalismo matemático 1 DEFINIÇÕES Tipos de lógica binária Lógica booleana Dois valores Lógica binária Escopo
Leia maisÁlgebra de Boole binária
Álgebra de Boole binária Fundamentação Funções lógicas de uma variável Funções lógicas de duas variáveis Princípio da dualidade Funções de n variáveis Definição formal da Álgebra de Boole Manipulação de
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 maisUnidade IV. Unidade III. Na álgebra booleana, estão todos os fundamentos da eletrônica digital.
Unidade IV 9 INTRODUÇÃO À ÁLGEBRA DE BOOLE Na álgebra booleana, estão todos os fundamentos da eletrônica digital 91 Operador binário O sistema numérico surgiu ao longo da história do desenvolvimento humano
Leia maisFunções e Portas Lógicas
Funções e Portas Lógicas 2. Funções Lógicas 2 2.1 Introdução 2 2.2 Funções Lógicas Básicas 3 2.2.1 Função Lógica NÃO (NOT) 3 2.2.2 Função Lógica E (AND) 3 2.2.3 Função Lógica OU (OR) 5 2.2.4 Função Lógica
Leia mais------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os
Leia maisPortas Lógicas Básicas: Parte 1 - Montagem e Medidas
CETEC - PUC Campinas Laboratório 1 Portas Lógicas ásicas: Parte 1 - Montagem e Medidas 1. Introdução Os circuitos lógicos, responsáveis pelo aparecimento da Eletrônica Digital entre 1930 e 1940, tiveram
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 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 maisFunções e Portas Lógicas
Funções e Portas Lógicas Nikolas Libert ula 1 Eletrônica Digital ET52C Tecnologia em utomação Industrial Funções e Portas Lógicas Funções e Portas Lógicas Função Lógica Opera sobre variáveis binárias (0
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 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 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 maisORIENTAÇÃO. Leia o Guia Logístico de Avaliação UNITINS publicado no site
!"#$%&"$!'!'"& '&()**+,(,-$%.!! /)(,-$'(),*0)**+ /'$/1'"%%!2%/! )**+, ORIENTAÇÃO Leia o Guia Logístico de Avaliação UNITINS publicado no site www.educon.br/unitins ATENÇÃO: 1. Verifique se a numeração
Leia maisTabela 1 - Minitermos e Maxtermos para uma função de 3 variáveis.
Curso Técnico em Eletrotécnica Disciplina: Automação Predial e Industrial Professor: Ronimack Trajano 1 FORMAS CANÔNICAS A lógica estruturada é baseada na capacidade de escrever equações booleanas de maneira
Leia maisComputação e Programação
Computação e Programação 1ª Aula de 2008-2009 Instituto Superior Técnico, Dep. de Engenharia Mecânica - Sistemas O Visual C++ Para Casa (se possível antes da aula!): Veja o video e o screencast que se
Leia maisCircuitos Digitais. Conteúdo. Circuitos Combinacionais. Esquema Geral de um Circuito Combinacional. Circuitos Lógicos Combinacionais
Ciência da Computação Circuitos Combinacionais Parte I Prof. Sergio Ribeiro Conteúdo Circuitos Combinacionais Esquema de um Circuito Combinacional com Variáveis com Variáveis Circuitos Integrados Resumo
Leia maisLab2. Germano Maioli Penello IF-UFRJ aula 9.
Lab2 aula 9 www.if.ufrj.br/~gpenello/lab2_28-2.html Germano Maioli Penello IF-UFRJ 28-2 Definir projetos ancada 2 (na + Letícia) Medidor de tensão na rede elétrica com log ancada (Felipe + Mateus) Posicionador
Leia maisDefinição. Elemento com uma ou mais entradas que produz um sinal de saída, função dos valores presentes na entrada.
Portas Lógicas Definição Elemento com uma ou mais entradas que produz um sinal de saída, função dos valores presentes na entrada. sinal de saída e o sinal de entrada tem a mesma característica eléctrica
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 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 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 maisCircuitos MSI e LSI e suas aplicações
Circuitos MSI e LSI e suas aplicações ESTV-ESI-Sistemas Digitais-Circuitos MSI e LSI 1/14 De acordo com a classificação dos CI s quanto ao nível de integração, directamente relacionado com o número de
Leia maisARITMÉTICA BINÁRIA. Adão de Melo Neto
ARITMÉTICA BINÁRIA Adão de Melo Neto 1 Sumário Adição Multiplicação Subtração Divisão Complemento de 1 Complemento de 2 Representação de um número com sinal Sinal magnitude Complemento de 2 Valor em decimal
Leia mais