SlideShare uma empresa Scribd logo
1 de 4
Baixar para ler offline
REPRESENTACIÓN
       DE FUNCIONES BOOLEANAS.
Un sistema digital combinacional puede ser representado mediante una
función booleana, y las salidas generadas por tal sistema pueden ser
obtenidas creando la tabla de verdad de la función booleana. Sin
embargo, en la práctica, resulta más común que se construya la tabla de
verdad de todas las combinaciones posibles de las entradas del sistema
y las salidas que se desea obtener en cada caso y a partir de esto
generar la función booleana expresada en maxitérminos o minitérminos.
Formas Canónicas

 A partir de una tabla de verdad es posible obtener múltiples
 expresiones para la misma función, y todas estas expresiones son
 equivalentes entre ellas


                 x         y        z        S
                 0         0        0        0

                 0         0        1        1
                 0         1        0        0
                 0         1        1        1
                 1         0        0        1
                 1         0        1        1
                 1         1        0        0
                 1         1        1        1
Primera Forma Canónica

 La primera forma canónica está formada por la suma de productos
 (minitérminos) y se desarrolla tomando la tabla de verdad y eligiendo
 las combinaciones de entradas en las que la salida se hace 1 y
 descartando las que son igual a 0.

                     x      y       z      S
                     0      0       0      0
                     0      0       1      1
                     0      1       0      0
                     0      1       1      1
                     1      0       0      1
                     1      0       1      1
                     1      1       0      0
                     1      1       1      1


              S = x’y’z + x’yz + xy’z’ + xy’z + xyz    S(x,y,z)= ¦ (1,3,4,5,7)
Segunda Forma Canónica

 La segunda forma canónica está formada por el producto de sumas
 (maxitérminos) y se desarrolla tomando la tabla de verdad y eligiendo
 las combinaciones de entradas en las que la salida se hace 0 y
 descartando las que son igual a 1.

                     x       y       z       S
                     0       0       0       0
                     0       0       1       1
                     0       1       0       0
                     0       1       1       1
                     1       0       0       1
                     1       0       1       1
                     1       1       0       0
                     1       1       1       1


              S = (x + y +z) (x + y’ +z) (x’ + y’ +z)   S(x,y,z)= 3 (0,2,6)

Mais conteúdo relacionado

Mais procurados

Problema resuelto de Maquinas de estado
Problema resuelto de Maquinas de estadoProblema resuelto de Maquinas de estado
Problema resuelto de Maquinas de estadoHugoDanteGarciaMunoz
 
Electrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicasElectrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicasSANTIAGO PABLO ALBERTO
 
Electrónica digital: Circuitos con NAND y NOR
Electrónica digital: Circuitos con NAND y NORElectrónica digital: Circuitos con NAND y NOR
Electrónica digital: Circuitos con NAND y NORSANTIAGO PABLO ALBERTO
 
54599266 ejercicios-flip-flops
54599266 ejercicios-flip-flops54599266 ejercicios-flip-flops
54599266 ejercicios-flip-flopsSENA-CIMI-GIRON
 
Diseño de secuencias con flip
Diseño de secuencias con flipDiseño de secuencias con flip
Diseño de secuencias con flipMilton Muñoz
 
fundamentos-de-sistemas-digitales-floyd-9ed.pdf
fundamentos-de-sistemas-digitales-floyd-9ed.pdffundamentos-de-sistemas-digitales-floyd-9ed.pdf
fundamentos-de-sistemas-digitales-floyd-9ed.pdfcarlosgutierrez616257
 
Circuitos digitales ii
Circuitos digitales iiCircuitos digitales ii
Circuitos digitales iijesuseperez
 
Electrónica digital: Maquina de estado finitas (FSM´s)
Electrónica digital: Maquina de estado finitas (FSM´s)Electrónica digital: Maquina de estado finitas (FSM´s)
Electrónica digital: Maquina de estado finitas (FSM´s)SANTIAGO PABLO ALBERTO
 
