4.5 SIMPLIFICACIN DE CIRCUITOS.

4.4.1Introduccin. El lgebra de circuitos es un lgebra booleana, por tanto todos los resultados obtenidos anteriormente sern vlidos. En particular los teoremas y reglas relativas a simplificacin de funciones booleanas se aplican en el lgebra de circuitos. Un mtodo general para simplificar un circuito consiste en encontrar primero la funcin booleana que representa el circuito, luego simplificar la funcin y finalmente dibujar el circuito de la funcin simplificada. Surgen algunos problemas o inconvenientes e la simplificacin de circuitos. A veces puede ser difcil o imposible decir, slo por la forma de la funcin booleana, cual de varios circuitos es le ms simple. El mejor circuito puede depender del costo relativo del alumbrado y de los conmutadores requeridos. Si se usan solamente las leyes del lgebra booleana puede suceder que una posible simplificacin pudiera ser omitida. Tambin es posible que cierto paso sea ms fcil de reconocer si se expresa en trminos de una de las leyes duales en lugar de la otra; por lo anterior se sugiere otro mtodo de simplificacin que puede ser til y es el siguiente: para simplificar una funcin f se toma el dual de f y se simplifica la expresin resultante. Si se toma otra vez el dual, se obtiene de nuevo la funcin f pero en una forma diferente que, generalmente, ser ms simple que la original. Ejemplo Simplificar el siguiente circuito: 1

Solucin. El circuito est representado por la funcin: f = c ba b' c dc d' a c' a' b c' b' c' d' .

Donde: g = cb + ab'cd + cd' y h = ac' + a'bc' +b'c'd'

Separamos la funcin f en dos funciones g y h. A continuacin, se toma el dual de g (d(g)) y se efecta la simplificacin, una vez hecha esta, se toma nuevamente el dual para volver a la funcin inicial, pero ya en una forma simplificada. Anlogamente se procede con la funcin h. d(g) = = = c (a = c (b b ca d' b (c b)(a b' c d)(c d') (a b' d) b' d' b b d d') d') d'

= Igualmente, d(h) = = = = h Luego, f = = = c = c' a c' a a' (a' ba c' a =

(a b d'). (a c')(a' b c')(b' c' d') (a' b)(b' d')) d' b da b b c' b' b b' a b d') d' d' (a b d').

c' (a b' a' a'

