o algoritmo de quine mccluskey l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
O algoritmo de Quine-McCluskey PowerPoint Presentation
Download Presentation
O algoritmo de Quine-McCluskey

Loading in 2 Seconds...

play fullscreen
1 / 14

O algoritmo de Quine-McCluskey - PowerPoint PPT Presentation


  • 335 Views
  • Uploaded on

O algoritmo de Quine-McCluskey. Willard Van Orman Quine. Mathyan Motta Beppu (Aluno do sexto período de Telecomunicações) Pet-Tele 21 setembro de 2010 Niterói-RJ . Edward J. McCluskey. Resumo. Técnicas de minimização; Padronização da linguagem utilizada; O passo a passo do algoritmo;

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'O algoritmo de Quine-McCluskey' - absolom


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
o algoritmo de quine mccluskey

O algoritmo de Quine-McCluskey

Willard Van Orman Quine

Mathyan Motta Beppu (Aluno do sexto período de Telecomunicações)

Pet-Tele

21 setembro de 2010

Niterói-RJ

Edward J. McCluskey

resumo
Resumo
  • Técnicas de minimização;
  • Padronização da linguagem utilizada;
  • O passo a passo do algoritmo;
  • Um exemplo executado manualmente;
  • Particularidades do algoritmo;
  • O algoritmo implementado em Lua.
t cnicas de minimiza o
Técnicas de minimização

OBS: Motivação para simplificar.

  • Manipulação Algébrica
  • Mapa de karnaugh
  • Método de Quine-McCluskey
manipula o alg brica
Manipulação Algébrica
  • Muito trabalhoso
  • Exige o conhecimento de inúmeros postulados
  • Dificuldade de obter a melhor simplificação
  • Definição de mínimo bastante subjetivo
mapa de karnaugh
Mapa de karnaugh
  • Mais simples que o método algébrico
  • Método visual
  • Menos subjetivo e mais sistemático
  • Para funções de mais de 6 variáveis o método torna-se impraticável
m todo de quine mccluskey
Método de Quine-McCluskey
  • Método sistemático e procedural
  • Apresenta TODAS as combinações de min-termos(ou Max - termos) e seleciona a combinação mínima
  • Pode ser aplicado para funções dependentes de n variáveis
  • Possibilidade de ser implementado por um algoritmo computacional
padroniza o da linguagem utilizada
Padronização da linguagem utilizada

Termos conhecidos:

  • Tabela verdade
  • Soma de produtos(SOP)
  • Produto de somas(POS)

Termos não conhecidos;

  • Min-termos e Max - termos
  • Implicantes e implicados
padroniza o da linguagem utilizada8
Padronização da linguagem utilizada
  • Min-termos: Soma de min-termos ou soma de produtos padrão.
  • Max - termos: Produto de max-termos ou produto de somas padrão.
  • Implicantes:Termos que geram F( )=1;
  • Implicados:Termos que geram F( )=0;
  • Por definição:

-Max-termos são implicados

-Min-termos são implicantes

o passo a passo do algoritmo
O passo a passo do algoritmo
  • Listar os min-termos e colocá-los na forma binária;
  • Agrupá-los de acordo com a quantidade de 1’s(0-cubos);
  • Comparar os min-termos de grupos adjacentes agrupando os que diferem de uma posição apenas(1-cubos);
  • Organizar os 1-cubos encontrados e compará-los da mesma maneira da etapa anterior, formando 2-cubos;
o passo a passo do algoritmo10
O passo a passo do algoritmo
  • Repetir o procedimento de comparações até não haver mais possibilidade de se formar n-cubos;
  • Construir uma nova tabela com os implicantes primos,visando obter a melhor minimização possível;
  • Expressão simplificada final.
um exemplo executado manualmente
Um exemplo executado manualmente

F(a,b,c,d)= ∑m(0,2,3,6,7,8,9,10,13)

Mapa “K”

X

Quine-McCluskey

“Voluntário”

particularidades do algoritmo
Particularidades do algoritmo;

O algoritmo básico não abrange as seguintes situações:

  • Funções com mais de uma SOP(ou POS) mínima;
  • Decisões com o mesmo custo;

Decisão extra

Branching ou algoritmo de Petricle

o algoritmo implementado em lua
O algoritmo implementado em Lua

Definições para entendimento do resultado algoritmo:

0 equivale a variável negada (ex: A~)

1 equivale a variável não negada(ex: A)

-1 equivale a variável simplificada

obrigado pela aten o d vidas e perguntas
Obrigado pela atenção!Dúvidas e perguntas

Email: mathyan1807@gmail.com

Grupo Pet-tele