Sistemas Digitais Álgebra de Boole Binária e Especificação de Funções
|
|
- Aurora Monteiro Antas
- 8 Há anos
- Visualizações:
Transcrição
1 Sistemas Digitais Álgebra de Boole Binária e Especificação de Funções João Paulo Baptista de Carvalho joao.carvalho@inesc.pt
2 Álgebra de Boole Binária A Álgebra de Boole 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 binárias, i.e., que só podem assumir um de dois valores: {,}; {Low,High}; {True,False}; etc. Às variáveis Binárias também se dá o nome de variáveis Lógicas ou Booleanas 2
3 Funções Lógicas de Uma Variável Como só estão definidos 2 elementos no universo da Álgebra de Boole binária, o número de funções lógicas é finito, o que potencia uma abordagem algébrica bastante simples Veja-se o eemplo para uma única variável: Tabela de verdade f () f () f 2 () f 3 () Só eistem 4 funções possíveis! f ( ) ( ) f 2 ( ) f3 ( ) f constante identidade negação constante 3
4 Negação (NOT) Das funções apresentadas, a Negação, Complemento, ou NOT, é a mais importante, e caracteria-se por transformar uma afirmação Verdadeira numa Falsa (e vice-versa) Para além da epressão algébrica e da tabela de verdade, a negação pode ser graficamente representada por um dos seguintes símbolos lógicos: f ( ) NOT Inversor (INV) Dupla Negação: Demonstração do teorema da dupla negação por indução completa: 4
5 Funções de Duas Variáveis Eistem 6 diferentes funções lógicas de 2 variáveis. As mais importantes são denominadas AND, OR, NAND, NOR e XOR Conjunção (AND, Produto Lógico, ٨) e Disjunção (OR, Soma Lógica, ٧): AND. OR & 5
6 Funções de Duas Variáveis NAND (AND negado), NOR (OR negado) e XOR (OU-Eclusivo): NAND. NOR & XOR 6
7 Álgebra de Boole Binária Uma Álgebra de Boole binária é um sistema algébrico B 2 (A{,},.,) formado por um conjunto gerador A e por duas operações binárias,.,, designadas por produto lógico e soma lógica, e por uma operação designada por complemento, tal que:, A ( A) ( A) (I) (Propriedade de Fecho) (II) verifica-se:,, A A (Propriedade Comutativa) A2 (Propriedade Associativa) A3 (Propriedade Distributiva) A4 (Elemento neutro) A5 (Complemento) A6 (Idempotência) ( ) ( ).(. ) (. ). ( ) ) ( ) ( ) ( ) ( ) [Hist.] Boole, George (85-864), Matemático britânico. Em 854, publicou An Investigation of the Laws of Thought onde descreveu um sistema algébrico mais tarde designado por álgebra de Boole 7
8 Propriedades Básicas da Álgebra de Boole Binária ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Comutatividade Associatividade Distributividade DeMorgan Adjacência ( ) ( ) (XOR) 8
9 Princípio da Dualidade Qualquer epressão válida numa álgebra de Boole tem uma epressão dual, também válida nessa álgebra, que se obtém por troca do símbolo operatório com o símbolo operatório., e por troca do par de valores e Eemplo: 9
10 Mais teoremas... Consenso: Redundância: Absorção: ( ) ( ) ( ) ( ) ( ) ( ) ( )
11 Leis de Morgan: Generaliação para n variáveis Verificação por Tabelas de Verdade... n n n n Permitem transformar uma soma de produtos num produto de somas e viceversa
12 Representação de Funções " Por função Booleana: A B C f a b c āb e c são os termos da função. ā, b e c são os literais. " Por Circuito Lógico (ou Logigrama): F " Por Tabela de Verdade: a b c ā b f 2
13 Funções mais de 2 variáveis Eemplo de Simplificação e Representação sob a forma de Logigrama: f X Y Z F ( ). X Y Z F 3
14 Eemplo de Simplificação (II) a d a e b d b e c d c e f ad ae bd be cd ce ( ad ae bd be cd ce ) (( a b c) d ( a b c) e) (( a b c)( d e) ) a b c d e Realiação a 2 níveis (soma de produtos) Realiação Multinível 4
15 Especificação por tabela: Importância das funções AND, OR e NOT A B C f f 2 f 3 f f f f f 2 3 f ABC C f AB 2 3 ABC ABC ABC ABC f f É sempre possível definir uma função utiliando o conjunto {AND, OR, NOT}!!! 5
16 Especificação por soma de mintermos O método anterior permitiu igualmente a passagem da representação de uma função por uma tabela para uma epressão algébrica Essa epressão é uma soma de produtos em que todos os produtos envolvem todas as variáveis da função m A B C f f ABC ABC ABC A estes produtos chama-se mintermos A epressão em termos de soma de mintermos é única A esta epressão também se chama ª forma canónica ou forma canónica normal disjuntiva Cada mintermo corresponde a um dos s da função É usual referir cada mintermo pelo número correspondente em binário Assim: f m m m f ( 4,6, 7 ) m
17 Especificação por produto de matermos Em ve de se trabalharem com s, também é possível construir a epressão da função através dos seus s Essa epressão é um produto de somas em que todas as somas envolvem todas as variáveis da função ( A B C)( A B C )( A B C)( A B C )( A B C ) g M A B C g A cada uma das somas chama-se matermo A esta epressão também se chama 2ª forma canónica ou forma canónica normal conjuntiva Cada matermo corresponde a um dos s da função É usual referir cada matermo pelo número correspondente em binário Assim: g M M. M. M. M f (,,2,3, 5 ). M
18 Especificação da ª forma canónica por logigrama A B C f f ABC ABC ABC Cada mintermo é representado por uma das portas AND Eiste uma correspondência entre cada AND, cada um dos s da tabela e cada um dos produtos da epressão 8
19 Importância das funções NAND e NOR Como vimos, qualquer função pode ser representada como uma soma de mintermos. Por eemplo: f ABC ABC ABC Aplicando uma dupla negação à epressão: f ABC ABC Aplicando as Leis de Morgan: ABC f ABC ABC ABC Obtém-se assim uma epressão em que só surgem NANDs e NOTs. Como um NOT pode ser feito com um NAND, então qualquer função pode ser implementada só com NANDs A A A A A O mesmo se aplica aos NORs (basta partir da 2ª forma canónica) 9
20 Manipulação e Simplificação de Funções A manipulação de uma função pode ser feita para obter uma epressão mais simples ou para obter a epressão em certas formas: f Simplificar ( AB A ) ( B A B) C C C ABC AC BC B C Obter epressão com operadores de 2 variáveis e negações f ABD f A ACD ACD ABD ( BD CD) A( CD BD ) Obter epressão só com NANDS ABD ACD ACD ABD ABD ACD ACD ABD 2
21 Bibliografia Arro,G., Monteiro,J.C., Oliveira,A., Arquitectura de Computadores, dos Sistemas Digitais aos Microprocessadores, Capítulo 2, 2ª Edição, 29 Mano,M., Kime,C. Logic and Computer Design Fundamentals, Prentice Hall, Caps 2.,2.2 Sêrro,C. Sistemas Digitais: Fundamentos Algébricos, IST Press, 23 2
Sistemas 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 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 maisUtiliza 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 maisSISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 3 - ÁLGEBRA BOOLEANA 1. Introdução O ponto de partida para o projeto sistemático de sistemas de processamento digital é a chamada Álgebra de Boole, trabalho de um matemático inglês que, em um livro
Leia maisÁlgebra Booleana. Introdução ao Computador 2010/01 Renan Manola
Álgebra Booleana Introdução ao Computador 2010/01 Renan Manola Histórico George Boole (1815-1864) Considerado um dos fundadores da Ciência da Computação, apesar de computadores não existirem em seus dias.
Leia maisFalso: F = Low voltage: L = 0
Curso Técnico em Eletrotécnica Disciplina: Automação Predial e Industrial Professor: Ronimack Trajano 1 PORTAS LOGICAS 1.1 INTRODUÇÃO Em 1854, George Boole introduziu o formalismo que até hoje se usa para
Leia maisNotas de Aula - Álgebra de Boole Parte 1
Universidade de Brasília Departamento de Engenharia Elétrica Sistemas Digitais 1 Prof. Dr. Alexandre Romariz Revisado em 27/4/06 Notas de Aula - Álgebra de Boole Parte 1 1 Introdução Fundamentos, Teoremas
Leia maisPortas Lógicas Básicas Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Portas Lógicas Básicas Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Colegiado de Engenharia da Computação CECOMP Introdução à Algebra de Boole Em lógica tradicional, uma decisão é tomada
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 maisArquitectura de Computadores (I)
Departamento de Ciências e Tecnologias da Informação Arquitectura de Computadores (I) Textos de apoio Projecto de circuitos combinatórios Draft Versão 0.02a Out./2009 João Baptista e Tomás Brandão. Índice.
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 maisProjeto de Circuitos. Introdução ao Computador 2008/01 Bernardo Gonçalves
Projeto de Circuitos Lógicos Introdução ao Computador 2008/01 Bernardo Gonçalves Sumário Da Álgebra de Boole ao projeto de circuitos digitais; Portas lógicas; Equivalência de circuitos; Construindo circuitos
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 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 Teorema de De Morgan Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Álgebra de Boole e Teorema de De Morgan Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Álgebra de Boole A Álgebra de Boole é empregada no projeto de circuitos digitais, para: análise - é um
Leia maisEletrônica Digital para Instrumentação. Herman Lima Jr. hlima@cbpf.br
G03 Eletrônica Digital para Instrumentação Prof: hlima@cbpf.br Centro Brasileiro de Pesquisas Físicas Ministério da Ciência, Tecnologia e Inovação (MCTI) Organização do curso Introdução à eletrônica digital
Leia maisÁlgebra Booleana e Aplicações
Álgebra Booleana e Aplicações Adriano J. Holanda 20 de maio de 2014 Introdução. A Álgebra é o ramo da matemática em que símbolos são usados para representar números ou quantidades em fórmulas e equações.
Leia maisCircuitos Digitais. Engenharia de Automação e Controle Engenharia Elétrica. São Paulo 2014. Prof. José dos Santos Garcia Neto
Engenharia de Automação e Controle Engenharia Elétrica Circuitos Digitais Prof. José dos Santos Garcia Neto São Paulo 2014 Prof. José dos Santos Garcia Neto 1 Introdução Esta apostila tem como objetivo
Leia maisFunções Lógicas e Portas Lógicas
Funções Lógicas e Portas Lógicas Nesta apresentação será fornecida uma introdução ao sistema matemático de análise de circuitos lógicos, conhecido como Álgebra de oole Serão vistos os blocos básicos e
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 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 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 maisAlgoritmos e Linguagens de Programação. Álgebra Booleana. Faculdade Pitágoras Prof. Edwar Saliba Júnior Abril de 2007. Unidade 02-001 Álgebra Booleana
Álgebra Booleana Faculdade Pitágoras Prof. Edwar Saliba Júnior Abril de 2007 1 Histórico A álgebra booleana, também conhecida como álgebra de boole, foi criada pelo matemático inglês George Boole (1815-1864)
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 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 maisCircuitos Lógicos Portas Lógicas
Circuitos Lógicos Portas Lógicas Prof.: Daniel D. Silveira 1 Álgebra de Boole George Boole desenvolveu um sistema de análise lógica por volta de 1850 Este sistema é conhecido atualmente como álgebra de
Leia maisIntrodução. de Eletrônica Digital (Parte II) Universidade Federal de Campina Grande Departamento de Sistemas e Computação. Carga Horária: 60 horas
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Introdução à Computação Conceitos Básicos B de Eletrônica Digital (Parte II) Prof. a Joseana Macêdo Fechine Régis de Araújo
Leia maisPontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lógica Computacional Aplicada. Prof. Dr.
Índice 1. SISTEMAS NUMÉRICOS 1.1 Caracterização dos Sistemas Numéricos 1.2 Sistemas Numéricos em uma Base B Qualquer 1.2.1 Sistema de Numeração Decimal 1.2.2. Sistema de Numeração Binário 1.2.3 Sistema
Leia maisPrograma de Formação Contínua em Matemática para Professores do 1.º e 2.º Ciclos do Ensino Básico. I. Conjuntos
I. Conjuntos 1. Introdução e notações 1.1. Relação de pertença 1.2. Modos de representar um conjunto 1.3. Classificação de conjuntos quanto ao número de elementos 1.4. Noção de correspondência 2. Relações
Leia maisCapítulo I Portas Lógicas Básicas
Capítulo I Portas Lógicas Básicas 1 Introdução Em qualquer sistema digital 1 a unidade básica construtiva é o elemento denominado Porta Lógica. Este capítulo descreve as portas lógicas usuais, seu uso
Leia maisSímbolos Lógicos com Tabelas-Verdade
Slide 1 Símbolos Lógicos com Tabelas-Verdade PORTAS INVERSOR A NEG OR 6.071 Lógica Digital 1 A lógica digital pode ser descrita em termos de símbolos lógicos padrão e suas tabelas-verdade correspondentes.
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 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 maisCapítulo 2. Álgebra e imagens binárias. 2.1 Subconjuntos versus funções binárias
Capítulo 2 Álgebra e imagens binárias Em Análise de Imagens, os objetos mais simples que manipulamos são as imagens binárias. Estas imagens são representadas matematicamente por subconjuntos ou, de maneira
Leia maisIntrodução aos Sistemas Digitais
Introdução aos Sistemas Digitais LETI, LEE (2014/15 1º Sem.) João Paulo Carvalho joao.carvalho@inesc-id.pt Isto (ainda) não são sistemas digitais... Um interruptor (SPST- Single Pole, Single Throw) e uma
Leia maiswww.concursosdeti.com.br 1 Fundamentos da Computação Prof. Bruno Guilhen www.concursosdeti.com.br
Fundamentos da Computação Prof. Bruno Guilhen www.concursosdeti.com.br AULA 01 O Bit e o Byte Definições: Bit (Binary Digit) é a menor unidade de informação que circula dentro do sistema computacional.
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 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 maisFunções Lógicas I. José Costa. Introdução à Arquitetura de Computadores. Departamento de Engenharia Informática (DEI) Instituto Superior Técnico
Funções Lógicas I José Costa Introdução à Arquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 2013-10-02 José Costa (DEI/IST) Funções Lógicas I 1 Sumário
Leia maisEstudos Técnicos de Componentes e Periféricos (ETCP) Prof. Mauricio ETCP
FTEP Estudos Técnicos de Componentes e Periféricos () Prof. Mauricio Portas Lógicas História: Em 854, o matemático britânico George oole (85-864), através da obra intitulada n Investigation of the Laws
Leia maisFigura 1 - Diagrama de um sistema de controle de temperatura que requer conversão analógico-digital para permitir o uso de técnicas de processamento
1 2 3 Figura 1 - Diagrama de um sistema de controle de temperatura que requer conversão analógico-digital para permitir o uso de técnicas de processamento digital - (Sistemas Digitais: Princípios e Aplicações
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 maisMD Teoria dos Conjuntos 1
Teoria dos Conjuntos Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Teoria dos Conjuntos 1 Introdução O que os seguintes objetos têm em comum? um
Leia maisNo microfone, sua saída pode assumir qualquer valor dentro de uma faixa de 0 à 10mV. 1 - Sistemas de numeração
1 - Sistemas de numeração Lidamos constantemente com quantidades. Quantidades são medidas monitoradas, gravadas, manipuladas aritmeticamente e observadas. Quando lidamos com quantidades, é de suma importância
Leia 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 mais3 Sistemas de Numeração:
3 Sistemas de Numeração: Os computadores eletrônicos têm como base para seu funcionamento a utilização de eletricidade. Diferente de outras máquinas que a presença ou ausência de eletricidade apenas significam
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 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 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 maisEletrônica Digital I SUMÁRIO INTRODUÇÃO ELETRÔNICA DIGITAL
SUMÁRIO INTRODUÇÃO ELETRÔNICA DIGITAL 1 SISTEMAS NUMÉRICOS 2 SISTEMA NUMÉRICO BINÁRIO 3 CONVERSÃO DO SISTEMA BINÁRIO PARA O SISTEMA DECIMAL 4 CONVERSÃO DO SISTEMA DECIMAL PARA O SISTEMA BINÁRIO 4 SISTEMA
Leia maisTeoria da Computação Linguagens e Expressões Regulares, Autómatos de Estados Finitos
Teoria da Computação Linguagens e Expressões Regulares, Autómatos de Estados Finitos Simão Melo de Sousa 12 de Outubro de 2011 Conteúdo 1 Linguagens e Expressões Regulares 2 2 Autómatos de Estados Finitos
Leia maisSistemas de Numeração
Sistemas de Numeração Um numeral é um símbolo ou grupo de símbolos que representa um número em um determinado instante da evolução do homem. Tem-se que, numa determinada escrita ou época, os numerais diferenciaram-se
Leia maisANO LETIVO 2015 / 2016
1 30 40 21-9-2015 03-11-2015 Sistemas de Numeração Conhecer a estrutura de um Sistema de Numeração e os principais Sistemas de Numeração Efetuar a conversão de números entre os vários sistemas de numeração.
Leia maisHardware de Computadores
Sistema Binário Hardware de Computadores O sistema binário é um sistema de numeração posicional em que todas as quantidades são representadas, utilizando-se como base as cifras: zero e um (0 e 1). Os computadores
Leia maisMÉTODOS DISCRETOS EM TELEMÁTICA
1 MÉTODOS DISCRETOS EM TELEMÁTICA MATEMÁTICA DISCRETA Profa. Marcia Mahon Grupo de Pesquisas em Comunicações - CODEC Departamento de Eletrônica e Sistemas - UFPE Outubro 2003 2 CONTEÚDO 1 - Introdução
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA INF01118 - Técnicas Digitais para Computação
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA INF01118 - Técnicas Digitais para Computação Prof. Fernanda Gusmão de Lima Kastensmidt (turmas DEF) Exercícios Área 2 Lembre-se que o
Leia 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 maisSISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 1 - SISTEMA DE NUMERAÇÃO BINÁRIA E DECIMAL Todos os computadores são formados por circuitos digitais, onde as informações e os dados são codificados com dois níveis de tensão, pelo que o seu sistema
Leia maisAula 8 Circuitos Integrados
INTRODUÇÃO À ENGENHRI DE COMPUTÇÃO PONTIFÍCI UNIVERSIDDE CTÓLIC DO RIO GRNDE DO SUL FCULDDE DE ENGENHRI ula Circuitos Integrados Introdução Portas Lógicas em Circuitos Integrados Implementação de Funções
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 maisII. DEFINIÇÕES INICIAIS 1
-1- ELPO: Definições Iniciais [MSL] II. DEFINIÇÕES INICIAIS 1 No que se segue, U é um conjunto qualquer e X, Y,... são os subconjuntos de U. Ex.: U é um quadrado e X, Y e Z são três círculos congruentes
Leia maisPROGRAMAÇÃO EM LINGUAGEM LADDER LINGUAGEM DE RELÉS
1 PROGRAMAÇÃO EM LINGUAGEM LADDER LINGUAGEM DE RELÉS INTRODUÇÃO O processamento interno do CLP é digital e pode-se, assim, aplicar os conceitos de lógica digital para compreen8 der as técnicas e as linguagens
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 maisSistemas de Numerações.
Matemática Profº: Carlos Roberto da Silva; Lourival Pereira Martins. Sistema de numeração: Binário, Octal, Decimal, Hexadecimal; Sistema de numeração: Conversões; Sistemas de Numerações. Nosso sistema
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 maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CEB José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 29/21 Módulo 1: Sistemas de Numeração
Leia maisCircuitos Combinacionais
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES Circuitos Combinacionais Portas Lógicas Sistemas Digitais 2 Definição funcional: Aparato dotado de conjuntos finitos de entradas e saídas e capaz de processar
Leia maisBreve referência à Teoria de Anéis. Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204
Breve referência à Teoria de Anéis Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204 Anéis Há muitos conjuntos, como é o caso dos inteiros, dos inteiros módulo n ou dos números reais, que consideramos
Leia maisOutras Realidades. Ou: Quão bem conhecemos as nossas operações elementares?
Outras Realidades Ou: Quão bem conhecemos as nossas operações elementares? 1 Operações Binárias Todos conhecem + - x Mas o que é uma OPERAÇÃO? 2 Operações Binárias Dado um conjunto A define-se uma operação
Leia maisRepresentação de Dados
Representação de Dados Propriedades Domínio - Valores que um tipo de dado pode assumir; Gama de variação - N.º de valores que um dado pode assumir; Precisão Distância entre dois valores consecutivos Operações
Leia maisINE0003 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE0003 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/52 7 - ESTRUTURAS ALGÉBRICAS 7.1) Operações Binárias
Leia mais2 Álgebra Booleana e Circuitos Lógicos
2 Álgebra ooleana e ircuitos Lógicos Uma álgebra ooleana pode ser definida com um conjunto de operadores e um conjunto de axiomas, que são assumidos verdadeiros sem necessidade de prova. Em 1854, George
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 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 maisPRINCÍPIO BOOLEANO E PORTAS LÓGICAS (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 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 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 maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C - Profª Elisabete N Moraes
//24 UNIVERIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C - Profª Elisabete N Moraes AULA 6 CODIFICADORE E DECODIFICADORE Em 3 de outubro de 24.
Leia maisIntrodução à Automação
Núcleo de Mecânica Introdução à Automação Prof. Wander Gaspar wandergaspar@gmail.com Sistemas Analógicos Um sistema analógico contém dispositivos que manipulam quantidades físicas que variam de forma contínua
Leia maisA trigonometria do triângulo retângulo
A UA UL LA A trigonometria do triângulo retângulo Introdução Hoje vamos voltar a estudar os triângulos retângulos. Você já sabe que triângulo retângulo é qualquer triângulo que possua um ângulo reto e
Leia maisSistemas Digitais Circuitos Aritméticos e Unidades Aritméticas e Lógicas (ALUs)
Sistemas Digitais Circuitos Aritméticos e Unidades Aritméticas e Lógicas (ALUs) João Paulo Baptista de Carvalho joao.carvalho@inesc-id.pt Circuitos Aritméticos Circuitos aritméticos são aqueles que realizam
Leia maisCALCULADORA SIMPLES COM ULA
CALCULADORA SIMPLES COM ULA Versão 2012 RESUMO 1 Esta experiência tem por objetivo a utilização de circuitos integrados de operações lógicas e aritméticas para o desenvolvimento de circuitos que executam
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 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 maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
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 maisUniversidade Federal do ABC. Sinais Aleatórios. Prof. Marcio Eisencraft
Universidade Federal do ABC Sinais Aleatórios Prof. Marcio Eisencraft São Paulo 2011 Capítulo 1 Probabilidades Neste curso, trata-se dos fenômenos que não podem ser representados de forma determinística
Leia maisIntrodução à Informática
Introdução à Informática Sistemas Numéricos e Armazenamento de dados Escola Superior de Tecnologia e Gestão Instituto Politécnico de Bragança Outubro de 2006 Sistema de base dez O sistema de numeração
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 maisOrganização de Computadores. Cálculos Binários e Conversão entre Bases Aritmética Binária
Organização de Computadores Capítulo 4 Cálculos Binários e Conversão entre Bases Aritmética Binária Material de apoio 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui
Leia maisPeríodo: 4º Disciplina: Técnicas e Sistemas Digitais
Período: 4º Disciplina: Técnicas e Sistemas Digitais Carga Horária Semestral: 60 h/a Carga Horária Semanal: 3 h/a Núcleo Profissionalizante Pré-requisito: Não há Correquisito: Não há Disciplina Obrigatória
Leia maisEletrônica Digital Mecatrônica 2º Etapa. Apostila de Eletrônica Digital
Apostila de Eletrônica Digital Fevereiro de 2012 1 Prefácio Esta apostila tem por objetivo servir como referência aos alunos do curso de mecatrônica na disciplina de Eletrônica Digital, e não substitui,
Leia maisSistemas Digitais Lógica de Polaridade
Sistemas Digitais Lógica de Polaridade João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc.pt Lógica Positiva Como se viu nas aula anteriores, as gates têm um funcionamento binário
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 maisPortas Lógicas (continuação)
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I Portas Lógicas (continuação) Circuitos Combinacionais Minimização Booleana 2 A complexidade de uma função Booleana reflete a complexidade combinacional do circuito
Leia maisSistemas Numéricos e a Representação Interna dos Dados no Computador
Capítulo 2 Sistemas Numéricos e a Representação Interna dos Dados no Computador 2.0 Índice 2.0 Índice... 1 2.1 Sistemas Numéricos... 2 2.1.1 Sistema Binário... 2 2.1.2 Sistema Octal... 3 2.1.3 Sistema
Leia maisPUC Rio. Curso Superior de Tecnologia em Processamento de Dados (TPD/P15) ORGANIZAÇÃO DE COMPUTADORES
PUC Rio Curso Superior de Tecnologia em Processamento de Dados (TPD/P15) Atualizado em ORGANIZAÇÃO DE COMPUTADORES Prof. Rui Mano E mail Internet: rmano@tpd.puc rio.br CONCEITOS DE LÓGICA DIGITAL CIRCUITOS
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