MAPAS DE KARNAUGH A.B A.B A. B A. B A.B C. D C.D
|
|
|
- Luana Pinho Lemos
- 6 Há anos
- Visualizações:
Transcrição
1 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva MAPAS DE KARNAUGH Os Mapas de Karnaugh são uma representação gráfica de uma tabela verdade de modo a tornar mais visível a soma dos produtos e o produto das somas obtido. Por se tratar de uma representação visual, os Mapas de Karnaugh proporcionam uma simplificação de expressões lógicas mais rápida e simples na maioria dos casos, principalmente quando a tabela verdade envolve mais de três variáveis. Graficamente, o Mapa de Karnaugh consiste em uma tabela em que as células representam uma linha da tabela verdade, sendo preenchida pelo valor da variável lógica dependente. ada coluna e cada linha representam uma variável lógica (no caso do Mapa para duas variáveis), ou a combinação do produto lógico entre variáveis. A designação de Mapa provém do fato de que as células periféricas de um lado do Mapa são adjacentes às células do lado oposto. Exemplo: No Mapa abaixo para quatro variáveis A,,, D; as células da coluna de A. são vizinhas ás células da coluna A, e as células da linha D são vizinhas às células da linha. D. A. A. A. A. A. A. A. A. A. D.D D D D. D.D.D.D Assim, é possível deslocar para a esquerda ou direita o posicionamento das colunas e para cima ou para baixo as linhas, sem alterar o Mapa. Observe que é possível deslocar o posicionamento de todas as colunas e linhas, mas não é aconselhável trocar de posição uma coluna com outra ou uma linha com outra. A. A. A. A. A. A. A. A. A. A. A. A..D. D.D. D.D.D.D. D.D.D.D.D É possível trocar o posicionamento entre linhas e colunas, desde que entre colunas e linhas adjacentes exista a diferença de somente uma variável. Esta regra deve ser seguida para que exista ao menos uma variável comum entre duas linhas ou colunas adjacentes, para que os produtos lógicos representados por duplas, quadras, octetos,... possuam pelo menos uma variável comum e outras duas complementares. UTFPR ornélio Procópio 1
2 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva Simplifica as variáveis e (resta somente A) Simplifica as variáveis e (resta somente A ) Simplifica as variáveis e (resta somente D) Simplifica as variáveis e (resta somente D ) D D D D A. A. A. A. Simplifica as variáveis D e D (resta somente ) Simplifica as variáveis D e D (resta somente ) Elimina as variáveis A e A (resta somente ) Elimina as variáveis A e A (resta somente ) 1. Tipos: Os tipos dos Mapas de Karnaugh são dados pelo número de variáveis que representa Duas variáveis: A Y Y A A ou A Três variáveis: Y ou A Quatro variáveis: UTFPR ornélio Procópio 2
3 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A D Y D Y D D D D ou A A construção e a simplificação de Mapas de Karnaugh de cinco, seis,... ou mais variáveis é análoga aos de três e quatro variáveis. MÉTODO DE QUINE-McLUSKEY O algoritmo de Quine Mcluskey, também chamado de método dos implicantes primos ou método da tabulação, é utilizado para a minimização de funções booleanas e foi desenvolvido por W.V. Quine e Edward J. Mcluskey em onsiste em um método gráfico como os Mapas de Karnaugh, mas na forma tabular, o que o torna mais eficiente para uso em algoritmos de computador, e também fornece um modo determinístico para se determinar quando a forma mínima (a mais simplificada) de uma função booleana é encontrada. Este método consiste na determinação dos implicantes primos que fornecem os pares complementares para a simplificação de uma variável lógica. Implicantes primos são os mintermos que possuem uma variável complementada em comum. O princípio fundamental do Mapa de Karnaugh e do método de Quine-Mcluskey é a seguinte identidade: A. + A. = A.( + ) = A Nesta expressão, A é o termo comum e A. e A. são os mintermos. Mantendo-se a ordem das variáveis na expressão, os mintermos são representados como números binários: A. = 11 2 ; A. = 10 2 UTFPR ornélio Procópio 3
4 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva O valor decimal equivalente é utilizado na identificação do mintermo: m3 = 11 2 ; m2 = 10 2 Os mintermos são colocados na forma tabular: Expressão lógica Mintermo Representação binária A. m2 10 A. m3 11 Na representação binária, o bit 1 que permanece constante nas duas expressões lógicas representa o termo comum A. A variação de apenas um bit entre duas expressões representa uma simplificação de uma variável, no caso a variável e. Na segunda parte do método, esta simplificação é representada por um traço: Expressão lógica Mintermo Representação binária A. m2 10 A. m3 11 A (m2,m3) 1- Para funções lógicas com mais de uma simplificação, o processo repete-se nas etapas seguintes. omo exemplo, a simplificação da seguinte expressão lógica: Y = A...D + A...D + A...D + A...D Y = m0 + m1 + m4 + m5 Expressão lógica Mintermo Representação binária A...D m A...D m A...D m A...D m A.. (m0,m1) 000- A..D (m0,m4) 0-00 A..D (m1,m5) 0-01 A.. (m4,m5) 010- As novas expressões lógicas simplificadas passam pelo mesmo processo de eliminação das variáveis, considerando os novos mintermos: Expressão lógica Mintermo Representação binária A...D m A...D m A...D m A...D m A.. (m0,m1) 000- A..D (m0,m4) 0-00 A..D (m1,m5) 0-01 A.. (m4,m5) 010- A. (m0,m1, m4,m5) 0-0- A. (m0,m4, m1,m5) 0-0- UTFPR ornélio Procópio 4
5 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva Y = A. Exemplos: 1) 2) A Y A A A. A Y A A. Mapa de Karnaugh Y A A Y A Y A. A. A. Y A. A.( ) Y A. A.(1) Y A A. m1 01 m2 10 A. A. m3 11 (m1,m3) -1 A (m2,m3) 1- Y = A + Mapa de Karnaugh Y A A Y Y A. A. Y.(A A) Y.(1) Y m1 01 A. A. m3 11 (m1,m3) -1 Y = 3) UTFPR ornélio Procópio 5
6 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A Y A A A A. A. A. A. Mapa de Karnaugh Y A A Y=1 Y A. A. A. A. Y A.( ) A.( ) Y A.(1) A.(1) Y A A Y 1 m0 00 m1 01 m2 10 A. m3 11 A (m0,m1) 0- (m0,m2) -0 (m1,m3) -1 A (m2,m3) 1-1 (m0,m1,m2,m3) -- 1 (m0,m2,m1,m3) -- Y 1 4) A Y A A A. A. Mapa de Karnaugh: Y A A Y A. A. m1 01 m2 10 Y A. A. UTFPR ornélio Procópio 6
7 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva 5) A A.. Mapa de Karnaugh: Y A. Y A.. A.. Y A..( ) Y A..(1) Y A. m6 110 A.. A.. m7 111 A. (m6,m7) 11- Y A. 6) A A.. Y=A. Y A.. A.. Y A..( ) Y A..(1) Y A. A.. A.. m7 111 A. (m5,m7) 1-1 Y A. 7) UTFPR ornélio Procópio 7
8 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A A Y. Y A.. A.. Y..(A. A) Y..1 Y. m3 011 A.. A.. m7 111 A. (m3,m7) -11 Y. 8) A A.. Y A.. A.. Y A.(..) A... m4 100 A. m7 111 Y A.(..) 9) UTFPR ornélio Procópio 8
9 Eletrônica Método de Quine-Mcluskey A A A Y A.. A. Y A.. A.. A.. Y A.. A..( ) Y A.. A..(1) Y A.. A. Prof. Luiz Marcelo hiesse da Silva A.. m3* 011 m4 100 A.. A.. A. (m4,m5) 10- Y A.. A. 10) A A A A A.. A.. A.. A.. A Y A.. A.. A. Y A.. A.. A.. A.. Y A..( ) A.. A.. Y A. A.. A.. Y.(A A.) A.. Y.(A ) A.. m2 010 m4 011 m5* 101 m6 110 (m2,m4) 01- (m2,m6) -10 Y A.. A.. 11) UTFPR ornélio Procópio 9
10 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A A A Y A. A.. Y A.. A.. A.. Y.[A.( ) A.] Y.(A A.) Y.(A ) A.. A... m3 011 A. m (m3,m7) -11 A. (m5,m7) 1-1 Y. A. 12) A A A A Y A. A. A.. Y A.. A.. A.. A.. Y A..( ) A.. A.. Y A. A.. A.. Y A.(.) A.. Y A.( ) A.. Y A. A. A.. Y A..(A A.) Y A..(A ) A.. A.. m3 011 m6 110 A.. A.. m (m3,m7) -11 A. (m5,m7) 1-1 UTFPR ornélio Procópio 10
11 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A. (m6,m7) 11- Y. A. A. 12) A A A A Y A. A. Y A.. A.. A.. A.. Y A..( ) A..( ) Y A..( 1) A..( 1) Y A. A. A.. A.. A... m0 000 m2 010 A. m7 111 (m0,m2) 0-0 A. A. (m5,m7) 1-1 Y A. A. 13) A A A A.. A.. A Y A. A.. Y A.. A.. A.. A.. Y A..( ) A.. A.. Y A. A.. A.. Y A.(.) A.. Y A.( ) A.. Y A. A. A.. Y.(A A.) A. Y.(A ) A. m2 010 UTFPR ornélio Procópio 11
12 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A.. m6 110 A.. m7 111 (m2,m6) -10. A. (m5,m7) 1-1 A. (m6,m7) 11- Y. A. A. 14) A.. A A A Y A.. A.. A.. A.. Y A.. A.. A.. A.. Y A.(.. ) A.(..) A.. A.. A.. m1* 001 m2* 010 m4* 100 A.. m7* 111 Y A.. A.. A.. A.. Y A.(..) A.(..) 15) A A A A.. A.. A.. Y A Y A.. A.. A.. A.. Y A..( ) A..( ) Y A..( 1 ) Y A.( ) Y A A..(1) m4 100 UTFPR ornélio Procópio 12
13 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva 16) A A A A A A.. m6 110 A.. m7 111 A. (m4,m5) 10- (m4,m6) 1-0 A. A. (m5,m7) 1-1 A. (m6,m7) 11- A (m4,m5,m6,m7) 1-- A (m4,m6,m5,m7) 1-- Y A A.. A.. A.. m0 000 m1 001 m4 100 (m0,m1) 00- A.. (m0,m4) -00. (m1,m5) -01 A. (m4,m5) 10- (m0,m1,m4,m5) -0- (m0,m4,m1,m5) -0- Y Y Y A.. A.. A.. A.. Y A..( ) A..( ) Y A..(1) A..(1) Y.(A A) Y 17) UTFPR ornélio Procópio 13
14 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A A A A Y A Y A.. A.. A.. A.. Y A..( ) A..( ) Y A. A. Y A.( ) Y A A.. A.. A.. A.. A.. A. A. m0 000 m1 001 m2 010 m3 011 (m0,m1) 00- (m0,m2) 0-0 (m1,m3) 0-1 (m2,m3) 01- (m0,m1,m2,m3) 0-- (m0,m2,m1,m3) 0-- Y A 18) A A A A Y Y A.. A.. A.. A.. Y A..( ) A..( ) Y A. A. Y.( A A) Y A.. m1 001 A.. m3 011 A.. A.. m7 111 A. (m1,m3) 0-1 UTFPR ornélio Procópio 14
15 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva (m1,m5) (m3,m7) -11 A. (m5,m7) 1-1 (m1,m3,m5,m7) --1 (m1,m5,m3,m7) --1 Y 19) A A A A.. A A A A Y Y A.. A.. A.. A.. Y A..( ) A..( ) Y A. A. Y.( A A) Y 20) A A.. A.. A A A A A.. m2 010 m3 011 m6 110 A.. m7 111 (m2,m3) 01- A.. (m2,m6) -10. (m3,m7) -11 A. (m6,m7) 11- (m2,m3,m6,m7) -1- (m2,m6,m3,m7) -1- Y Y A. Y A.. A.. A.. A.. A.. Y A.. A..( ) A..( ) Y A.. A. A. Y A.. A.( ) Y A.. A Y. A UTFPR ornélio Procópio 15
16 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A.. A.. A.. A.. m2 010 m4 100 m6 110 A.. m7 111 (m2,m6)* -10. (m4,m5) 10- A. A. (m4,m6) 1-0 A. (m5,m7) 1-1 A. (m6,m7) 11- A (m4,m5,m6,m7) 1-- A (m4,m6,m5,m7) 1-- Y. A 21) A A A A A A Y Y A.. A.. A.. A.. A.. A.. Y A..( )..(A A) A..( ) Y A..( 1)..(1) A..( 1) Y A.. A. Y.( A A). Y. Y A.. A.. A.. A.. m0 000 m1 001 m2 010 m4 100 A.. A.. m6 110 A. (m0,m1) 00- A. (m0,m2) 0-0. (m0,m4) -00. (m1,m5) -01. (m2,m6) -10 A. (m4,m5) 10- UTFPR ornélio Procópio 16
17 Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva A. (m4,m6) 1-0 (m0,m1,m4,m5) -0- (m0,m2,m4,m6) --0 (m0,m4,m1,m5) -0- (m0,m4,m2,m6) --0 Y UTFPR ornélio Procópio 17
Técnicas Digitais para Computação
INF 8 Técnicas Digitais para Computação Minimização de Funções Booleanas Aula Técnicas Digitais. Mapas de Karnaugh com 2 variáveis Diagrama onde cada célula corresponde a um mintermo Exemplo com 2 variáveis
Mapas 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
Organizaçã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
Sistemas Digitais Universidade Católica do Salvador Professor Marco Antônio C. Câmara. Aula 03 Simplificação de Expressões Lógicas.
Sistemas Digitais Universidade Católica do Salvador Professor Marco Antônio C. Câmara Aula 03 Simplificação de Expressões Lógicas Roteiro da Aula : Nesta aula conheceremos os métodos mais utilizados para
Tabela 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
Teoremas 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
SISTEMAS DIGITAIS MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS
MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS Outubro de MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS - 2 SUMÁRIO: MINIMIZAÇÃO ALGÉBRICA MINIMIZAÇÃO DE KARNAUGH REPRESENTAÇÃO DE FUNÇÕES DE N VARIÁVEIS QUADROS DE 3 e 4 VARIÁVEIS
Sistemas Digitais Minimização de Funções: Mapas de Karnaugh
Sistemas Digitais Minimização de Funções: Mapas de Karnaugh João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc-id.pt Minimização de uma Função Trata-se de obter a expressão mínima
Á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
Sistemas Digitais / Sistemas Digitais I 3 Simplificação de funções
Simplificação de funções lógicas com mapas de Karnaugh característica essencial dos mapas de Karnaugh é que quadrículas geometricamente adjacentes na horizontal ou na vertical (mas não na diagonal) correspondem
A B f(a, B) = A + B. A f(a ) = A
Álgebra de Boole ESTV-ESI-Sistemas Digitais-Álgebra de Boole 1/7 A Álgebra de Boole é uma ferramenta matemática muito utilizada na representação e simplificação de funções binárias (ou lógicas), sendo
Eletrô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
A) A C + A B D + A B C D B) A B + A B D + A B C D C) A C + A C D + A B C D D) A C + A B D + A B C D
luno nº: Nome: LEI-T, LER, LEE Sistemas igitais 2º Exame - 9 de Fevereiro de 212 uração: 2h3. Identifique todas as folhas. Responda a cada pergunta no quadrado à direita ou deixe em branco. ada resposta
Capí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
SIMPLIFICAÇÃO GRÁFICA DE EXPRESSÕES BOOLEANAS Minitermos e Maxitermos
SIMPLIFICAÇÃO GRÁFICA DE EXPRESSÕES BOOLEANAS Minitermos e Maxitermos Além da simplificação algébrica, existe outra forma bem mais prática, que é a simplificação gráfica, através dos mapas de Veitch-Karnaugh,
Introdução à Informática. Funções Lógicas. Ageu Pacheco e Alexandre Meslin
Introdução à Informática Funções Lógicas Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Estudar os principais métodos empregados na simplificação/minimização de funções lógicas (booleanas( booleanas).
Como foi visto no tópico anterior, existem duas formas básicas para representar uma função lógica qualquer:
ELETRÔNI IGITl I FUNÇÕES LÓGIS Formas de representação de uma função lógica omo foi visto no tópico anterior, existem duas formas básicas para representar uma função lógica qualquer: Soma de Produtos Produtos
Circuitos Lógicos Combinacionais (parte 2) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota
Circuitos Lógicos Combinacionais (parte 2) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 4.5 Método do Mapa de Karnaugh Método gráfico usado para simplificar uma equação
Binário Decimal
Sistema Binário Existem duas maneiras de representar uma informação eletrônica: analogicamente ou digitalmente. Uma música qualquer, por exemplo, gravada em uma fita K-7 é uma forma analógica de gravação.
Simplificaçã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
Representação de Valores Números Binários Negativos
Representação de Valores Números Binários Negativos Prof. Alexandre Beletti Cap. 2 Weber Apêndice A - Tanenbaum Possibilidades Números inteiros positivos Números com sinal Representação em sinal-magnitude
Mapas de Karnaugh Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Mapas de Karnaugh Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Mapas de Karnaugh O mapa de Veitch-Karnaugh, ou simplesmente mapa de Karnaugh, é uma tabela montada de forma a facilitar o processo
CAPÍ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...
Aula 5. Mapas de Karnaugh. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 5 Mapas de Karnaugh EL 44 - istemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira . Mapa de KARNAUGH ou Mapa K l É uma exposição visual de produtos fundamentais necessários para um solução de
Sistemas 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
Números Binários. Apêndice A V1.0
Números Binários Apêndice A V1.0 Roteiro Histórico Números de Precisão Finita Números Raiz ou Base Conversão de Base Números Binários Negativos Questões Histórico As maquinas do século XIX eram decimais
EXPESSÕES BOOLEANAS E MAPAS DE KARNAUGH (Kmaps) AULA 05 Arquitetura de Computadores Gil Eduardo de Andrade
EXPESSÕES BOOLEANAS E MAPAS DE KARNAUGH (Kmaps) AULA 05 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
3. 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
Circuitos Sequenciais
Circuitos Sequenciais Tópicos: Contadores Memórias Circuitos Sequenciais Teoremas DeMorgan Mapas de Karnaugh Multiplexadores Flip Flops Flip Flop Os flip flops são unidades básicas de memória. Cada circuito
Introdução à Computação
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 Introdução à Computação EXERCÍCIOS
Aula 05 Circuitos lógicos combinacionais
ELT 054 (LAB) Turmas D1/D2 D3/D4 1º. Sem 2012 Aula 05 Circuitos lógicos combinacionais Objetivo 1. Resolver/simular problemas combinacionais simples usando portas lógicas Introdução Na eletrônica digital
Binários: Operações matemáticas
Soma Subtração Multiplicação Divisão Eng. da Computação Eng. de Controle e Automação Binários: awmascarenhas@gmail.com https://sites.google.com/site/awmascarenhas Conteúdo : 1 Adição 1.1 Regras básicas
EELi02 Circuitos Lógicos
EELi02 Circuitos Lógicos Prof. Vinícius Valamiel vvalamiel@gmail.com https://sites.google.com/site/vvalamiel/ Transparências: Profa. Mara Cristina... Prof. Tiago Ferreira... Avaliações Nota 1: Prova teórica
Representaçã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:
Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul
Edital nº 027/2015 PROVA: INFORMÁTICA/SISTEMAS DIGITAIS E COMPILADORES RECURSOS DA VAGA 6 ## PROTOCOLO: 2 (INFORMÁTICA/SISTEMAS DIGITAIS E COMPILADORES) Inscrição: 0600280 Candidato: ANDRESSA VERGUTZ Campus:
Representação da Informação no Computador
Escola de Ciências e Tecnologia UFRN Representação da Informação no Computador Prof. Aquiles Burlamaqui Nélio Cacho Luiz Eduardo Eduardo Aranha ECT3 INFORMÁTICA FUNDAMENTAL Manter o telefone celular sempre
Arquitetura 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
Universidade Estadual de Maringá Centro de Tecnologia Departamento de Informática. Eletrônica Digital
Universidade Estadual de Maringá Centro de Tecnologia Departamento de Informática Eletrônica Digital Disciplina Professor: Flávio Rogério Uber E-mail: flavio.uber@gmail.com Bloco C56 sala 24 Programa )
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C - Profª Elisabete N Moraes
25/3/26 UNIVERIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C - Profª Elisabete N Moraes AULA 4 CODIFICADORE E DECODIFICADORE Em º de abril de 26.
Notas de Aula Guilherme Sipahi Arquitetura de Computadores. Aritmética de Inteiros
Notas de Aula Guilherme Sipahi Arquitetura de Computadores - Aritmética de Computadores "Matemática Real" f: RxR R Aritmética de Inteiros "Matemática no Computador" nº finito de números representáveis
Aula 9. Aritmética Binária. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 9 Aritmética Binária SEL 044 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira . SOMA DE DOIS NÚMEROS BINÁRIOS Álgebra Booleana (OR) Aritmética (+) 0 + 0 = 0 0 + = + 0 = + = 0 + 0 = 0
a) Bloco lógico do decodificador b) A tabela da verdade do decodificador, saída decimal lógica positiva e entrada código BCD
DECODIFICADORES e SISTEMAS DE NUMERAÇÃO. DP Exercícios Decodificadores binários, decimais e para displays págs. 93 a 102. Introdução : Um circuito decodificador é capaz de transformar um código de entrada
Para essa conversão utiliza-se o valor posicional
Conversão de Hexadecimal para decimal Para essa conversão utiliza-se o valor posicional N = d n 16 n + d n-1 16 n-1 +... D 2 16 2 + d 1 16 1 + d 0 16 0 + d -1 16-1 + d -2 16-2 +... Exemplo: a) 23 16 =
Portas 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
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Sílvio Fernandes
UFMG DCC Álgebra de Boole. Slides ligeiramente adaptados daqueles do professor Osvaldo Farhat de Carvalho, DCC, UFMG
UFMG DCC001 2013-1 1 Álgebra de Boole Slides ligeiramente adaptados daqueles do professor Osvaldo Farhat de Carvalho, DCC, UFMG UFMG DCC001 2013-1 2 Bits e informação Representamos números, caracteres,
Sistemas Digitais / Sistemas Digitais I 6 Representação de números com sinal
Os números têm valores negativos e positivos. Como representar essa informação (sinal do número) em binário? Por outras palavras, como representar o positivo (+) e o negativo (-)? Há três formas de o fazer:
Prof. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 10 Circuitos Aritmeticos Prof. Leonardo Augusto Casillo Somador Binário Funções aritméticas como adição, subtração, podem ser
ELETRÔNICA DIGITAL. Parte 5 Mapas de Karnaugh. Prof.: Michael. 1 Prof. Michael
ELETRÔNIC DIGITL Parte 5 Mapas de Karnaugh Prof.: Michael 1 É um método gráfico usado para simplificar uma equação lógica ou para converter uma tabelaverdade no seu circuito lógico correspondente, de uma
Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Lógica Computacional Aplicada. Prof. Dr. Fabian Vargas.
Índice Operações Aritméticas Básicas 1. Introdução 1.1. Notação em Complemento de 2 1.2. Overflow 2. Operação de Adição 3. Operação de Subtração 4. Operação de Multiplicação 5. Operação de Divisão Álgebra
Arquitetura e Organização de Computadores. Sistemas Numéricos
Arquitetura e Organização de Computadores Sistemas Numéricos 1 A Notação Posicional Todos os sistemas numéricos usados são posicionais. Exemplo 1 (sistema decimal): 1999 = 1 x 1000 + 9 x 100 + 9 x 10 +
24/08/2010 ELETRÔNICA DIGITAL
4/8/ ELETRÔNIIGITL Parte 5 Mapas de Karnaugh Prof.: Stefano É um método gráfico usado para simplificar uma equação lógica ou para converter uma tabelaverdade no seu circuito lógico correspondente, de uma
Arquitetura de Computadores Sistema de Numeração. Apresentado por Prof. Fred Sauer Mat. Elaborado por Prof. Ricardo Quintão
Arquitetura de Computadores Sistema de Numeração Apresentado por Prof. Fred Sauer Mat. Elaborado por Prof. Ricardo Quintão A base de representação numérica de um número está relacionada com a quantidade
Home Programa Exercícios Provas Professor Links. 2.1 Representação de um número na base dois. O número binário 101,101 significa, na base dois:
Curso de Cálculo Numérico Professor Raymundo de Oliveira Home Programa Exercícios Provas Professor Links Capítulo 2 - Representação binária de números inteiros e reais 2.1 Representação de um número na
Eletrônica Digital. Projeto de Circuitos Combinacionais. Alex Vidigal Bastos
Eletrônica Digital Projeto de Circuitos Combinacionais Alex Vidigal Bastos Introdução O circuito combinacional é aquele em que a saída depende única e exclusivamente das combinações entre as variáveis
um objeto tridimensional por meio de suas vistas Serão apresentados os posicionamentos das vistas Serão mostrados exemplos de projeção de objetos
Vistas Ortogonais Prof. Cristiano Arbex 2012 Introdução O objetivo desta aula é mostrar como se representa um objeto tridimensional por meio de suas vistas ortogonais. Serão apresentados os posicionamentos
Mapa de Karnaugh. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
Mapa de Karnaugh Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 15 Simplificação Na forma mínima soma de produtos só devem aparecer termos correspondentes a grupos primários. Cada célula
Aula 8: Complemento a Um e Complemento a Dois
Aula 8: Complemento a Um e Complemento a Dois Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Complemento a Um e Complemento a Dois FAC 1 / 40
Organização de Computadores
Faculdades SENAC Sistemas de Informação 27 de fevereiro de 2008 Contextualizando Aritmética Binária Os Computadores e as calculadoras digitais realizam várias operações aritméticas sobre números representados
Representação de Informação. 1. Converta cada um dos seguintes números para o seu equivalente decimal: a)
SISTEMAS DIGITAIS Caderno de Exercícios Representação de Informação 1. Converta cada um dos seguintes números para o seu equivalente decimal: a) b) i) 1101110.101 2 ii) 0.00101 2 iii) 1011010.1010 2 i)
Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k
Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material de Fernanda Passos
Laboratório 1 RELATÓRIO. Identificação dos Alunos: Nome:Gonçalo Santos Número: Nome:Bernardo Bastos Número: 84012
Laboratório 1 RELATÓRIO Identificação dos Alunos: Nome:Gonçalo Santos Número:84070 Nome:Bernardo Bastos Número: 84012 Turno de Laboratório: SD4517L05 Grupo: 73 Sala do Laboratório: LSD1 Hora: 12:30-14:00
Aperfeiçoamento do método Clause-Column Table para a geração eficiente de implicantes primos para minimização de funções booleanas.
Aperfeiçoamento do método Clause-Column Table para a geração eficiente de implicantes primos para minimização de funções booleanas. Alexandre C. R. da Silva, Caroline D. P. N. Barbieri, Depto. de Engenharia
Circuitos Combinacionais
! Circuitos Combinacionais x Sequenciais Combinacional - saídas dependem unicamente das entradas Entradas Circuito Combinacional Saídas Sequencial -háuma realimentação da saída para a entrada, denominada
Introdução à Computação
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 Introdução à Computação A Informação
Eletrô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;
Organização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Representação de Números de Ponto Flutuante Aritmética
Sistemas de Numeração
Infra-Estrutura de Hardware Sistemas de Numeração Conversão entre bases Bit e byte ECC Prof. Edilberto Silva www.edilms.eti.br edilms@yahoo.com Sumário Conversão de bases Aritmética binária e hexadecimal
Eletrô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
CAROLINE DOMINGUES PORTO DO NASCIMENTO BARBIERI APERFEIÇOAMENTO DO MÉTODO CLAUSE-COLUMN TABLE PARA A GERAÇÃO EFICIENTE DE IMPLICANTES PRIMOS
1 CAROLINE DOMINGUES PORTO DO NASCIMENTO BARBIERI APERFEIÇOAMENTO DO MÉTODO CLAUSE-COLUMN TABLE PARA A GERAÇÃO EFICIENTE DE IMPLICANTES PRIMOS Ilha Solteira 2014 2 CAROLINE DOMINGUES PORTO DO NASCIMENTO
Sistemas de Numeração
Tecnologias de Informação e Comunicação Engenharia Mecânica 1º Ano / 1º Semestre Filipe Caldeira, 2006 Sistema Decimal No sistema decimal existem dez símbolos numéricos, algarismos : 0 1 2 3 4 5 6 7 8
Representações numéricas e bases de numeração
Representações numéricas e bases de numeração Objetivos Os alunos deverão ser capazes de: * Representar números na base 2 e 16 (binária e hexadecimal) * Converter representações numéricas entre si * Realizar
Circuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos
1 - ADIÇÃO BINÁRIA Computadores digitais e calculadoras realizam as várias operações aritméticas sobre os números representados em forma binária. Na adição binária apenas quatro situações podem ocorrer
Matrizes esparsas: definição
Matrizes esparsas: definição o objetivo é mostrar os métodos de armazenamento e manipulação de matrizes esparsas esparsidade de uma matriz é a relação entre o número de elementos nulos de uma matriz e
Unidade 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
Matemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Sistemas de numeração Questão: Qual o significado da seguinte sequência de símbolos
Operações com números binários
Operações com números binários Operações com sistemas de numeração Da mesma forma que se opera com os números decimais (somar, subtrair, multiplicar e dividir) é possível fazer essas mesmas operações com
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Helcio Wagner
Ló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
ARITMÉ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
Complemento a Um e Complemento a Dois
Complemento a Um e Complemento a Dois Cristina Boeres (baseado no material de Fernanda Passos) Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Cristina Boeres (IC/UFF) Complemento
Eletrônica Digital. Conversão de base e operações aritméticas com números binários. Professor: Francisco Ary
Eletrônica Digital Conversão de base e operações aritméticas com números binários Professor: Francisco Ary Introdução Como vimos na aula anterior Circuitos digitais são dispositivos eletrônicos que utilizam
LOGIC 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
Figura 1 - Display de 7 segmentos
Lista de exercicio para revisão Um display de 7 segmentos é um dispositivo eletrônico composto por sete led s com formato de segmento, posicionados de modo a possibilitar a formação de um algarismo decimal
ÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade
ÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização de Computadores
PORTAS E OPERAÇÕES LÓGICAS
1.Portas Lógicas 1.1 - PORTAS E OPERAÇÕES LÓGICAS Uma porta logica ( gate ) é um circuito eletrônico, portanto uma peça de hardware, que se constitui no elemento básico e mais elementar de um sistema de
Sistemas de Numeração.
Sistemas de Numeração. No início deste curso dissemos que computadores só entendem informações em números binários, hexadecimais ou octais. Agora teremos a oportunidade de conhecer mais a fundo esses sistemas
Lista de Exercícios Sistemas de Numeração
Lista de Exercícios Sistemas de Numeração 1- (Questão 52 BNDES Profissional Básico Análise de Sistemas - Suporte ano 2010) Um administrador de sistemas, ao analisar o conteúdo de um arquivo binário, percebeu
Formação dos números: Aplicação da fórmula geral para o numero
www.samuelcavalcante.com samuelmbc@gmail.com /5/ SISTEMAS DE NUMERAÇÃO SISTEMA DECIMAL Número de algarismos: Dígitos:,,,,, 5, 6, 7,, 9 Base: n Fórmula geral: a.... a. a. a. Formação dos números: Aplicação
UFMT. Ministério da Educação UNIVERSIDADE FEDERAL DE MATO GROSSO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO PLANO DE ENSINO
UFMT 1) IDENTIFICAÇÃO: Disciplina: Lógica Matemática e Elementos de Lógica Digital Ministério da Educação UNIVERSIDADE FEDERAL DE MATO GROSSO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO PLANO DE ENSINO Curso:
Introdução à Computação
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 Introdução à Computação A Informação
Minimização de Expressões Método de Karnaugh
Minimização de Expressões Método de Karnaugh Conceitos básicos Método de Karnaugh Mapas de Karnaugh de três variáveis 2 1 A minimização de uma expressão lógica é um processo que, para uma função, permita
Té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
Curso 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
Prof. 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
Circuitos Combinacionais. Arquitetura de Computadores I
Circuitos Combinacionais Arquitetura de Computadores I Roteiro } Introdução } Gerador e Verificador de Paridade } Comparadores } Circuitos aritméticos } Somador (Half Adder e Full Adder) } Subtrator (Meio
Teoria dos Grafos. Aula 5 - Estruturas de Dados para Grafos. Profª. Alessandra Martins Coelho. março/2013
Teoria dos Grafos Aula 5 - Estruturas de Dados para Grafos Profª. Alessandra Martins Coelho março/2013 Estrutura é o que caracteriza o próprio grafo e independe da forma como ele é representado. A representação
CIRCUITOS SEQÜENCIAIS. Um modo de classificar os circuitos digitais seria subdividi-los em: - circuitos combinacionais; - circuitos seqüenciais.
CIRCUITOS SEÜENCIAIS Um modo de classificar os circuitos digitais seria subdividi-los em: - circuitos combinacionais; - circuitos seqüenciais. Os circuitos combinacionais são aqueles em que as saídas dependem
Sistemas Numéricos, Operações Lógicas e Tipos de Dados Tratados pelo Computador
Capítulo 2 Sistemas Numéricos, Operações Lógicas e Tipos de Dados Tratados pelo Computador 2.0 Índice 2.1 Sistemas Numéricos 2 2.1.1 Sistema Binário 2 2.1.2 Sistema Octal 3 2.1.3 Sistema Hexadecimal 3