Tema 4. Simplificacion

Tema 4.
SIMPLIFICACION
SIMPLIFICACION
Simplificacin.
Propiedades del lgebra de Boole.
- Conmutativa
- Asociativa
- Distributiva
- Complemento
- Elemento neutro
Teoremas.
Simplificacin algebraica
Simplificacin por mapas de Karnaugh
Puertas universales
Tema 4. SIMPLIFICACION por Angel Redondo I.E.S Isaac Peral Torrejon de Ardoz
Simplificacin
La simplificacin consiste en reducir una
ecuacin a su mnima expresin,
manteniendo esta, las propiedades de la
original.
Emplearemos en este tema, dos modos de
simplificacin:
Simplificacin algebraica.
Simplificacin por Karnough.
Propiedades (I)
Propiedad conmutativa
a+b = b+a
a b = b a
Propiedad asociativa
(a + b ) + c = a + ( b + c ) = a + b + c
(a b ) c = a ( b c ) = a b c
Propiedades (II)
Propiedad distributiva.
a + ( b c ) = (a + b ) (a + c )
a ( b + c ) = (a b ) + (a c )
Complemento
a +a =1
aa = 0
Propiedades (III)
Elemento neutro
a+0=a
a 1 = a
a +1 = 1
a0 = 0
Teoremas (I)
Teorema 1.
a+a =a
aa = a
Teorema 2.
a + ab = a
a (a + b ) = a
Teoremas (II)
Teorema 3
a+ab = a+b
a (a + b ) = a b
Teorema 4
a=a
Teoremas (III)
Teorema 5. Teoremas de DeMorgan
(a + b + c ) = a b c
(a b c ) = a + b + c
SIMPLIFICACION
ALGEBRAICA
Ejemplo 1.
Simplificar la expresin:
X = ABC + ABC
Obtenemos
AB
como factor comn en ambos trminos

X = AB( C + C )
Segn la propiedad complemento ( C + C ) = 1

X = AB 1 = AB
11
Ejemplo 2
X = ( A + B )( A + B )
Aplicamos el Teorema 1:
X = A+B
12
Ejemplo 3
X = ( A + B )( A + B )
Aplicamos la Ley distributiva

( A + B )( A + B ) = B + ( A A )
Segn la propiedad complemento ( A A ) = 0

X =B
13
Ejemplo 3 (otra opcin)

X = ( A + B )( A + B )
Efectuamos la multiplicacin algebraica

X = AA + AB + AB + BB
0
( A + A )B
1B = B
La expresin simplificada es:

X =0 +B+B =B
14
Ejercicio 4
X = ACD + ABCD
Obtenemos factor comn CD

X = CD( A + AB )
Aplicamos propiedad distributiva: A+B

X = CD(A + B) = ACD + BCD
15
Ejemplo 5
X = AC + ABC
Obtenemos factor comn AC

X = AC(1 + B )
Aplicamos elemento neutro: 1

X = AC
16
Ejemplo 6
X = ABC D + ABC D
Obtenemos factor comn ABD

X = ABD(C + C )
Aplicamos complemento: 1

X = ABD
17
Ejemplo 7
X = ABC + BC + ABC( A + A)
Obtenemos factor comn BC
La expresin resultante sera:

X = BC( A + A) + BC
Obtenemos factor comn B

X = B( C + C )1 = B
18
Ejemplo 8
X = A( B + BC + BC + B )
Aplicamos complemento en B y B
La expresin resultante sera:

X = A(1 + BC + BC )
Cuando en una suma lgica cualquiera de sus entradas

es 1, la salida es 1.
X=A
19
Mapas de Karnaugh (I)

Un mapa de Karnaugh es una representacin
grfica de una tabla de verdad, y por lo tanto
existe una asociacin unvoca entre ambas.
La tabla de verdad tiene una fila por cada
mintrmino, mientras que el mapa de Karnaugh
tiene una celda por cada mintrmino.
Emplearemos mapas de Karnaugh para la
simplificacin de ecuaciones de hasta cuatro
variables.
El nmero de celdas del mapa es 2n.
n = variables.
20
Mapas de Karnaugh (II)

Mapas de Karnaugh de 2 variables.
Variable menos
significativa
Variable ms
significativa
A
Valor decimal
AB
AB
AB
AB
21
Mapas de Karnaugh (III)

AB
AB
AB
AB
ABC
ABC
ABC
ABC
ABC
ABC
4
ABC
6
ABC
7
5
22
Mapas de Karnaugh (IV)

AB
AB
AB
AB
CD
ABCD ABCD ABCD ABCD
CD
ABCD ABCD ABCD ABCD
CD
ABCD ABCD ABCD ABCD
CD
ABCD ABCD ABCD ABCD
12
10
14
11
15
6
Tema 4. SIMPLIFICACION por Angel Redondo4 I.E.S Isaac Peral
Torrejon 7de Ardoz
13
23
Mapas de Karnaugh (V)

Una vez confeccionado el mapa, colocamos
en cada celda el estado de la fila (mintrmino)
asociada.
Procedemos a la simplificacin:
Agrupamos los unos (segn criterios que se
indican a continuacin).
Obtenemos el trmino correspondiente a cada
grupo.
Para simplificar, en cada grupo desaparece la variable
que cambia de nivel.
24
Mapas de Karnaugh (VI)

