SlideShare ist ein Scribd-Unternehmen logo
1 von 4
Downloaden Sie, um offline zu lesen
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)

Weitere ähnliche Inhalte

Was ist angesagt?

Teoremas Booleanos
Teoremas BooleanosTeoremas Booleanos
Teoremas BooleanosWendy Diaz
 
Conversión de punto flotante binario a decimal
Conversión de punto flotante binario a decimalConversión de punto flotante binario a decimal
Conversión de punto flotante binario a decimalJavier Daniel Rivas Lozano
 
Compuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNORCompuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNORCarolina Medina Salazar
 
DiseñO De Un Contador Con Flip Flops Tipo Jk
DiseñO De Un Contador Con Flip Flops Tipo JkDiseñO De Un Contador Con Flip Flops Tipo Jk
DiseñO De Un Contador Con Flip Flops Tipo Jkguestff0bcb9e
 
Multiplexor 4 Entradas 1 Salida (4-1)
Multiplexor 4 Entradas 1 Salida (4-1)Multiplexor 4 Entradas 1 Salida (4-1)
Multiplexor 4 Entradas 1 Salida (4-1)251089luis
 
Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,
Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,
Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,Miguel Brunings
 
Convertir un número decimal a binario con punto
Convertir un número decimal a binario con puntoConvertir un número decimal a binario con punto
Convertir un número decimal a binario con puntoPedro Rodriguez Oliveira
 
Análisis de Bode
Análisis de BodeAnálisis de Bode
Análisis de Bodeabemen
 
Lógica positiva negativa
Lógica positiva negativaLógica positiva negativa
Lógica positiva negativaryder27
 
Transformar decimal fraccionario a binario, octal y
Transformar decimal fraccionario a binario, octal yTransformar decimal fraccionario a binario, octal y
Transformar decimal fraccionario a binario, octal yEvelyn Ruiz
 
151953932 laboratorio-de-codificador-y-decodificador
151953932 laboratorio-de-codificador-y-decodificador151953932 laboratorio-de-codificador-y-decodificador
151953932 laboratorio-de-codificador-y-decodificadorEver Omar Nolasco
 
Acondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5v
Acondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5vAcondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5v
Acondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5vCARLOS MARANI
 
Circuito astable com op
Circuito astable com opCircuito astable com op
Circuito astable com opdormanperez
 
Resolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicasResolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicasCarlos Gascón
 

Was ist angesagt? (20)

Teoremas Booleanos
Teoremas BooleanosTeoremas Booleanos
Teoremas Booleanos
 
2.4. Compuertas AND - OR con Diodos
2.4. Compuertas AND - OR con Diodos2.4. Compuertas AND - OR con Diodos
2.4. Compuertas AND - OR con Diodos
 
Guia de sistemas digitales
Guia de sistemas digitalesGuia de sistemas digitales
Guia de sistemas digitales
 
Conversión de punto flotante binario a decimal
Conversión de punto flotante binario a decimalConversión de punto flotante binario a decimal
Conversión de punto flotante binario a decimal
 
LOGICA BINARIA
LOGICA BINARIALOGICA BINARIA
LOGICA BINARIA
 
Compuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNORCompuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNOR
 
Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab
 
DiseñO De Un Contador Con Flip Flops Tipo Jk
DiseñO De Un Contador Con Flip Flops Tipo JkDiseñO De Un Contador Con Flip Flops Tipo Jk
DiseñO De Un Contador Con Flip Flops Tipo Jk
 
Multiplexor 4 Entradas 1 Salida (4-1)
Multiplexor 4 Entradas 1 Salida (4-1)Multiplexor 4 Entradas 1 Salida (4-1)
Multiplexor 4 Entradas 1 Salida (4-1)
 
PROBLEMA ASCENSOR
PROBLEMA ASCENSORPROBLEMA ASCENSOR
PROBLEMA ASCENSOR
 
Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,
Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,
Diferentes tipos de flip flops (jk, sr, d, t) sus tablas de verdad,
 
Convertir un número decimal a binario con punto
Convertir un número decimal a binario con puntoConvertir un número decimal a binario con punto
Convertir un número decimal a binario con punto
 
Análisis de Bode
Análisis de BodeAnálisis de Bode
Análisis de Bode
 
Lógica positiva negativa
Lógica positiva negativaLógica positiva negativa
Lógica positiva negativa
 
Transformar decimal fraccionario a binario, octal y
Transformar decimal fraccionario a binario, octal yTransformar decimal fraccionario a binario, octal y
Transformar decimal fraccionario a binario, octal y
 
151953932 laboratorio-de-codificador-y-decodificador
151953932 laboratorio-de-codificador-y-decodificador151953932 laboratorio-de-codificador-y-decodificador
151953932 laboratorio-de-codificador-y-decodificador
 
Acondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5v
Acondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5vAcondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5v
Acondicionar la señal del sensor (lm35) para obtener una salida de 0.7 v a 5v
 
Circuito astable com op
Circuito astable com opCircuito astable com op
Circuito astable com op
 
Practica 7 Flip Flop
Practica 7 Flip FlopPractica 7 Flip Flop
Practica 7 Flip Flop
 
Resolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicasResolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicas
 

Ähnlich wie 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
 

Ähnlich wie 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
 
Practica 5
Practica 5Practica 5
Practica 5
 
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
 

Mehr von Nombre Apellidos

Mehr von 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)