UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN

FACULTAD DE INGENIERÍA MECÁNICA Y

ELÉCTRICA

ELECTRÓNICA DIGITAL

ACTIVIDAD 2

Nombre Del Alumno: Uriel Alberto Palacios Moreno

Matrícula: 1976402

Profesor: Victor Manuel Salazar Espronceda

Grupo: 021 Día: Martes Hora: N4- N6

Fecha de Entrega: 08/11/2022

Ciudad Universitaria, San Nicolás de los Garza Nuevo León

RESUMEN

Un sistema combinacional es un bloque digital en donde los valores de salida dependen únicamente de las
combinaciones de entrada , en este sistema el número de entradas(En) pueden ser mayor, menor o igual al
número de salidas(Sn).

E1 S1
E2 S2
Sistema
E3 Digital S3
E4 Computacional S4

. .

. .

. .

En Sn

Mapa de Karnaugh o Diagrama de Veitch

¿Quién lo resolvió?
Karnaugh Maurice
Es un ingeniero de telecomunicaciones estadounidense. Graduado en la universidad de Yale en el 1952, es
actualmente gobernador emérito del ICCC. Ha trabajado como investigador en los Laboratorios Bell desde
1952 hasta 1966 y en el centro de investigación de IBM de 1966 a 1993. Así mismo, ha impartido clases
de informática en el Politécnico de Nueva York de 1980 a 1999, y desde 1975 es miembro del IEEE por
sus aportaciones sobre la utilización de métodos numéricos en las telecomunicaciones.

Este físico y matemático de los laboratorios Bell, es mundialmente conocido por crear, en 1950, el método
tabular o mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado
como K-Mapa o KV-Mapa), un diagrama utilizado para la minimización de funciones algebraicas
booleanas. Estos mapas o diagramas aprovechan la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresión analítica.

¿Qué es?
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch) es un diagrama
utilizado para la simplificación de funciones algebraicas en forma canónica, permitiendo de manera
gráfica reconocer patrones y así reduce la necesidad de hacer cálculos extensos para la simplificación de
expresiones booleanas.

La tabla de Karnaugh consiste en una representación bidimensional de la función que se quiere

simplificar. Si la función viene expresada como una tabla de verdad, entonces la tabla de Karnaugh puede
verse como una forma alternativa de representación 2D. Puesto que la tabla de verdad de una función de n
variables posee 2n filas, la tabla de Karnaugh correspondiente debe poseer también 2n celdas. La
construcción de la tabla de Karnaugh pasa por codificar cada celda en código binario reflejado (o código
Gray) de manera que celdas adyacentes tengan un código que difiere en un solo dígito.

Mapas K de 2 variables
Como ocurre para todos los Mapas K, el primer paso del procedimiento es el dibujo del mapa de
Karnaugh para el número de variables con las que se está trabajando

En este caso, las 2 variables generan 4 casillas con equivalente numérico decimales 0, 2, 1 y 3. Téngase en
cuenta que al colocar estos equivalentes decimales se considera que las variables se ordenan de la forma
AB siendo A la más significativa, y B la menos significativa. Por eso, el valor de A=1y B=0 da lugar al
decimal 2.
El procedimiento para obtener la función algebraica es exactamente igual, aunque evidentemente, más
sencillo de aplicar.
 Mapas K de 3 variables
Los mapas K de tres variables se realizan sobre un mapa como el que se muestra en la siguiente figura
para las variables A, B y C:

En este caso, se puede observar que se agrupan las variables AB para identificar las columnas dejando la
C para identificar las dos filas. Podría haberse hecho al revés (en un formato con dos columnas asignado a
1 variable y cuatro filas asignado a 2 variables) sin que influya en el resultado final. Simplemente, es
necesario ser coherente en la aplicación del método a la hora de extraer la función algebraica. Como se
puede intuir, el procedimiento es el mismo, aunque de aplicación más sencilla que para el caso de 4
variables.

POR MANIPULACIÓN ALGEBRÁICA

Se simplifica sustituyendo las operaciones usando los postulados, propiedades y teoremas descritos en el
punto anterior. Lógicamente sólo se aplicaran aquellos que se puedan aplicar.

PROBLEMAS
DIAGRAMA DE BLOQUES

B
S
C

D
TABLA DE VERDAD

m A B C D S

0 0 0 0 0 0

1 0 0 0 1 0

2 0 0 1 0 0

3 0 0 1 1 1

4 0 1 0 0 0

5 0 1 0 1 1

6 0 1 1 0 1

7 0 1 1 1 1

8 1 0 0 0 1

9 1 0 0 1 1

10 1 0 1 0 1

11 1 0 1 1 1

12 1 1 0 0 1

13 1 1 0 1 0

14 1 1 1 0 1

15 1 1 1 1 1

ECUACIÓN

F S (A ,B ,C , D )=( A+ B+ C+ D)( A+ B+C+ D)( A+ B+C + D)(A + B+C+ D)( A+ B+C + D)

FORMA CANÓNICA

F S (A ,B ,C , D )=Πm(0,1,2,4,13)