TECNOLOGICO NACIONAL DE MEXICO

Campus de Tuxtla Gutiérrez

[ Sistemas Operativos ]
Depto. De Ingeniería en Sistemas y Computación

Practica
Algebra de Boole
… covid

Roberto Cruz Gordillo

Präsentat
ion

Edopena 1 Microprocesadores
[ Algebra de Boole ] Indice

Temario:

Análisis de Funciones
Minimización de funciones
Diseño logico

Präsentat
Edopena 2 Microprocesadoresion
[ Algebra de Boole ] Funciones equivalentes

Analizar las funciones para visualizar en un display de 7

segmentos la palabra COUId
Utilizar las variables de entrada x, y, z para la generación
de códigos binarios
Las salidas serán los funciones correspondientes a cada
segmento fa,fb,fc,fd,fe,ff,fg; tal como se muestra en la
siguiente figura,
Simplificar las funciones utilizando mapas de Karnaught
MK de tres variables
Hacer el diseño lógico del circuito resultante

Präsentat
Edopena 3 Microprocesadoresion
[ Algebra de Boole ] Funciones equivalentes

Salidas del circuito en un display de 7 segmentos

Präsentat
Edopena 4 Microprocesadoresion
[ Algebra de Boole ]

Letra Código Mintermino Fa Fb Fc Fd Fe Ff fg

C 000 m0=/x/y/z 1 0 0 1 1 1 0
O 001 m1=/x/y z 1 1 1 1 1 1 0
U 010 m2=/x y/z 0 1 1 1 1 1 0
I 011 m3=/x y z 0 1 1 0 0 0 0
d 100 m4= x/y/z 0 1 1 1 1 0 1
Algebra de Boole
101 m5= x/y z X X X X X X X
… CONTINUARÁ
110 m6= x y/z X X X X X X X
111 m7= x y z X X X X X X X

Präsentat
Edopena 5 Microprocesadoresion
[ Algebra de Boole ] Minimización de funciones

Präsentat
Edopena 6 Microprocesadoresion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 7 Microprocesadoresion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 8 Microprocesadoresion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 9 Microprocesadoresion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 10 Microprocesadores
ion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 11 Microprocesadores
ion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 12 Microprocesadores
ion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 13 Microprocesadores
ion
[ Algebra de Boole ] Mapas de Karnaugh

Präsentat
Edopena 14 Microprocesadores
ion
[ Algebra de Boole ]

Para nuestro caso utilizaremos

mapas de 3 variables
fa /y/z /y z yz y /z
/x m0 m1 m3 m2
x m4 m5 m7 m6

Präsentat
Edopena 15 Microprocesadores
ion
[ x = condiciones no importa ]

Letra Código Mintermino Fa Fb Fc Fd Fe Ff fg

C 000 m0=/x/y/z 1 0 0 1 1 1 0
O 001 m1=/x/y z 1 1 1 1 1 1 0
U 010 m2=/x y/z 0 1 1 1 1 1 0
I 011 m3=/x y z 0 1 1 0 0 0 0
d 100 m4= x/y/z 0 1 1 1 1 0 1
Algebra de Boole
101 m5= x/y z X X X X X X X
… CONTINUARÁ
110 m6= x y/z X X X X X X X
111 m7= x y z X X X X X X X

Präsentat
Edopena 16 Microprocesadores
ion
[ANALISIS DE LAS FUNCIONES

Fa = (0,1) U (5,6,7)
Fb = (1,2,3,4) U (5,6,7)
Fc = Fb
Fd = (0,1,2,4) U (5,6,7)
Fe =Fd
Ff = (0,1,2) U (5,6,7)
Fg = (4) U (5,6,7)

Präsentat
Edopena 17 Microprocesadores
ion
[ Algebra de Boole ]

Fa = (0,1) U (5,6,7) = /x/y

fa /y/z /y z y z y /z
/x 1 1 0 0
x 0 x x X

Präsentat
Edopena 18 Microprocesadores
ion
[ Algebra de Boole ]

Fb =Fc= (1,2,3,4) U (5,6,7) = /x

fa /y/z /y z y z y /z
/x 1 1 1 1
x 0 x x X

Präsentat
Edopena 19 Microprocesadores
ion
[ Algebra de Boole ]

Fd =Fe= (0,1,2,4) U (5,6,7) = /y + /z

fd /y/z /y z y z y /z
/x 1 1 0 1
x 1 x x X

Präsentat
Edopena 20 Microprocesadores
ion
[ Algebra de Boole ]

Ff = (0,1,2) U (5,6,7) = /x/y + y/z

ff /y/z /y z y z y /z
/x 1 1 0 1
x 0 x x X

Präsentat
Edopena 21 Microprocesadores
ion
[ Algebra de Boole ]

Fg = (4) U (5,6,7) = x

fg /y/z /y z y z y /z
/x 0 0 0 0
x 1 x x X

Präsentat
Edopena 22 Microprocesadores
ion
 Fa =/x/y
Fb =/x
Fc = Fb
Fd =/y + /z
Fe =Fd
Ff =/x/y + y/z
Fg = x

Präsentat
Edopena 23 Microprocesadores
ion
[ Algebra de Boole ]

FIN

Algebra de Boole
… CONTINUARÁ

Präsentat
Edopena 24 Microprocesadores
ion