2. compuertas lógicas y álgebra booleana
2. compuertas lógicas y álgebra booleana2. compuertas lógicas y álgebra booleana
2. compuertas lógicas y álgebra booleanaJosse Sumari
 

Mais procurados (20)

Clase 3 cdii
Clase 3 cdiiClase 3 cdii
Clase 3 cdii
 
5.lógica combinatoria modular (1)
5.lógica combinatoria modular (1)5.lógica combinatoria modular (1)
5.lógica combinatoria modular (1)
 
Problema resuelto de Maquinas de estado
Problema resuelto de Maquinas de estadoProblema resuelto de Maquinas de estado
Problema resuelto de Maquinas de estado
 
Electrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicasElectrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicas
 
Electrónica digital: Circuitos con NAND y NOR
Electrónica digital: Circuitos con NAND y NORElectrónica digital: Circuitos con NAND y NOR
Electrónica digital: Circuitos con NAND y NOR
 
54599266 ejercicios-flip-flops
54599266 ejercicios-flip-flops54599266 ejercicios-flip-flops
54599266 ejercicios-flip-flops
 
Tutorial isis-proteus
Tutorial isis-proteusTutorial isis-proteus
Tutorial isis-proteus
 
Mini y maxi terminos
Mini y maxi terminosMini y maxi terminos
Mini y maxi terminos
 
CODIFICADORES Y MULTIPLEXORES.pdf
CODIFICADORES Y MULTIPLEXORES.pdfCODIFICADORES Y MULTIPLEXORES.pdf
CODIFICADORES Y MULTIPLEXORES.pdf
 
Diseño de secuencias con flip
Diseño de secuencias con flipDiseño de secuencias con flip
Diseño de secuencias con flip
 
fundamentos-de-sistemas-digitales-floyd-9ed.pdf
fundamentos-de-sistemas-digitales-floyd-9ed.pdffundamentos-de-sistemas-digitales-floyd-9ed.pdf
fundamentos-de-sistemas-digitales-floyd-9ed.pdf
 
Pid
PidPid
Pid
 
Circuitos digitales ii
Circuitos digitales iiCircuitos digitales ii
Circuitos digitales ii
 
Registros de desplazamiento
Registros de desplazamientoRegistros de desplazamiento
Registros de desplazamiento
 
Mapas de Karnaugh
Mapas de KarnaughMapas de Karnaugh
Mapas de Karnaugh
 
Problemas de automatas de PLC
Problemas de automatas de PLC Problemas de automatas de PLC
Problemas de automatas de PLC
 
Electrónica digital: Maquina de estado finitas (FSM´s)
Electrónica digital: Maquina de estado finitas (FSM´s)Electrónica digital: Maquina de estado finitas (FSM´s)
Electrónica digital: Maquina de estado finitas (FSM´s)
 
2. compuertas lógicas y álgebra booleana
2. compuertas lógicas y álgebra booleana2. compuertas lógicas y álgebra booleana
2. compuertas lógicas y álgebra booleana
 
Practica 5
Practica 5Practica 5
Practica 5
 
Flip flops (ff)
Flip flops (ff)Flip flops (ff)
Flip flops (ff)
 

Semelhante a Formas canonicas

Suma, resta y multiplicacin binaria
Suma, resta y multiplicacin binariaSuma, resta y multiplicacin binaria
Suma, resta y multiplicacin binariaEvelyn Ruiz
 
resolucion regresion lineal
resolucion regresion linealresolucion regresion lineal
resolucion regresion linealguardiandelcaos
 
20090514 154946 graficacion_u2
20090514 154946 graficacion_u220090514 154946 graficacion_u2
20090514 154946 graficacion_u2briant23
 
Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4cbayon
 
Suma, resta y multiplicación
Suma, resta y multiplicaciónSuma, resta y multiplicación
Suma, resta y multiplicaciónBelenFalconezCobe
 
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas DigitalesMapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas DigitalesFrank049
 

