Circuito Combinacional
E Mapa de Karnough

Maceió, AL
Outubro de 2013

Ferramentas para simplificação de circuitos lógicos combinacionais e mapa de Karnough

Trabalho apresentado ao Professor Paulo Cunha da disciplina Eletrônica Digital, da turma 413-A, turno matutino do curso de Eletrotécnica.

Maceió, AL
IFAL – Campus Maceió
CIRCUITO COMBINACIONAL
Um circuito combinacional é todo circuito cuja saída depende única e exclusivamente das várias combinações das variáveis de entrada. Por meio do estudo desses circuitos, podemos entender o funcionamento de circuitos somadores, somadores completos, subtratores, …exibir mais conteúdo…

Uma simplificação algébrica alternativa da função acima fica como exercício. Note que no mapa de Karnaugh acima, os quatro quadrículos contíguos (linha 0 - coluna 11; linha 0 - coluna 10; linha 1 - coluna 11; linha 1 - coluna 10), contendo o valor lógico 1 cada, indicam que a variável A não muda de valor lógico nos quatro quadrículos contendo o valor lógico 1 da função F. Esta é a razão de manter-se a variável A (primeiro termo da simplificação). A variável A muda de valor lógico nos dois quadrículos contendo o valor lógico 1 da funçãoF: elimine a variável A, mantendo B e C complementadas (segundo termo da simplificação).

REFERÊNCIA BIBLIOGRÁFICA
GAJSKI, Daniel D. Principles of Digital Design, New Jersey: Prentice Hall, 1997 (ISBN 0-13-301144-5)
MANO, M. Morris; Computer Engineering: Hardware Design. New Jersey: Prentice Hall, 1988 (ISBN 0-13-162926-3)
Idoeta, I.V. & Capuano, F.G.; Elementos de Eletrônica Digital, 12ª. edição, Érica, 1987.
E. Mendelson; Álgebra booleana e circuitos de chaveamento, McGraw-Hill, 1977.
Documentos On-line http://das-www.harvard.edu/cs/academics/courses/cs141/cs141.html http://www.cs.cornell.edu/Info/Courses/Spring-94/CS314/lec7/lec7.html http://www.cs.stedwards.edu/~jsnowde/ http://www.inf.ufsc.br/ine5365/mapkarn.html