(a b d') c'

(a b d') (c c')(a b d) a b d'.

4.5.2 Mapas de Karnaugh. Las formas normales disyuntivas y conjuntivas son tiles para varios propsitos, tales como determinar si dos expresiones representan la misma funcin booleana. Para otros propsitos son a menudo engorrosas por tener mas operaciones de las necesarias. Un mtodo para lograr definir una expresin ms simple que otra es el mtodo de los mapas de karnaugh que simplemente son diagramas de Venn con las distintas regiones arregladas en cuadros dentro de un rectngulo. Para funciones de ms de cinco variables, este mtodo se vuelve muy complicado y pierde utilidad.

A continuacin se vern las diferentes clases de mapas de Karnaugh.

Mapa de una variable,

Mapa de dos variables

Mapa de tres variables

Mapa de cuatro variables

4.5.3 Introduccin de trminos en mapas de Karnaugh. Cada cuadro en un mapa de Karnaugh contiene un "1" s el trmino representado en ese cuadro se encuentra en la forma normal disyuntiva de la funcin. La siguiente frmula proporciona el nmero de "1"s que debe introducirse en los mapas de Karnaugh.

2N-Q donde N es el nmero de variables de la funcin, Q es el nmero de variables del trmino.

Ejemplo Dado f(x,

y,

z,

w)

x'

'w x

y'

zy

2. z' x.

El primer trmino de f da origen a un solo "1" porque 24-4 es igual a 1. El segundo trmino de f da origen a dos "1" porque 24-3 es igual a 2.

El tercer trminos de f da origen a cuatro "1" porque 2 4-2 es igual a 4. El cuarto trmino de f da origen a ocho "1" porque 24-1 es igual a 8.

Ejemplo Lleve a mapas de Karnaugh la siguiente funcin. f(x, y, z) = x' y' z x y z' x y' z. Solucin

3.

Ejemplo 4. Lleve a mapas de Karnaugh la siguiente funcin. g(x, y, z, w) = x' y z' w y z' x' w. Solucin.

Ejemplo 5. Lleve a mapas de Karnaugh la siguiente funcin. h(x, y, z, v) = x y z'. Solucin.

4.5.4 Lectura en mapas de Karnaugh y simplificacin de funciones. Una vez introducida la funcin Booleana en un mapa

de Karnaugh se procede a su lectura. Se simplificar la funcin agrupando los "1" contenidos en los cuadros adyacentes. Por cuadros adyacentes se entiende dos cuadros que solo difieren en una variable. Las siguientes dos figuras son ejemplos de cuadros adyacentes.

(a)

(b)

Los cuadros de la figura (a) difieren nicamente en la variable x y su funcin correspondiente es f(x, y, z) = x' y z' xyz. Esta se puede simplificar as: f(x, y, z) = yz'. Los cuadros de la figura (b) difieren nicamente en la variable z

y su funcin correspondiente es f(x, y, z) = x y' z' x y' z. Esta se puede simplificar as: f(x, y, z) = x y'.

En las figuras siguientes se observar:

Los cuadros a y b son adyacentes. Los cuadros c y d son adyacentes.

Los cuadros e, f , g y h son adyacentes. Los cuadros i, j, k, l son adyacentes.

En el momento de la lectura, se rodean los "1" de los cuadros adyacentes mediante un bucle o lazo, que indica que estos "1" se agrupan para obtener una expresin simplificada de la funcin. Los lazos deben cubrir el mayor nmero de "1" tomados en potencias de dos. En caso que un "1" no sea adyacente con ningn otro, se tomar solo. Veamos las siguientes situaciones:

(a)

(b)

(c)

(d)

En la figura (a) f(x, y, z, v) = x' y' v x z' v' x' y z v'. En la figura (b) f(x, y, z, v) = y' v' y v. En la figura (c) f(x, y, z, v) = z' v y' z v'. En la figura (d) f(x, y, z, v) = y v'.

En ocasiones ocurrir lo siguiente: (a)

(b)

(c)

algunos "1" estn en ms de un lazo. Conviene hacer esto para que los trminos resulten con el menor nmero de variables que es lo que se pretende. En la figura (a), f = x' z' y z' v x' y v'. En la figura (b), g = x' v y' v x y v'. En la figura (c), h = y v x y y' v'.

Ejercicios 4.5 1) De la siguiente tabla deduzca la funcin f, llvela a un mapa de Karnaugh y simplifquela.

x 0

y 0

z 0

f 0

0 0 0 1 1 1 1

0 1 1 0 0 1 1

1 0 1 0 1 0 1

0 1 1 1 1 0 0

2) simplificar f = x' z x' y x y' z yz, usando: - Propiedades del lgebra Booleana. - Mapas de Karnaugh.

3) Del siguiente mapa de Karnaugh, deduzca la funcin simplificada.

4) Igual que el punto 3 deduzca las funciones ms simples.

5) Simplifique las siguientes funciones Booleanos usando teoremas de lgebra de Booleana y mapas de Karnaugh.

x x y x

y (x y)z y. y [(x y z)]. z w x z [w z(x y w z)]. y z x y z x y z x y z x y z x y z.

6) Lleve a mapas de karnaugh.

f = x y z w y z x w. g = x y z x y z x y z. h = x y z.

7) De la siguiente tabla de verdad, deduzca f. Llvela a un mapa de Karnaugh y simplifquela. Dibuje el circuito de conmutacin simplificado.

x 0 0 0 0 1 1 1 1

y 0 0 1 1 0 0 1 1

z 0 1 0 1 0 1 0 1

f 0 0 0 1 0 1 1 1