ÁLGEBRA BOOLEANA- LÓGICA DIGITAL
|
|
- Ayrton Amarante Aragão
- 7 Há anos
- Visualizações:
Transcrição
1 ÁLGEBRA BOOLEANA- LÓGICA DIGITAL
2 LÓGICA DIGITAL Álgebra Booleana Fundamentação matemática para a lógica digital Portas Lógicas Bloco fundamental de construção de circuitos lógicos digitais Circuitos Combinatórios Interconexão de portas lógicas onde o sinal de saída é, em qualquer instante, função apenas de sinais de entrada Circuitos Seqüenciais Interconexão de portas lógicas onde o sinal de saída depende também dos sinais anteriores de entrada
3 ÁLGEBRA BOOLEANA Faz uso de variáveis e operações lógicas: Uma variável pode ter o valor 0 (falso) ou 1 (verdadeiro) As possíveis operações são: AND (E): símbolo OR (OU): símbolo + NOT (NÃO): símbolo operando
4 ÁLGEBRA BOOLEANA AND: resultado verdadeiro se e somente se ambos os operandos são verdadeiros. OR: resultado verdadeiro se qualquer um ou ambos os operandos possuírem valor verdadeiro. NOT: inverte o valor do operando. XOR: ou exclusivo, o resultado é verdadeiro se e somente se exatamente um dos operandos for verdadeiro. NOR: complemento da operação OR. NAND: complemento da operação AND.
5 ÁLGEBRA BOOLEANA Tabelas verdade: listam o valor da operação com base nos valores de entrada Montar as tabelas verdade para as operações: NOT, AND, OR, XOR, NAND e NOR
6 ÁLGEBRA BOOLEANA NOT A A NOT A A AND B A B A AND B
7 ÁLGEBRA BOOLEANA A OR B A XOR B A B A OR B A B A XOR B
8 ÁLGEBRA BOOLEANA A NAND B A NOR B A B A AND B A NAND B A B A OR B A NOR B
9 ÁLGEBRA BOOLEANA Com base nas operações definidas pela álgebra booleana é possível formar expressões. Exemplo: D = A + (B C ) D terá valor 1 se A é 1 ou se B é 0 e C = 1 Precedência: na ausência de parênteses a operação AND tem precedência
10 ÁLGEBRA BOOLEANA Sabendo que A=1,B=0,C=1 Calcule: A+B C A B + C A + B + C A B C A NOT(B) C (A + (NOT(B) XOR C ) ) B NOT( (A NAND( A B + C ) ) XOR(C + B) )
11 ÁLGEBRA BOOLEANA Sabendo que A=1,B=0,C=1 Calcule: A+B C A A + 0 = 1 B + C 0 + C = 1 A + B + C = 1 A B C = 1 A NOT(B) C = 1 (A + ( NOT(B) XOR C ) ) B (A + 0) 0 = 0
12 ÁLGEBRA BOOLEANA Sabendo que A=1,B=0,C=1 Calcule: NOT( (A NAND( A B + C ) ) XOR(C + B) ) =NOT( (A NAND( 1) ) XOR (1)) =NOT( NOT(A AND 1) XOR 1 ) =NOT( NOT( 1) XOR 1 ) =NOT ( 0 XOR 1 ) =NOT ( 1) = 0
13 SIMPLIFICAÇÃO ALGÉBRICA Utilização dos postulados básico para realizar a simplificação Lei da comutatividade A B = B A Lei da distributividade A (B + C) = (A B) + (A C) A + (B C) = (A + B) (A + C) Elemento identidade A + B = B + A 1 A = A 0 + A = A Elemento inverso A A = 0 A + A = 1
14 ÁLGEBRA BOOLEANA Teoremas de DeMorgan: (A OR B) = A NOR B = A AND B (A AND B) = A NAND B = A OR B
15 Simplificação Algébrica Propriedades da álgebra Booleana 1. X + 0 = X 2. X * 1 = X 3. X + 1 = 1 4. X * 0 = 0 5. X + X = X 6. X * X = X 7. X + Not(X) = 1 8. X * Not(X) = 0 9. Not(Not(X)) = X 10. X+Y = Y+X 11. XY = YX 12. X +(Y+Z)=(X+Y)+Z 13. X(YZ)=(XY)Z 14. X(Y+Z)=XY+XZ 15. X+YZ=(X+Y)(X+Z) 16. Not(X+Y)= Not(X)*Not(Y) 17. Not(XY)= Not(X)+Not(Y)
16 SIMPLIFICAÇÃO ALGÉBRICA Exemplo: A Expressão: Not(A)*B + B*Not(C) Pode ser reduzida a expressão: B(Not(A) + Not(C)) Pela lei da distributividade A (B + C) = (A B) + (A C)
17 SIMPLIFICAÇÃO ALGÉBRICA Exemplo: A Expressão: ABC + ABC + ABC Pode ser reduzida a: BC + ABC
18 SIMPLIFICAÇÃO ALGÉBRICA Not(A)*B*Not(C) + A*Not(B)*C + A*B*C = (A + Not(A))*(B*Not(C)) + A*Not(B)*C = (B*Not(C)) + A *Not(B)*C Not(A)*B *Not(C) + A*B*C = (A + Not(A)) *(B*Not(C)); deduzido pela propriedade: Distributiva (A + Not(A)) = 1 ; deduzido pela propriedade: Elemento inverso
19 LÓGICA DIGITAL
20 PORTAS LÓGICAS Circuito eletrônico que produz um sinal de saída que é resultado de uma operação booleana sobre os sinais de entrada Portas lógicas básicas: AND, OR, NOT, NAND e NOR
21 PORTAS LÓGICAS Porta lógica NOT
22 PORTAS LÓGICAS Porta Lógica OR
23 PORTAS LÓGICAS Porta Lógica AND
24 PORTAS LÓGICAS Porta NOR
25 PORTAS LÓGICAS Porta Lógica NAND
26 PORTAS LÓGICAS Porta OR com inversores nas entradas
27 PORTAS LÓGICAS Porta AND com inversores nas entradas
28 PORTAS LÓGICAS Os círculos indicam uma inversão no nível lógico do sinal de entrada
29 PORTAS LÓGICAS
30 PORTAS LÓGICAS Conjunto de portas lógicas funcionalmente completas: Qualquer função booleana pode ser implementada usando apenas as portas deste conjunto Exemplo: AND, OR e NOT AND, NOT: precisa-se saber representar OR OR, NOT: precisa-se saber representar AND NAND NOR
31 PORTAS LÓGICAS FUNCIONALMENTE COMPLETAS Então podemos implementar as funções AND, OR e NOT usando apenas portas NAND
32 PORTAS LÓGICAS FUNCIONALMENTE COMPLETAS As funções AND, OR e NOT também podem ser implementadas usando somente portas NOR
33 CIRCUITOS COMBINATÓRIOS Interconexão de portas lógicas onde o sinal de saída é, em qualquer instante, função apenas de sinais de entrada N entradas binárias e M saídas binárias. Qualquer função booleana pode ser implementada por um circuito eletrônico, através de portas lógicas.
34 IMPLEMENTAÇÃO Podemos implementar qualquer função booleana, por um circuito eletrônico, através de uma rede de portas lógicas. Para qualquer função existem uma série de implementações alternativas Vamos observar a implementação da função G dada abaixo: G = ABC + ABC + ABC
35 IMPLEMENTAÇÃO Tabela verdade: D=Not(A)*B*Not(C) A B C Not(A) Not(C) D
36 IMPLEMENTAÇÃO Tabela verdade: E=A*Not(B)*C A B C Not(B) C) E
37 IMPLEMENTAÇÃO Tabela verdade: F=A*B*Not(C) A B C Not(C) F
38 IMPLEMENTAÇÃO Tabela verdade: G=D+E+F D E F G
39 IMPLEMENTAÇÃO A partir da construção da tabela verdade deduzimos que : G só será verdadeira para as seguintes entradas de A,B e C: A=0, B=1 e C=0 D=1 A=1, B=0 e C=1 E=1 A=1, B=1 e C=0 F=1
40 IMPLEMENTAÇÃO
41 IMPLEMENTAÇÃO
42 IMPLEMENTAÇÃO
43 IMPLEMENTAÇÃO
44 IMPLEMENTAÇÃO Já foi verificado que a expressão G pode ser simplificada com base nas propriedades da álgebra booleana para a expressão: G = B*Not(C) + A*Not(B)*C De posse dessa informação podemos implementar o circuito referente a G pode substituir o circuito G para a realização da mesma tarefa.
45 IMPLEMENTAÇÃO
46 IMPLEMENTAÇÃO
47 IMPLEMENTAÇÃO
48 IMPLEMENTAÇÃO
49 CIRCUITOS COMBINATÓRIOS Simplificação de expressões booleanas: Simplificação algébrica (utilizado no exemplo anterior) Mapas de Karnaugh Tabelas de Quine-McKluskey
50 IMPLEMENTAÇÃO UTILIZANDO PORTAS NAND E NOR Freqüentemente é desejável implementar uma função booleana utilizando apenas portas NAND ou portas NOR. Embora possa Não Ser a implementação que utiliza o menor número de portas, tem como vantagem a regularidade, o que simplifica o processo de fabricação. Considere a Equação: F = B( A + C)
51 IMPLEMENTAÇÃO UTILIZANDO PORTAS NAND E NOR
52 IMPLEMENTAÇÃO UTILIZANDO PORTAS NAND E NOR
53 Circuitos Combinatórios Multiplexadores (MUX) Circuito com 2 n linhas de entrada, n linhas de controle e 1 saída Seleciona uma única saída a partir de várias entradas, sendo a entrada escolhida direcionada para a saída
54 Multiplexador S2 S1 F S2 S1 0 0 D0 0 1 D1 1 0 D2 1 1 D3 D0 D0 D1 F D1 D2 MUX 4-para-1 F D2 D3 D3 S2 S1
55 Multiplexador Diagrama Funcional
56 Multiplexador - Aplicação Controle e roteamento de sinais - Controla qual dispositivo entre a cpu e os canais de dados, pode fazer acesso á memória
57 Multiplexador - Aplicação C 0 IR 0 ULA 0 C 1 IR 1 ULA 1 C 15 IR 15 ULA 15 S2 S1 MUX 4-para-1 S2 S1 MUX 4-para-1... S2 S1 MUX 4-para-1 PC 0 PC 1 PC 15
58 Demultiplexador Realiza a operação inversa do multiplexador A partir de uma única entrada, distribuí essa entrada para várias saídas
59 Demultiplexador
60 Demultiplexador SELEÇÃO SAÍDA S 2 S 1 S 0 O 7 O 6 O 5 O 4 O 3 O 2 O 1 O I I I I I I I I
61 Decodificador Circuito lógico que converte um código binário de n bits que lhe é apresentado como entrada em 2 n linhas de saída, sendo que cada linha de saída é ativada por uma, e somente uma, das possíveis combinações dos bits de entrada.
62 Decodificador A B C S 0 S 1 S 2 S 3 S 4 S 5 S 6 S
63 Decodificador
64 DECODIFICADORES - APLICAÇÃO
65 CODIFICADORES Circuito digital oposto do Decodificador Possui um conjunto de linhas de entrada, sendo que somente uma delas pode estar ativada em determinado instante de tempo, produzindo uma saída que é um código de n bits, dependendo da entrada que estiver ativada
66 CODIFICADORES A 0 A 1 A 2 A 3 A 4 A 5 A 6 A 7 O 2 O 1 O 0 X X X X X X X X
67 PORTA XOR XOR Apresenta nível lógico 1 se as entradas tiverem níveis lógicos opostos, ou seja,se uma delas tiver nível 1
68 Comparadores Circuito que compara duas entradas Baseado na porta lógica EXNOR, que produz 0 caso as entradas são iguais e 1 se são diferentes EXNOR Apresenta nível lógico 1 sempre que as entradas forem iguais
69 MATRIZ DE LÓGICA PROGRAMÁVEL Programable Logic Array PLA Pastilhas de uso geral que podem facilmente programadas para propósitos específicos Baseada no fato de que qualquer função booleana pode ser expressa na forma de uma soma de produtos
70 MATRIZ DE LÓGICA PROGRAMÁVEL
71 Simplificação Algébrica Propriedades da álgebra Booleana
Escola 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º CE José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 2009/2010 Módulo 2: Álgebra e Lógica
Leia maisSSC0112 Organização de Computadores Digitais I
SSC2 Organização de Computadores Digitais I 4ª Aula Revisão de Lógica Digital Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Aula ministrada por Prof. Paulo Sergio Lopes de Souza Revisão de Lógica Digital
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 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 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 maisIII. Representações das portas lógicas (recordação): Figura 1: Símbolos padronizados e alternativos para várias portas lógicas e para o inversor 2
CIRCUITOS LÓGICOS COMBINACIONAIS I. Objetivos: Realizar os passos necessários para obter uma expressão do tipo soma-de-produtos com o objetivo de projetar um circuito lógico na sua forma mais simples.
Leia maisSimplificação por mapa de Karnaugh
AUTOMAÇÃO (M323/373) CAPÍTULO II Álgebra de Boole 23/24 Sumário Álgebra de Boole Sistemas de numeração Revisão sobre portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação por
Leia maisCircuitos Combinacionais Básicos
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I Circuitos Combinacionais Básicos Descrição VHDL prof. Dr. César Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno 2 / 17 Circuitos combinacionais básicos
Leia maisCircuitos Aritméticos
Circuitos Aritméticos Semi-Somador Quando queremos proceder à realização de uma soma em binário, utilizamos várias somas de dois bits para poderemos chegar ao resultado final da operação. Podemos, então,
Leia maisELETRÔNICA DIGITAL 1
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE SANTA CATARINA UNIDADE SÃO JOSÉ CURSO DE TELECOMUNICAÇÕES ELETRÔNICA DIGITAL 1 CAPÍTULO 2 SUMÁRIO 2. Funções Lógicas 2 2.1 Introdução 2 2.2 Funções Lógicas Básicas
Leia maisBC-0504 Natureza da Informação
BC-0504 Natureza da Informação Aulas 4 Sistemas de numeração. Operações em binário e algebra booleana. Equipe de professores de Natureza da Informação Santo André Julho de 2010 Parte 0 Realizar 6 problemas
Leia mais7. Funções de Lógica Combinacional. 7. Funções de Lógica Combinacional 1. Somadores Básicos. Objetivos. Objetivos. Circuitos Digitais 03/11/2014
Objetivos 7. Funções de Lógica Combinacional Fazer distinção entre meio-somadores e somadores-completos Usar somadores-completos para implementar somadores binários em paralelo Explicar as diferenças entre
Leia maisPlano de Ensino. Leandro Schwarz Endereço eletrônico:
Plano de Ensino Disciplina: Eletrônica Digital I Semestre: 2011/1 Turma: 6040522 Carga horária: 80 horas Professor: Leandro Schwarz () Endereço eletrônico: 1. Objetivos A Unidade de Ensino Eletrônica Digital
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 maisÁlge g bra b B ooleana n Bernardo Gonçalves
Álgebra Booleana Bernardo Gonçalves Sumário Histórico Álgebra de Boole Axiomas da Álgebra de Boole Álgebra de Boole de dois valores literais Teoremas da Álgebra de Boole Simplificação de expressões booleanas
Leia maisQ(A, B, C) =A.B.C + A.B.C + A.B.C + A.B.C + A.B.C + A.B.C. m(1, 2, 3, 6) T (A, B, C, D) =A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.
Módulo Representação de sistemas digitais e implementação com componentes TTL Objectivos Pretende-se que o aluno compreenda o relacionamento entre a representação por tabelas e por expressões booleanas.
Leia maisCircuitos de Apoio. UEM/CTC Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber
UEM/T Departamento de Informática urso: iência da omputação Professor: Flávio Rogério Uber ircuitos de poio Obs.: a elaboração deste material foi baseada no material do prof. Dr. João ngelo Martini (UEM/DIN)
Leia maisCapítulo VI Circuitos Aritméticos
Capítulo VI Circuitos Aritméticos Introdução No capítulo anterior estudamos a soma e subtração de números binários. Neste capítulo estudaremos como as operações aritméticas de soma e subtração entre números
Leia maisSistemas Digitais Ficha Prática Nº 7
Departamento de Sistemas Digitais Ficha Prática Nº 7 Implementação de um conversor analógico/ digital tipo Flash: com Codificador e com Descodificador Grupo: Turma: Elementos do Grupo: 1. Introdução Os
Leia maisFigura 1 - Somador para dois números de 4 bits com extensores lógicos (EL) e Aritméticos(EA).
Projeto de uma Unidade Lógico-Aritmética (ULA) Uma unidade lógico-aritmética (ULA) é responsável pelas operações lógicas e aritméticas básicas num processador. As operações aritméticas tipicamente realizadas
Leia maisParte # 3 - Circuitos Combinatórios
CEFET Departamento de Engenharia Elétrica - DEPEL GELE 7163 Eletrônica Digital Parte # 3 - Circuitos Combinatórios 1 GELE 7163 Eletrônica Digital 2 Referências : Notas de Aula. Mendonça, Alexandre e Zelenovsky,
Leia maisExemplo. Seja uma função matemática descrita por: y = 5x 2 + 3. A relação funcional entre x e y pode ser dada por:
Capítulo 3: Álgebra Binária Booleana O Conceito de Função O conceito de variável e de função de uma variável nos é familiar. O campo de uma variável, isto é, o intervalo de valores que pode ser assumido
Leia maisCircuitos Lógicos Combinacionais Aula Prática
Circuitos Lógicos Combinacionais Aula Prática Objetivos 1: Aprendizado da Ferramenta TKgate 2: Construção de circuitos combinacionais complexos 3: Construção de uma ALU básica 2 bits. AND, OR CMP SOMADOR
Leia maisSISTEMAS DIGITAIS MEMÓRIAS E CIRCUITOS DE LÓGICA PROGRAMÁVEL
MEMÓRIAS E CIRCUITOS DE LÓGICA PROGRAMÁVEL Setembro de MEMÓRIAS - SUMÁRIO: MEMÓRIAS INTEGRADAS RAM ROM PROM EPROM LÓGICA PROGRAMÁVEL PLAs PALs FPGAs Setembro de MEMÓRIAS - MEMÓRIAS Na sequência do estudo
Leia maisDisciplina de Laboratório de Elementos de Lógica Digital I SSC-0111
USP - ICMC - SSC SSC 0111 (Lab ELD I) - 2o. Semestre 2011 Disciplina de Laboratório de Elementos de Lógica Digital I SSC-0111 1 Agosto 2011 Prof. Fernando Osório Email: fosorio [at] { icmc. usp. br, gmail.
Leia maisParte 05 - Técnicas de programação (mapas de Veitch-Karnaugh)
Parte 05 - Técnicas de programação (mapas de Veitch-Karnaugh) Mapas de Veitch-Karnaugh Montar circuitos lógicos a partir de tabela verdade, embora seja tarefa fácil, geral um circuito extremamente grande.
Leia maisMódulos Combinatórios
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Módulos Combinatórios Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 1 Somadores
Leia maisELETRÔNICA DIGITAL. Parte 6 Display, Decodificadores e Codificadores. Prof.: Michael. 1 Prof. Michael
ELETRÔNICA DIGITAL Parte 6 Display, Decodificadores e Codificadores Prof.: Michael LED Diodo emissor de luz (LED) Para nós será utilizado para dar uma indicação luminosa do nível lógico de sinal; Ligado
Leia maisSistemas Digitais Módulo 9 Multiplexadores e Demultiplexadores
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 9 Multiplexadores e Demultiplexadores Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel
Leia 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 maisFaculdades Integradas de Caratinga PROGRAMA DE DISCIPLINA ANO: 2012 SEMESTRE: 1º
Faculdades Integradas de Caratinga PROGRAMA DE DISCIPLINA ANO: 2012 SEMESTRE: 1º I IDENTIFICAÇÃO Instituição: Faculdades Integradas de Caratinga Curso: Ciência da Computação Disciplina: Sistemas Lógicos
Leia maisAbaixo descreveremos 6 portas lógicas: AND, OR, NOT, NAND, NOR e XOR.
9. Apêndice - Portas e Operações Lógicas Uma porta lógica é um circuito eletrônico (hardware) que se constitui no elemento básico de um sistema de computação. A CPU, as memórias, as interfaces de E/S são
Leia mais*********************
FUNDAMENTOS DE SISTEMAS DIGITAIS - EXERCÍCIOS (Moraes 17/agosto/2018): 1. Converter de decimal para binário e hexadecimal: Valor Binário Binário Hexadecimal 831-110 -74.33 2. Converter de binário para:
Leia maisAPOSTILA DE ELETRÔNICA DIGITAL II
MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SÃO PAULO CAMPUS DE PRESIDENTE EPITÁCIO APOSTILA DE ELETRÔNICA DIGITAL II Prof. Andryos da Silva Lemes Esta apostila é destinada
Leia maisPORTA OU EXCLUSIVO (XOR) CIRCUITOS DE COINCIDÊNCIA (XNOR)
PORTA OU EXCLUSIVO (XOR) CIRCUITOS DE COINCIDÊNCIA (XNOR) OBJETIVOS: a) analisar o comportamento de circuitos ou exclusivo e coincidência ; b) analisar os circuitos ou exclusivo e de coincidência como
Leia maisSistemas Digitais. Prof. Me. Victor Machado Alves Ciência da Computação
Sistemas Digitais Prof. Me. Victor Machado Alves Ciência da Computação victor.alves@urisantiago.br Sistemas de Numeração digital Sistema decimal Duas posições decimais (10²) = 100 números diferentes 10ᴺ
Leia 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 maisPrincípios Básicos de CLP
Princípios Básicos de CLP Conceitos de CLP C : Controlador L : Lógico P : Programável Equipamento dedicado que surgiu como opção para a substituição e simplificação de ligações físicas (fios e relés) nos
Leia maisEm linguagem matemática, essa proprieade pode ser escrita da seguinte maneira: x. 1 = x Onde x representa um número natural qualquer.
MATEMÁTICA BÁSICA 5 EXPRESSÕES ALGÉBRICAS - EQUAÇÕES A expressão numérica é aquela que apresenta uma sequência de operações e de números. Também já sabemos que as letras são usadas em Matemática para representar
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 maisProjeto de Lógica Combinatória
Projeto de Lógica Combinatória S. W. Song MAC 412 - Organização de Computadores Lógica combinatória Esse assunto já foi visto em Álgebra Booleana. Aqui vamos apenas tratar de alguns tópicos específicos.
Leia mais2. Tipos Abstratos de Dados
2. Tipos Abstratos de Dados Um Tipo Abstrato de Dados especifica uma classe de dados definida pelo usuário em termos de suas propriedades abstratas Esta especificação do TAD descreve o comportamento de
Leia maisIntrodução. Display de sete segmentos
Código do Laboratório: AP08 Data: 30/04/2009 Nomes: Bruno Jurkovski Cartão número 172865 Marcos Vinicius Cavinato Cartão número 171774 Turma D Introdução A aula prática de 30/04/2009 consiste das seguintes
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2014.2 13 de
Leia maisTECNOLOGIA EM MECATRÔNICA INDUSTRIAL CONTROLADORES LÓGICOS PROGRAMÁVEIS
TECNOLOGIA EM MECATRÔNICA INDUSTRIAL CONTROLADORES LÓGICOS PROGRAMÁVEIS TECNOLOGIA EM MECATRÔNICA INDUSTRIAL CONTROLADORES LÓGICOS PROGRAMÁVEIS Autor: Prof. Heliliano Carlos Sartori Guedes prof.helilianoguedes@gmail.com
Leia maisInstituto Politécnico. Curso: Tec. Redes de Computadores. Disciplina: Organização de Computadores. Prof.: Fábio Lucena Veloso
Instituto Politécnico Curso: Tec. Redes de Computadores Disciplina: Organização de Computadores Prof.: Fábio Lucena Veloso Curso: Tec. Análise de Sistemas Disciplina: Organização de Computadores Prof.:
Leia maisRoteiro da aula. MA091 Matemática básica. Quadrados perfeitos. Raiz quadrada. Aula 8 Raízes. Francisco A. M. Gomes. Março de 2016
Roteiro da aula MA09 Matemática básica Aula 8 Francisco A. M. Gomes UNICAMP - IMECC Março de 206 2 Francisco A. M. Gomes (UNICAMP - IMECC) MA09 Matemática básica Março de 206 / 22 Francisco A. M. Gomes
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 mais- Campus Salto. Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br
Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br Sistemas de Arquivos- Parte 2 Pontos importantes de um sistema de arquivos Vários problemas importantes devem
Leia maisLaboratório de Eletrônica Digital
Laboratório de Eletrônica Digital Controle de Lâmpadas Three-Way Experiência N o 01 Prof. Ivan Sebastião de Souza e Silva Experiência N o 01 Controle de Lâmpadas Three-Way Experiências de Eletrônica Digital
Leia maisExemplo 2 de Projeto de Circuito Síncrono. Contador de Uns
P234 ONTAOR E UN Rev.2 Exemplo 2 de Projeto de ircuito íncrono ontador de Uns (Resumo elaborado por Edith Ranzini, a partir do exemplo extraído do livro GAJKI, ANIEL. Principles of igital esign - 997 com
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Evolução e Desempenho dos Computadores Slide 1 Conceitos Arquitetura do Computador Refere-se aos atributos que são visíveis para o programador. Ex: conjunto
Leia maisArquitetura de Computadores - Operação da Unidade de Controle. por Helcio Wagner da Silva
Arquitetura de Computadores - Operação da Unidade de Controle por Helcio Wagner da Silva Microoperações Execução de programa... Ciclo de instrução Ciclo de instrução Ciclo de instrução Busca Indireto Execução
Leia maisMULTIPLEXADORES E DECODIFICADORES
MULTPLXORS OFORS J.S./2001 (revisão).t.m./2002 (revisão da parte experimental).t.m./2003 (revisão da parte experimental).t.m./2004 (revisão).t.m./2005 (revisão) RSUMO sta experiência tem como objetivo
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 maisCurso Superior de Sistemas de Telecomunicações Unidade São José. Disciplina: Síntese de Sistemas de Telecomunicações 7º Fase
Curso Superior de Sistemas de Telecomunicações Unidade São José Disciplina: Síntese de Sistemas de Telecomunicações 7º Fase Bases tecnológicas Dispositivos Lógicos Programáveis. Introdução à Tecnologia
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 maisMatrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas.
Definição Uma matriz do tipo m n (lê-se m por n), com m e n, sendo m e n números inteiros, é uma tabela formada por m n elementos dispostos em m linhas e n colunas. Estes elementos podem estar entre parênteses
Leia maisOganização e Arquitetura de Computadores
Oganização e Arquitetura de Computadores Capítulo 14 e 15 Unidade de Controle Parte I Operação da Unidade de Controle 1 Micro-Operações Um computador executa um programa Ciclo: Busca/Executa Cada ciclo
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 maisCIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Circuitos Combinacionais MSI Parte 2 Prof. Leonardo Augusto Casillo Codificadores x Decodificadores Decodificadores (em sua maioria)
Leia maisCapítulo 3: Álgebra Booleana e Métodos de Simplificação de Equações Booleanas
Capítulo 3: Álgebra Booleana e Métodos de Simplificação de Equações Booleanas 1. Introdução No capítulo anterior, trabalhamos com os circuitos lógicos sem nos preocuparmos com simplificações. Na prática,
Leia maisCircuito combinacional
Circuito combinacional É todo circuito cuja saída depende única e exclusivamente das várias combinações das variáveis de entrada. Estudando os circuitos combinacionais podemos entender o funcionamento
Leia maisCIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação
CIRCUITOS DIGITAIS Circuitos Combinacionais e Técnicas de Simplificação Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau O que será visto nesta
Leia maisCaminho de Dados e Controle. Prof. Leonardo Barreto Campos 1
Caminho de Dados e Controle Prof. Leonardo Barreto Campos 1 Sumário Introdução; Convenções Lógicas de Projeto; Construindo um Caminho de Dados; O Controle da ULA; Projeto da Unidade de Controle Principal;
Leia maisCircuitos Combinacionais Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Circuitos Combinacionais Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Circuitos Combinacionais Nessa aula será abordados os seguintes conceitos: Circuitos Exclusive-OR e Exclusive-NOR; Escalas
Leia maisSistemas Digitais II. Interface com o mundo analógico. Prof. Marlon Henrique Teixeira Abril/2014
Sistemas Digitais II Interface com o mundo analógico Prof. Marlon Henrique Teixeira Abril/2014 Objetivos Compreender a teoria de funcionamento e as limitações dos circuitos de diversos tipos de conversores
Leia maisExercícios de Eletrônica digital. Questões de Múltipla Escolha
1 Identifique do que se trata o circuito abaixo: (A) MUX 4:1 (B) DEMUX 1:8 (C) Codificador Decimal p/ Binário (D) Decodificador BCD p/ Disp. de 7 segmentos (E) Decodificador Binário p/ Decimal (F) MUX
Leia maisInfra-Estrutura de Hardware
Infra-Estrutura de Hardware Lógica Booleana Universidade Federal Rural de Pernambuco Professor: Abner Corrêa Barros abnerbarros@gmail.com Introdução Um circuito digital é aquele em que estão presentes
Leia maisRevisão de Circuitos Digitais
Revisão de Circuitos Digitais Adaptações Prof. José Artur Quilici-Gonzalez Elementos de Eletrônica Digital Idoeta e Capuano Embedded System Design Vahid e Givargis Logic and Computer Design undamentals
Leia maisFundamentos de Arquitetura e Organização de Computadores
Fundamentos de Arquitetura e Organização de Computadores Dois conceitos fundamentais no estudo dos sistemas de computação são o de Arquitetura e Organização de computadores. O termo arquitetura refere-se
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 maisMultiplicador Binário com Sinal
Multiplicador Binário com Sinal Edson T. Midorikawa/2010 RESUMO Nesta experiência será implementado circuito para multiplicação binária com sinal. Deve ser aplicada a metodologia para projeto estruturado
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 maisAssinale a alternativa que apresenta corretamente essa função. A) Y = A B + B C B) Y = A B + B C C) Y = A B + B C D) Y = A B + B C E) Y = A B + B C
aderno de Questo es - Engenharia Ele trica: Eletro nica Digital e Eletro nica nalo gica - Vol 1 Dida tica Editorial Materiais Específicos para oncursos Pu blicos 31.(TJ-P/VUNESP/014) função booleana =
Leia maisDescrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota
Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 3.11 Teoremas de DeMorgan Demorgan, foi um grande matemático, tendo contribuído
Leia maisOperações com vetores
Sistemas Digitais GRECO/25 Operações com vetores Possíveis formas de Operação binárias Oper. Oper. 2 Resultado Comentário Escalar Escalar Escalar Operação padrão Escalar vetor Escalar Não existe Vetor
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 maisLaboratório de Circuitos Digitais 1
Universidade Estadual Paulista ampus de Sorocaba Laboratório de ircuitos Digitais 1 Experimento 03: Projeto e simulação de decodificador para display Experimento com atividade pré-aula Prof. lexandre da
Leia maisO 0 O 1 O 2 O 3 O 4 O 5 O 6 O 7
Notas de Aulas -2 Demultiplex como gerador de função boleana Exemplos, Codificadores - págs. 93 a 02. Exemplo: Gerar esta função f usando DEMUX de 03 variáveis de seleção, sendo S 2 a variável mais significativa.
Leia maisConceitos sobre Sistemas Combinacionais
Sistemas Digitais I LESI :: 2º ano Conceitos sobre Sistemas Combinacionais António Joaquim Esteves João Miguel Fernandes www.di.uminho.pt/~aje Bibliografia: secções 4.2, 4.3 e 4.5, DDPP, Wakerly 2..3,
Leia maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
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 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 maisFigura 8: modelo de Von Neumann
3. ORGANIZAÇÃO DE SISTEMA DE COMPUTADORES Olá, caro aluno! Neste capítulo vamos ver como são organizados os componentes que formam um sistema computacional. O conceito é histórico, mas é aplicado até os
Leia maisEletrônica Digital. Prof. Gilson Yukio Sato sato[at]utfpr[dot]edu[dot]br
Eletrônica Digital Prof. Gilson Yukio Sato sato[at]utfpr[dot]edu[dot]br Circuitos Combinacionais Prof. Gilson Yukio Sato sato[at]utfpr[dot]edu[dot]br Circuitos Combinacionais A saída de um circuito combinacional
Leia maisTIAGO VINÍCIUS DE SOUZA RAFAEL MARIZ GUIMARÃES PROJETO DE UM SUBTRATOR
TIAGO VINÍCIUS DE SOUZA RAFAEL MARIZ GUIMARÃES PROJETO DE UM SUBTRATOR Trabalho elaborado como parte da avaliação da disciplina de Projeto de Circuitos Integrados, ministrada pelo Prof. Oscar Gouveia Filho,
Leia maisData Path / Control Path Controle do MIPS
Organização e Arquitetura de Computadores Unidade de Controle Uniciclo A unidade de controle deve, a partir do código da instrução, fornecer os sinais que realizam as instruções na unidade operativa. Sequência
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 TECNOLÓGICA FEDERAL DO PARANÁ. Câmpus Ponta Grossa. Coordenação do Curso Superior de Tecnologia em. Automação Industrial
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Ponta Grossa Coordenação do Curso Superior de Tecnologia em Automação Industrial Jhonathan Junio de Souza Tipos de códigos Binários Trabalho apresentado
Leia maisApontamentos e Resoluça o de Exercí cios
Apontamentos e Resoluça o de Exercí cios Índice Álgebra de Boole... 2 Circuitos Combinacionais... 8 Mapas de Karnaugh... 21 Códigos de Sistemas de Numeração... 22 Aplicações de Códigos Binários... 24 Elementos
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 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 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 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 maisDetecção de erros de comunicação de dados CRC
FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO Detecção de erros de comunicação de dados CRC Rui Barbosa 12/04/2011 Í NDI CE 1. Introdução... 4 2. Cyclic Redundancy Check... 5 2.1. Fundamentos Teóricos...
Leia maisAGRUPAMENTO DE ESCOLAS DE SAMORA CORREIA ESCOLA BÁSICA PROF. JOÃO FERNANDES PRATAS ESCOLA BÁSICA DE PORTO ALTO
AGRUPAMENTO DE ESCOLAS DE SAMORA CORREIA ESCOLA BÁSICA PROF. JOÃO FERNANDES PRATAS ESCOLA BÁSICA DE PORTO ALTO Prova Extraordinária de Avaliação (Matemática) 3º Ciclo - 8.º Ano de Escolaridade Despacho
Leia maisOrientação a Objetos
Orientação a Objetos 1. Manipulando Atributos Podemos alterar ou acessar os valores guardados nos atributos de um objeto se tivermos a referência a esse objeto. Os atributos são acessados pelo nome. No
Leia maisCálculo proposicional
Cálculo proposicional Proposição Proposições são sentenças afirmativas declarativas que não sejam ambígüas e que possuem a propriedade de serem ou verdadeiras ou falsas, mas não ambas. Exemplos:. Gatos
Leia mais