Presentacion Circuitos Digitales PDF

REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACION

UNIVERSIDAD FERMIN TORO
ESCUELA DE INGENIERIA EN TELECOMUNICACIONES
Alumno
Jose Villa C.I:26.843.025
Mapas de karnaugh
Los mapas de Karnaugh constituyen un método sencillo y apropiado para la
minimización de funciones lógicas. El tamaño del mapa depende depende del
número de variables, y el método de minimización es efectivo para expresiones de
hasta 6 variables.
Es una representación gráfica de una tabla de verdad, y por lo tanto existe
una asociación unívoca entre ambas. La tabla de verdad tiene una fila por cada
mintérmino, mientras que el mapa de Karnaugh tiene una celda por cada
mintérmino. De manera análoga, también existe una correspondencia unívoca
entre las filas de la tabla de verdad y las celdas del mapa de Karnaugh si se
utilizan maxtérminos.
El proceso de minimización usando como herramienta los mapas de
Karnaugh se basa en la forma en cómo se acomodan las celdas del mapa que
representan cada una un mintérmino.
Pasos para realizar un Mapa K
Los pasos a seguir para conseguir reducir una expresión son:
1. Convertir la expresión a una suma de productos si es necesario. Esto se
puede realizar de varias maneras:
Algebraicamente.
Construyendo una tabla de verdad, trasladando los valores al mapa de
Karnaugh. Esta es la forma que suele utilizar.
2. Cubrir todos los unos del mapa mediante rectángulos de 2𝑁 elementos,
donde𝑁=0. Ninguno de esos rectángulos debe contener ningún cero.
Para minimizar el número de términos resultantes se hará el mínimo
número posible de rectángulos que cubran todos los unos.
Para minimizar el número de variables se hará cada rectángulo tan grande
como sea posible.
3. Encontrar la MSP (suma de productos mínima). Se debe tener cuidado
porque podemos encontrarnos con que puede haber más de una MSP.
Cada rectángulo pertenece a un término producto.
Cada término se define encontrando las variables que hay en común en tal
rectángulo.
Rectángulos y productos.
Cada rectángulo representa un término. El tamaño del rectángulo y el del
término resultante son inversamente, es decir que, cuanto más largo sea el
rectángulo menor será el tamaño del término final.
En general, si tenemos una función con n variables:
Un rectángulo que ocupa una celda equivale a un término con n variables.
Un rectángulo que ocupa dos celdas equivale a un término con n-1
variables.
Un rectángulo que ocupa 2n celdas equivale al término de valor 1.
Por lo tanto, para encontrar el MSP se debe:

Minimizar el número de rectángulos que se hacen en el mapa de
Karnaugh, para minimizar el número de términos resultantes.
Maximizar el tamaño de cada rectángulo, para minimizar el número de
variables de cada término resultante.
Agrupación de rectángulos.
Cuando tenemos distintas posibilidades de agrupar rectángulos hay que
seguir ciertos criterios:
Localizar todos los rectángulos más grandes posibles, agrupando todos los
unos. Estos se llamarán implicantes primos.
Si alguno de los rectángulos anteriores contiene algún uno que no aparece
en ningún otro rectángulo entonces es un implicante primo esencial. Éstos han de
aparecer en el resultado final de manera obligatoria.
El resto de implicantes primos se podrán combinar para obtener distintas
soluciones.
Uso de la Condición NO importa (Don´t Care)
Una condición don’t care es una combinación de entradas para las cuales la
salida no importa si es un 1 o un 0. Esto permite al diseñador del circuito
simplificar su implementación ya que le permite elegir el valor de salida más
favorable para sus intereses.
Un ejemplo de la aparición de esta condición don’t care es la siguientes:
supóngase un circuito que a su entrada recibe un código BCD (de 4 bits) y que
debe proporcionar una salida (0 o 1) en base a unas ciertas especificaciones. Se
hará un ejemplo, en el que se indique con un 1 si el numero a la entrada es primo,
o lo que es lo mismo, si corresponde a los decimales 2, 3, 5, 7.
1) F(x,y,z,w) = Σm(4,5,6,9,10,11,13)
(0100, 0101, 0110, 1001, 1010, 1011, 1101)
xy/zw 00 01 11 10
00 0 0 0 0
01 1 1 0 1
11 0 1 0 0
10 0 1 1 1
Circuito resultante
2) Con motivo de su décimo cumpleaños, Marta quiere regalar a su hijo Juan

algunos sellos para su colección. En una tienda de regalos encuentra seis paquetes
distintos que llamara u,v,w,x,y,z. Los sellos de cada paquete son como sigue:
Utilizando Mapas K diseñe un circuito que ayude a Marta a elegir de manera

que Juan tenga sellos en los cuatros lugares geográficos. Encienda un les verde
cada vez que se cumpla la condición.
V= 0 V=1
xw 00 01 11 10 xw 00 01 11 10
yz yz
00 00
01 01
11 1 1 11 1 1
10 1 1 10 1 1
U=0 U=1
xw 00 01 11 10
xw 00 01 11 10
yz
yz
00 1 1 1 1
00
01 1 1 1 1
01
11 1 1 1 1
11 1 1
10 1 1 1 1
10 1 1
Circuito Resultante:
3)Para la siguiente función, f encuentre las expresiones mínima de suma de
productos y las expresiones mínimas de productos de suma. Realice el circuito en
cada caso.
xw 00 01 11 10
yz
00 0 1 1 0
01 1 1 0 0
11 0 0 0 1
10 0 0 1 1
Circuito Resultante:

Presentacion Circuitos Digitales PDF

Cargado por

Copyright:

Formatos disponibles

Presentacion Circuitos Digitales PDF

Cargado por

Información del documento

Título original

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

Presentacion Circuitos Digitales PDF

Cargado por

Copyright:

Formatos disponibles

REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION

Por lo tanto, para encontrar el MSP se debe:

2) Con motivo de su décimo cumpleaños, Marta quiere regalar a su hijo Juan

Utilizando Mapas K diseñe un circuito que ayude a Marta a elegir de manera

También podría gustarte