Agrupamos los unos en bloques de.
8 unos
4 unos
2 unos
Los que no puedan ser agrupados, se consideran

unos aislados o independientes.
Un uno puede formar parte de varios grupos.
Finaliza la agrupacin cuando no queda ningn
uno libre.
25
Mapas de Karnaugh (VII)

Agrupaciones de ocho unos:
AB
AB
AB
AB
CD
CD
CD
CD
12
1
1
1
10
14
11
15
4
6
7
1
1
1
13
26
Mapas de Karnaugh (VIII)

Agrupaciones de cuatro unos:
AB
AB
AB
AB
CD
CD
CD
CD
12
1
1
1
10
14
11
15
4
6
7
1
1
1
13
27
Mapas de Karnaugh (IX)

Agrupaciones de dos unos:
AB
AB
AB
AB
CD
CD
CD
CD
12
1
1
1
10
14
11
15
4
6
7
1
1
1
13
28
Mapa de Karnaugh (X)

Unos independientes
AB
CD
AB
AB
AB
1
CD
CD
CD
12
10
11
14
15
13
4
6
7
29
Mapas de Karnaugh (XI)

Ejemplo:
AB AB AB AB
CD
1
0
CD
10
11
1
8
CD
CD
1
12
14
15
13
BC + AB + ACD + ABCD
30
Mapas de Karnaugh (XII)

Simplificacin de tablas de verdad con
condiciones de independencia.
Condicin de independencia en las variables:
C
31
Mapas de Karnaugh (XIII)
AB
C
AB
AB
AB
1
S = B + AC
32
Mapas de Karnaugh (XIV)

Condicin de independencia en la salida
C
AB
C
AB
AB
AB
X
S = B + AC
A efectos de simplificacin, tomamos las X como 1

33
Puertas universales (I)

Es posible a partir de puertas NAND y de
puertas NOR, implementar cualquiera de las
funciones bsicas (OR, AND, NOT).
Recordemos para ellos la tabla de verdad de
las funciones NOR y NAND:
Tabla de verdad NOR
Tabla de verdad NAND
F(S)
F(S)
Tema 4. SIMPLIFICACION por Angel Redondo I.E.S Isaac Peral Torrejon de1Ardoz
34
Puertas universales (II)

Funcin NOT con puertas universales.
Cuando el nivel de las variables de entrada
de las funciones NOR y NAND son iguales,
la salida es su complemento.
A
35
Puertas universales (III)

Funcin OR con puertas universales (I).
Con puertas NOR.
F (s ) = A + B = A + B
A
A+B
36
Puertas universales (IV)

Funcin OR con puertas universales (y II)
Con puertas NAND
F (s ) = A + B = A + B
Aplicamos De DeMorgan
F (s )= A + B = AB
A
A+B
B
37
Puertas universales (V)

Funcin AND con puertas universales (I)
Con puertas NAND
F (s ) = AB = AB
A
AB
38
Puertas universales (VI)

Funcin AND con puertas universales (y II).
Con puertas NOR
F (s ) = AB = AB
Aplicamos De DeMorgan
F (s ) = AB = A + B
A
B
AB
39
Puertas Universales (Resumen)

NOR
NOT
OR
A
B
NAND
A
A+B
A+B
AND
AB
A
B
AB
40

Tema 4. Simplificacion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 4. Simplificacion

Cargado por

Copyright:

Formatos disponibles

Tema 4.

como factor comn en ambos trminos

Segn la propiedad complemento ( C + C ) = 1

Aplicamos la Ley distributiva

Segn la propiedad complemento ( A A ) = 0

Ejemplo 3 (otra opcin)

Efectuamos la multiplicacin algebraica

La expresin simplificada es:

Obtenemos factor comn CD

La expresin simplificada es:

Obtenemos factor comn AC

La expresin simplificada es:

Obtenemos factor comn ABD

La expresin simplificada es:

La expresin resultante sera:

La expresin simplificada es:

La expresin resultante sera:

Cuando en una suma lgica cualquiera de sus entradas

Mapas de Karnaugh (I)

Mapas de Karnaugh (II)

Mapas de Karnaugh (III)

Mapas de Karnaugh (IV)

ABCD ABCD ABCD ABCD

ABCD ABCD ABCD ABCD

ABCD ABCD ABCD ABCD

ABCD ABCD ABCD ABCD

Mapas de Karnaugh (V)

Mapas de Karnaugh (VI)

Los que no puedan ser agrupados, se consideran

Mapas de Karnaugh (VII)

Mapas de Karnaugh (VIII)

Mapas de Karnaugh (IX)

Mapa de Karnaugh (X)

Mapas de Karnaugh (XI)

Mapas de Karnaugh (XII)

Mapas de Karnaugh (XIII)

Mapas de Karnaugh (XIV)

A efectos de simplificacin, tomamos las X como 1

Puertas universales (I)

Tabla de verdad NAND

Puertas universales (II)

Puertas universales (III)

Puertas universales (IV)

Puertas universales (V)

Puertas universales (VI)

Puertas Universales (Resumen)

También podría gustarte