Semelhante a Formas canonicas (13)

Circuitos combinatorios
Circuitos combinatoriosCircuitos combinatorios
Circuitos combinatorios
 
Proyecto 2 ppt
Proyecto 2 pptProyecto 2 ppt
Proyecto 2 ppt
 
Practica 1
Practica 1Practica 1
Practica 1
 
Tablasdedobleentrada
TablasdedobleentradaTablasdedobleentrada
Tablasdedobleentrada
 
Suma, resta y multiplicacin binaria
Suma, resta y multiplicacin binariaSuma, resta y multiplicacin binaria
Suma, resta y multiplicacin binaria
 
resolucion regresion lineal
resolucion regresion linealresolucion regresion lineal
resolucion regresion lineal
 
Algebra boleeana
Algebra boleeanaAlgebra boleeana
Algebra boleeana
 
01b.Sistemas de representación numérica
01b.Sistemas de representación numérica01b.Sistemas de representación numérica
01b.Sistemas de representación numérica
 
20090514 154946 graficacion_u2
20090514 154946 graficacion_u220090514 154946 graficacion_u2
20090514 154946 graficacion_u2
 
Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4
 
Interpolacion
InterpolacionInterpolacion
Interpolacion
 
Suma, resta y multiplicación
Suma, resta y multiplicaciónSuma, resta y multiplicación
Suma, resta y multiplicación
 
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas DigitalesMapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
 

Mais de Nombre Apellidos

Mais de Nombre Apellidos (8)

Unidad 1: Informatica
Unidad 1: InformaticaUnidad 1: Informatica
Unidad 1: Informatica
 
Sistemas de Informacion
Sistemas de Informacion Sistemas de Informacion
Sistemas de Informacion
 
Repaso parcial i informática
Repaso parcial i informáticaRepaso parcial i informática
Repaso parcial i informática
 
Repaso conversion numerica
Repaso conversion numericaRepaso conversion numerica
Repaso conversion numerica
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Repaso conversion numerica
Repaso conversion numericaRepaso conversion numerica
Repaso conversion numerica
 
Workshop Etica Prof. de Informática
Workshop Etica Prof. de InformáticaWorkshop Etica Prof. de Informática
Workshop Etica Prof. de Informática
 
PresentacióN Redes
PresentacióN RedesPresentacióN Redes
PresentacióN Redes
 

Formas canonicas

  • 1. REPRESENTACIÓN DE FUNCIONES BOOLEANAS. Un sistema digital combinacional puede ser representado mediante una función booleana, y las salidas generadas por tal sistema pueden ser obtenidas creando la tabla de verdad de la función booleana. Sin embargo, en la práctica, resulta más común que se construya la tabla de verdad de todas las combinaciones posibles de las entradas del sistema y las salidas que se desea obtener en cada caso y a partir de esto generar la función booleana expresada en maxitérminos o minitérminos.
  • 2. Formas Canónicas A partir de una tabla de verdad es posible obtener múltiples expresiones para la misma función, y todas estas expresiones son equivalentes entre ellas x y z S 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1
  • 3. Primera Forma Canónica La primera forma canónica está formada por la suma de productos (minitérminos) y se desarrolla tomando la tabla de verdad y eligiendo las combinaciones de entradas en las que la salida se hace 1 y descartando las que son igual a 0. x y z S 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 S = x’y’z + x’yz + xy’z’ + xy’z + xyz S(x,y,z)= ¦ (1,3,4,5,7)
  • 4. Segunda Forma Canónica La segunda forma canónica está formada por el producto de sumas (maxitérminos) y se desarrolla tomando la tabla de verdad y eligiendo las combinaciones de entradas en las que la salida se hace 0 y descartando las que son igual a 1. x y z S 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 S = (x + y +z) (x + y’ +z) (x’ + y’ +z) S(x,y,z)= 3 (0,2,6)