SlideShare une entreprise Scribd logo
1  sur  51
[ Sistemas Operativos ] Präsentation MIC3181 Algebra de Boole …  continuación Eduardo Peña J. Edopena    Microprocesadores Universidad de Magallanes Facultad de Ingeniería Departamento de Ingeniería en Computación
[ Algebra de Boole ] Präsentation Edopena    Microprocesadores Indice Temario: Métodos de minimización Método mapas de Karnaugh Método tabular Quine McCluskey Información extraída de: http://www.cic.unb.br/docentes/jacobi/ensino/circuitos/DoisNiveis/sld001.htm
Suma de productos es una forma de representación de funciones booleanas constituida por operaciones lógicas o sobre un conjunto de términos formados por la operación. [ Algebra de Boole ] Edopena    Microprocesadores Suma de Productos SUMA DE PRODUCTOS
El producto de sumas es otra forma de representación de funciones booleanas caracterizadas por la aplicación de operación sobre un conjunto de operaciones o sobre las entradas [ Algebra de Boole ] Edopena    Microprocesadores Producto de Suma   PRODUCTO DE SUMA
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Minterms MINTERMS
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Maxterms MAXTERMS
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Formas canónicas FORMAS CANÓNICAS
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Formas canónicas FORMAS CANÓNICAS DE DOS NIVELES
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Formas canónicas
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Formas canónicas
[ Algebra de Boole ] Edopena    Microprocesadores SIMPLIFICACION DE SUMAS DE MINTERMS Formas canónicas
[object Object],[ Algebra de Boole ] Edopena    Microprocesadores MINTERMS X MAXTERMS Formas canónicas
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores FUNCIONES INCOMPLETAS Funciones Incompletas
[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Funciones Incompletas
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Métodos manuales, al menos para fines didácticos y funciones muy simples [ Algebra de Boole ] Edopena    Microprocesadores Minimización lógica de dos niveles MINIMIZACIÓN LÓGICA DE DOS NIVELES
[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Minimización lógica de dos niveles
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Cubos CUBOS
[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Cubos VISUALIZACIÓN DE CUBOS
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh MAPAS DE KARNAUGH
[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh ADJACENCIA DEL MAPA DE KARNAUGH
[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh COMPLEMENTO DE UNA FUNCIÓN
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh KARNAUGH DE CUATRO VARIABLES
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh MINIMIZACIÓN CON IRRELEVANTES
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh EJEMPLO COMPARADOR DE DOS BITS
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh EJEMPLO COMPARADOR DE DOS BITS
[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh EJEMPLO COMPARADOR DE DOS BITS
[object Object],[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh MINIMIZACIÓN LÓGICA EN DOS NIVELES
[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
Ejemplos [ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[object Object],[object Object],[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh COBERTURA MÍNIMA CON MAPA DE  KARNAUGH
Ejemplo [ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
Continuación Ejemplo [ Algebra de Boole ] Edopena    Microprocesadores Mapas de Karnaugh
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky MÉTODO DE QUINE McCLUSKY
[object Object],[object Object],[object Object],[object Object],x 1 ·x 3 '  ->  1-0 x 3   ->  --1 x 1 '·x 2 '·x 3  ->  001 [ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky
Expansión de minterms Ejemplo:  F =   Expansión de los minterms de los implicantes. [ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky
Implicantes Primos: [ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky p6 = x 3 ·x 2 '·x 0 ' p4 = x 3 '·x 0 p2 = x 2 ·x 0 p7 = x 3 ·x 2 ·x 1 ' p5 = x 3 ·x 1 '·x 0 ' p3 = x 2 '·x 1 p1 = x 1 ·x 0
Cobertura de función [ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky
Cobertura de función ,[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky
Cobertura de función ,[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Quine McClusky CAD PARA MINIMIZACIÓN
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[ Algebra de Boole ] Edopena    Microprocesadores Resumen RESUMEN
[ Algebra de Boole ] Edopena    Microprocesadores Resumen
[ Algebra de Boole ] Edopena    Microprocesadores Resumen
[ Algebra de Boole ] Edopena    Microprocesadores Resumen

Contenu connexe

Tendances

Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de booleCarlos Cardelo
 
2.1.principiosde electrnicadigital
2.1.principiosde electrnicadigital2.1.principiosde electrnicadigital
2.1.principiosde electrnicadigitalfabocf
 
SHIRLEY HUARACCALLO AGRAMONTE-CO IV
SHIRLEY HUARACCALLO AGRAMONTE-CO IVSHIRLEY HUARACCALLO AGRAMONTE-CO IV
SHIRLEY HUARACCALLO AGRAMONTE-CO IV987336841
 

Tendances (8)

Matlab
MatlabMatlab
Matlab
 
Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de boole
 
Guia 2 matlab
Guia 2 matlabGuia 2 matlab
Guia 2 matlab
 
Funciones excel
Funciones excelFunciones excel
Funciones excel
 
2.1.principiosde electrnicadigital
2.1.principiosde electrnicadigital2.1.principiosde electrnicadigital
2.1.principiosde electrnicadigital
 
2. guia 2 vectores y graficos en matlab
2. guia 2   vectores y graficos en matlab2. guia 2   vectores y graficos en matlab
2. guia 2 vectores y graficos en matlab
 
Guia 1 matlab
Guia 1 matlabGuia 1 matlab
Guia 1 matlab
 
SHIRLEY HUARACCALLO AGRAMONTE-CO IV
SHIRLEY HUARACCALLO AGRAMONTE-CO IVSHIRLEY HUARACCALLO AGRAMONTE-CO IV
SHIRLEY HUARACCALLO AGRAMONTE-CO IV
 

Similaire à 06 algebraboole c

Taller fraccionesalgebraicas
Taller fraccionesalgebraicasTaller fraccionesalgebraicas
Taller fraccionesalgebraicasEdy Hurt
 
Algebra fraccionaria
Algebra fraccionariaAlgebra fraccionaria
Algebra fraccionariaISIS JIMENEZ
 
Matlab scientific scilab_mathematics
Matlab scientific scilab_mathematicsMatlab scientific scilab_mathematics
Matlab scientific scilab_mathematicsCristian Cegelski
 
Expresiones Algebraicas.pptx
Expresiones Algebraicas.pptxExpresiones Algebraicas.pptx
Expresiones Algebraicas.pptxAnaPerez145984
 
Introducción a Matlab
Introducción a MatlabIntroducción a Matlab
Introducción a MatlabAdiel Castaño
 
Curso_de_introduccion_al_matlab.ppt
Curso_de_introduccion_al_matlab.pptCurso_de_introduccion_al_matlab.ppt
Curso_de_introduccion_al_matlab.pptangela80121
 
Expreciones algebraicas.docx
Expreciones algebraicas.docxExpreciones algebraicas.docx
Expreciones algebraicas.docxLeoTorres255531
 
Curso de introduccion_al_matlab
Curso de introduccion_al_matlabCurso de introduccion_al_matlab
Curso de introduccion_al_matlabCORPOELEC
 
Método de simplificación por Mapa de Karnaugh
Método de simplificación por Mapa de KarnaughMétodo de simplificación por Mapa de Karnaugh
Método de simplificación por Mapa de KarnaughBetzi Lira
 
Matrices en excel1
Matrices en excel1Matrices en excel1
Matrices en excel1Astarte Moon
 
Copiade documento(2)
Copiade documento(2)Copiade documento(2)
Copiade documento(2)Pato Brito
 

Similaire à 06 algebraboole c (20)

Taller fraccionesalgebraicas
Taller fraccionesalgebraicasTaller fraccionesalgebraicas
Taller fraccionesalgebraicas
 
MATLAB Tutorial
MATLAB TutorialMATLAB Tutorial
MATLAB Tutorial
 
Algebra fraccionaria
Algebra fraccionariaAlgebra fraccionaria
Algebra fraccionaria
 
Matlab scientific scilab_mathematics
Matlab scientific scilab_mathematicsMatlab scientific scilab_mathematics
Matlab scientific scilab_mathematics
 
resumen matlab
resumen matlabresumen matlab
resumen matlab
 
Expresiones Algebraicas.pptx
Expresiones Algebraicas.pptxExpresiones Algebraicas.pptx
Expresiones Algebraicas.pptx
 
Introducción a Matlab
Introducción a MatlabIntroducción a Matlab
Introducción a Matlab
 
Curso_de_introduccion_al_matlab.ppt
Curso_de_introduccion_al_matlab.pptCurso_de_introduccion_al_matlab.ppt
Curso_de_introduccion_al_matlab.ppt
 
Expreciones Algebraicas
Expreciones AlgebraicasExpreciones Algebraicas
Expreciones Algebraicas
 
Expreciones algebraicas.docx
Expreciones algebraicas.docxExpreciones algebraicas.docx
Expreciones algebraicas.docx
 
Clase1. introducción a matlab
Clase1. introducción a matlabClase1. introducción a matlab
Clase1. introducción a matlab
 
Matlab introducción
Matlab   introducciónMatlab   introducción
Matlab introducción
 
Matlab introducción
Matlab   introducciónMatlab   introducción
Matlab introducción
 
Silabo programación ii 2015-i
Silabo programación ii 2015-iSilabo programación ii 2015-i
Silabo programación ii 2015-i
 
Matlab introducción
Matlab   introducciónMatlab   introducción
Matlab introducción
 
Manualmv1
Manualmv1Manualmv1
Manualmv1
 
Curso de introduccion_al_matlab
Curso de introduccion_al_matlabCurso de introduccion_al_matlab
Curso de introduccion_al_matlab
 
Método de simplificación por Mapa de Karnaugh
Método de simplificación por Mapa de KarnaughMétodo de simplificación por Mapa de Karnaugh
Método de simplificación por Mapa de Karnaugh
 
Matrices en excel1
Matrices en excel1Matrices en excel1
Matrices en excel1
 
Copiade documento(2)
Copiade documento(2)Copiade documento(2)
Copiade documento(2)
 

06 algebraboole c

  • 1. [ Sistemas Operativos ] Präsentation MIC3181 Algebra de Boole … continuación Eduardo Peña J. Edopena Microprocesadores Universidad de Magallanes Facultad de Ingeniería Departamento de Ingeniería en Computación
  • 2. [ Algebra de Boole ] Präsentation Edopena Microprocesadores Indice Temario: Métodos de minimización Método mapas de Karnaugh Método tabular Quine McCluskey Información extraída de: http://www.cic.unb.br/docentes/jacobi/ensino/circuitos/DoisNiveis/sld001.htm
  • 3. Suma de productos es una forma de representación de funciones booleanas constituida por operaciones lógicas o sobre un conjunto de términos formados por la operación. [ Algebra de Boole ] Edopena Microprocesadores Suma de Productos SUMA DE PRODUCTOS
  • 4. El producto de sumas es otra forma de representación de funciones booleanas caracterizadas por la aplicación de operación sobre un conjunto de operaciones o sobre las entradas [ Algebra de Boole ] Edopena Microprocesadores Producto de Suma PRODUCTO DE SUMA
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11. [ Algebra de Boole ] Edopena Microprocesadores SIMPLIFICACION DE SUMAS DE MINTERMS Formas canónicas
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh
  • 24. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh COMPLEMENTO DE UNA FUNCIÓN
  • 25. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh
  • 26. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh KARNAUGH DE CUATRO VARIABLES
  • 27. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh
  • 28.
  • 29. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh EJEMPLO COMPARADOR DE DOS BITS
  • 30. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh EJEMPLO COMPARADOR DE DOS BITS
  • 31. [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh EJEMPLO COMPARADOR DE DOS BITS
  • 32.
  • 33.
  • 34.
  • 35.
  • 36. Ejemplos [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh
  • 37.
  • 38. Ejemplo [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh
  • 39. Continuación Ejemplo [ Algebra de Boole ] Edopena Microprocesadores Mapas de Karnaugh
  • 40.
  • 41.
  • 42. Expansión de minterms Ejemplo: F =  Expansión de los minterms de los implicantes. [ Algebra de Boole ] Edopena Microprocesadores Quine McClusky
  • 43. Implicantes Primos: [ Algebra de Boole ] Edopena Microprocesadores Quine McClusky p6 = x 3 ·x 2 '·x 0 ' p4 = x 3 '·x 0 p2 = x 2 ·x 0 p7 = x 3 ·x 2 ·x 1 ' p5 = x 3 ·x 1 '·x 0 ' p3 = x 2 '·x 1 p1 = x 1 ·x 0
  • 44. Cobertura de función [ Algebra de Boole ] Edopena Microprocesadores Quine McClusky
  • 45.
  • 46.
  • 47.
  • 48.
  • 49. [ Algebra de Boole ] Edopena Microprocesadores Resumen
  • 50. [ Algebra de Boole ] Edopena Microprocesadores Resumen
  • 51. [ Algebra de Boole ] Edopena Microprocesadores Resumen