Un sistema numérico es un conjunto de símbolos y reglas que se utilizan para

representar datos numéricos o cantidades. Se caracterizan por su base que indican el

número de símbolos distinto que utiliza y además es el coeficiente que determina cual
es el valor de cada símbolo dependiendo de la posición que ocupe. Estas cantidades
se caracterizan por tener dígitos enteros y fraccionarios.
Si “aj” indica cualquier dígito de la cifra, “b” la base del sistema de numeración y
además de esto la cantidad de dígitos enteros y fraccionarios son n y k
respectivamente, entonces el número representado en cualquier base se puede
expresar de la siguiente forma:
Nb = [an-1.an-2.an-3..........a3.a2.a1.a0,a-1.a-2.a-3 .......a-k]b
Donde: j = {n-1, n-2,.........2, 1, 0,-1, -2, ......, -k} y n + k indica la cantidad de dígitos de
la cifra.
Por ejemplo, el número 31221, 32 en base cuatro tiene n=5 y k=2 con la parte entera:
an-1=a4=3; a3=1; a2=2; a1=2; a0=1 y parte fraccionaria a-1=3; a-2=2
SISTEMA DECIMAL.
Este es el sistema que manejamos cotidianamente, está formado por diez símbolos {0,
1, 2, 3, 4, 5, 6, 7, 8, 9} por lo tanto la base del sistema es diez (10).
SISTEMA BINARIO.
Es el sistema que utiliza internamente el hardware de las computadoras actuales, se
basa en la representación de cantidades utilizando los dígitos 1 y 0. Por tanto su base
es 2 (número de dígitos del sistema). Cada dígito de un número en este sistema se
denomina bit (contracción de binary digit). Se puede utilizar con nombre propio
determinados conjuntos de dígitos en binario. Cuatro bits se denomina nibble
(ejemplo: 1001), ocho bits octeto o byte (ejemplo: 10010110), al conjunto de 1024
bytes se le llama Kilobyte o simplemente K, 1024 Kilobytes forman un megabyte y
1024 megabytes se denominan Gigabytes.
SISTEMA OCTAL.
El sistema numérico octal utiliza ocho símbolos o dígitos para representar cantidades y
cifras numéricas. Los dígitos son: {0, 1, 2, 3, 4, 5, 6, 7}; la base de éste es ocho (8) y
es un sistema que se puede convertir directamente en binario.
SISTEMA HEXADECIMAL.
El sistema numérico hexadecimal utiliza dieciséis dígitos y letras para representar
cantidades y cifras numéricas. Los símbolos son: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D,
E, F}; la base del sistema es dieciséis (16). También se puede convertir directamente
en binario.

CODIGOS DIGITALES

Un código es un conjunto de símbolos y normas que permiten la representación de

información. Gracias a los códigos es posible que las computadoras (que sólo trabajan
con datos binarios ) pueden procesar información que no es numérica. Los códigos
digitales permiten la representación de números, letras y señales de control usando
únicamente bits. Ejemplo de un código es la clave morse, donde cada letra es
representada mediante una secuencia de puntos y rayas.

CODIGO BCD

BCD (Código Binario en Decimal ) El BCD (del inglés Binary-Coded Decimal), también
llamado código 8421. representa cada dígito decimal por medio de cuatro dígitos
binarios. El BCD no tiene equivalencia para letras. Este código agrupa cuatro bits
porque, para representar los diez símbolos del sistema decimal se requiere un mínimo
de cuatro cifras binarias. La tabla de equivalencias del BCD es la siguiente: Decimal
0 1 2 3 4
BCD 0000 0001 0010 0011 0100
Decimal 5 6 7 8 9
BCD 0101 0110 0111 1000 1001.

Utilizando este código, el numero 4158 queda representado como : 0100 0001 0101
1000. Debe tenerse cuidado para no confundir la representación en BCD del numero
4158 con su equivalente en sistema binario, que es 1000000111110. El BCD fue
utilizado por las primeras computadoras digitales y ahora es útil para circuitos
electrónicos. EBCDIC ( Binario Extendido para intercambio de Código Decimal ) Este
código diseñado por la IBM, es una versión ampliada del BCD, y requiere de 8 bits con
lo cual puede representar letras y símbolos, a demás de los números. ASCII ( Código
de Estándares Americanos para Intercambios de Información ) Este código agrupa 7
bits, con los que se representan 96 caracteres y 32 símbolos de control. Es utilizado
para el intercambio de información entre dispositivos fabricados por diferentes
empresas y para transmisión telefónica de datos. La versión extendida del código
ASCII utiliza 8 bits para manejar 255 caracteres. Por ejemplo la letra “A” se representa
con la cadena de bits 01000001, cuyo equivalente decimal es 65.

Es muy importante comprender la diferencia entre conversión de un número decimal

binario y la codificación binaria de un número decimal. En cada caso el resultado final
es una serie de bits. Los bits obtenidos de la conversión son dígitos binarios. Los bits
obtenidos de la codificación son combinaciones de unos ceros arregladas de acuerdo
a las reglas del código usado. Por tanto es extremadamente importante tener en
cuenta que una serie de unos y ceros en un sistema digital puede algunas veces
representar un número binario y otras veces representar alguna cantidad discreta de
información como se especifica en un código binario dado. El código BCD por ejemplo,
ha sido escogido de tal manera que es un código y una conversión binaria directa
siempre y cuando los números decimales sean algún entero entre 0 y 9. Para números
mayores que 9, la conversión y la codificación son completamente diferentes. Este
concepto es tan importante que vale la pena repetirlo usando otro ejemplo: la
conversión binaria del decimal 13 es 1101; la codificación decimal 13 con BCD es
00010011.

COMPLEMENTO A UNO.
Es un caso particular del complemento a uno de la base binaria, tiene muchas
aplicaciones en los circuitos digitales y sistemas de computación. Sirven para
representar tablas numéricas de cantidades positivas y negativas, invertir los estados
de los bits que conforman el dato binario y es utilizado como paso previo para hallar el
complemento a dos. Se puede determinar que el complemento a uno se obtiene
invirtiendo el estado o nivel de los bits que conforman la cifra.
Ejemplo: Hallar el complemento a uno de los siguientes números binarios:
a) 110001010101111010 ; b) 101011010101

Solución (a):

Solución (b):

El complemento a uno de un número binario es una operación matemática muy

importante en el campo de la computación, ya que nos permite la representación
binaria de números negativos. Se obtiene al cambiar cada uno de los dígitos del
número binario N por su complementario, esto es, cambiar los unos por ceros y los
ceros por unos.

Por ejemplo:

Número binario = (1010110)2 = (86)10

Complemento a uno = (0101001)2 = (41)10

Podemos referirnos al complemento a uno como la función complemento a uno

, que también se puede definir como el complemento a dos menos una unidad, es
decir . Es trivial a partir de la definición anterior, que el complemento
a dos se puede definir como .

Por ejemplo, vamos a calcular el complemento a 1 del número (45)10 que, expresado
en binario (101101)2 tiene 6 dígitos:

N = 45; n = 6; 26 = 64

su complemento a dos es: y,

su complemento a uno es una unidad menor:

010011
-000001
------------
010010

Existe una desventaja a la hora de utilizar el complemento a uno para

representar números negativos que hace más adecuado el complemento a dos,
y es que existen dos posibles representaciones para el número cero.

Implementación en electrónica digital

La forma más sencilla de implementar el complemento a uno en un circuito

digital es mediante inversores o puertas NOT funcionando en paralelo (una
para cada dígito binario).
COMPLEMENTO A DOS.
Es un caso particular del complemento a la base del sistema binario, tiene muchas
aplicaciones en los circuitos digitales y sistemas de computación. Sirven para
representar tablas numéricas de cantidades positivas y negativas, invertir los estados
de los bits que conforman el dato binario y realizar operaciones aritméticas con signo
en el sistema binario.
Se puede determinar el complemento a dos de un número binario; no obstante, con la
misma ecuación se puede hallar un método directo para obtener también el
complemento a dos. Este método consiste en ir seleccionando y colocando de derecha
a izquierda los dígitos binarios hasta conseguir el primer bit en uno, de allí en adelante
se cambian de estado todos los bits restantes.
El otro método para hallar el complemento a dos consiste en obtener el complemento
a uno de la cifra y luego sumarle uno.
Ejemplo: Hallar el complemento a dos de los siguientes números binarios:
a) 101100101010111; b) 10001101000100; c) 10111001110000

Solución (a):

Solución (b):

Solución (c):

REPRESENTACIÓN NUMÉRICA EN COMPLEMENTO A DOS.

En el sistema binario, la forma más utilizada para representar los números enteros con
signo es la de complemento a dos. Los circuitos microprocesadores poseen
internamente unidades de procesamiento aritmético que trabajan bajo éste formato, el
cual puede estar constituido por n bits múltiplos de la potencia de base dos. Por
ejemplo, para representar los números positivos y negativos se definen datos con
tamaño estándar: ocho bits, 16 bits, 32 bits, etc.
En este formato, el bit más significativo (MSB) del dato se utiliza para indicar el signo y
los bits restantes representan la magnitud del número. En la figura 1.2 se puede
apreciar la representación del formato utilizado para 16 bits, donde el más significativo
(B15) indica que el signo es negativo si vale uno o positivo si vale cero. Las cantidades
positivas se encuentran en binario normal mientras que los números negativos están
en complemento a dos, esto significa que estos últimos, se deben complementar para
poder hallar su verdadero valor.
El complemento a dos de un número N que, expresado en el sistema binario está
compuesto por n dígitos, se define como:

Veamos un ejemplo: tomemos el número N = 45 que, cuando se expresa en binario es

N = 1011012, con 6 dígitos, y calculemos su complemento a dos:

Cabe señalar que en este ejemplo se ha limitado el número de bits a 6, por lo que no
sería posible distinguir entre el -45 y el 19 (el 19 en binario es 10011). En realidad, un
número en complemento a dos se expresa con una cantidad arbitraria de unos a la
izquierda, de la misma manera que un número binario positivo se expresa con una
cantidad arbitraria de ceros. Así, el -45, expresado en complemento a dos usando 8 bits
sería 11010011, mientras que el 19 sería 00010011; y expresados en 16 bits serían
1111111111010011 y 0000000000010011 respectivamente. Se presenta la tabla de
verdad del complemento a 2 para cuatro dígitos.
Cálculo del complemento a dos

El cálculo del complemento a dos es muy sencillo y muy fácil de realizar mediante
puertas lógicas, donde reside su utilidad.

Para comenzar los números positivos se quedarán igual en su representación binaria.

Los números negativos deberemos invertir el valor de cada una de sus cífras, es decir
realizar el complemento a uno, y sumarle 1 al número obtenido.

Cabe recordar que debido a la utilización de un bit para representar el signo, el rango
de valores será diferente al de una representación binaria habitual; el rango de valores
decimales para «n» bits será:

Conversión rápida

Una forma de hallar el opuesto de un número binario positivo en complemento a dos

es comenzar por la derecha (el dígito menos significativo), copiando el número original
(de derecha a izquierda) hasta encontrar el primer 1, luego de haber copiado el 1, se
niegan (complementan) los dígitos restantes (es decir, copia un 0 si aparece un 1, o un
1 si aparece un 0). Este método es mucho más rápido para las personas, pues no
utiliza el complemento a uno en su conversión.1

Por ejemplo, el complemento a dos de «0011 11010» es «1100 00110»-

Otra forma es negar todos los dígitos (se halla el complemento a 1) y después sumar
un 1 al resultado, viene a ser lo mismo que lo anteriormente explicado.

100001 ---> 011110 --> 011111

Su utilidad principal se encuentra en las operaciones matemáticas con números

binarios. En particular, la resta de números binarios se facilita enormemente utilizando
el complemento a dos: la resta de dos números binarios puede obtenerse sumando al
minuendo el complemento a dos del sustraendo. Se utiliza porque la unidad
aritmético-lógica no resta números binarios, suma binarios negativos, por eso esta
conversión al negativo.

OPERACIONES ARITMÉTICAS EN COMPLEMENTO A DOS.

La suma y resta son las operaciones básicas realizadas por los microprocesadores,
cualquiera otra operación, es consecuencia recursiva de éstas. A continuación se
describen estas dos operaciones aritméticas, realizadas con números binarios en
complemento a dos utilizando formato de signo y magnitud de 16 bits.
SUMA EN COMPLEMENTO A DOS.
Son cuatro casos que se presentan al sumar dos datos en formato con signo de
complemento a dos:
I) SUMA DE DOS NÚMEROS POSITIVOS. El resultado debe ser positivo, y el bit más
significativo de la suma, siempre dará cero.
Ejemplo: A = 100011111000100; B = 10010110111011.

Antes de realizar la suma binaria se debe tener la precaución de sumar en decimal los
números. De esta manera se puede chequear el resultado de la suma para tener la
certeza de que no exceda el valor +3276710 y por lo tanto no sobrepasar el formato de
16 bits (Esto se conoce como OVERFLOW). También el 16vo bit en uno señala el
sobreflujo de la operación.
II) SUMA DE UNO NEGATIVO Y OTRO POSITIVO. El resultado debe poseer el signo
del que tenga mayor valor absoluto. En este caso el resultado es positivo y el 16vo bit
vale cero.
Ejemplo: A = 1101011001010110; B = 110110110111011

III) SUMA DE UNO POSITIVO Y OTRO NEGATIVO. El resultado debe poseer el signo
del que tenga mayor valor absoluto. En este caso el resultado es negativo y el 16vo bit
vale cero; del mismo modo no se debe tomar en cuenta el acarreo del 17vo bit.
Ejemplo: A = 11011011010101; B = 1001011011101001

A = 1111001111110000; B = 100111011100101

Con dos números de distintos signos se dan los casos de acarreo en el 17vo bit. Si
éste acarreo es cero significa que el resultado es negativo y se debe complementar
para hallar su verdadero valor de la otra forma, si el acarreo es uno, entonces el signo
del resultado es mayor o igual a cero y se encuentra en verdadero valor.
IV) SUMA DE DOS NÚMEROS NEGATIVOS. El resultado debe ser negativo, por lo
tanto el bit más significativo de la suma siempre dará uno.

Antes de realizar la suma binaria se debe tener la precaución de sumar en decimal los
números. De esta manera se puede chequear el resultado de la suma para tener la
certeza de que no exceda el valor -32767 y por lo tanto no sobrepasar el formato de 16
bits (Esto se conoce como OVERFLOW). También el 16vo y/o 17vo bits en cero
señalan el sobreflujo de la operación.

Puerta lógica

Una puerta lógica, o compuerta lógica, es un dispositivo electrónico que es la

expresión física de un operador booleano en la lógica de conmutación. Cada puerta
lógica consiste en una red de dispositivos interruptores que cumple las condiciones
booleanas para el operador particular. Son esencialmente circuitos de conmutación
integrados en un chip.

Claude Elwood Shannon experimentaba con relés o interruptores electromagnéticos

para conseguir las condiciones de cada compuerta lógica, por ejemplo, para la función
booleana Y (AND) colocaba interruptores en circuito serie, ya que con uno solo de
éstos que tuviera la condición «abierto», la salida de la compuerta Y sería = 0,
mientras que para la implementación de una compuerta O (OR), la conexión de los
interruptores tiene una configuración en circuito paralelo.

La tecnología microelectrónica actual permite la elevada integración de transistores

actuando como conmutadores en redes lógicas dentro de un pequeño circuito
integrado. El chip de la CPU es una de las máximas expresiones de este avance
tecnológico.
En nanotecnología se está desarrollando el uso de una compuerta lógica molecular,
que haga posible la miniaturización de circuitos.

Lógica directa

Puerta SI o Buffer

Símbolo de la función lógica SI a) Contactos, b) Normalizado y c) No normalizado

La puerta lógica SI, realiza la función booleana igualdad. En la práctica se suele utilizar
como amplificador de corriente (buffer en inglés).

La ecuación característica que describe el comportamiento de la puerta SI es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta SI

Entrada A Salida A

0 0

1 1

Puerta AND

Símbolo de la función lógica Y a) Contactos, b) Normalizado y c) No normalizado

La puerta lógica Y, más conocida por su nombre en inglés AND, realiza la función
booleana de producto lógico. Su símbolo es un punto (·), aunque se suele omitir. Así,
el producto lógico de las variables A y B se indica como AB, y se lee A y B o
simplemente A por B.

La ecuación característica que describe el comportamiento de la puerta AND es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta AND

Entrada A Entrada B Salida

0 0 0

0 1 0

1 0 0

1 1 1

Puerta OR

Símbolo de la función lógica O a) Contactos, b) Normalizado y c) No normalizado

La puerta lógica O, más conocida por su nombre en inglés OR, realiza la operación de
suma lógica.

La ecuación característica que describe el comportamiento de la puerta OR es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta OR

Entrada A Entrada B Salida

0 0 0

0 1 1

1 0 1

1 1 1

Podemos definir la puerta O como aquella que proporciona a su salida un 1 lógico si al

menos una de sus entradas está a 1.
Lógica negada

Puerta NO (NOT)

Símbolo de la función lógica NOT a) Contactos, b) Normalizado y c) Not normalizada

La puerta lógica NO (NOT en inglés) realiza la función booleana de inversión o

negación de una variable lógica. Una variable lógica A a la cual se le aplica la
negación se pronuncia como "no A" o "A negada".

La ecuación característica que describe el comportamiento de la puerta NOT es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NOT

Entrada A Salida

0 1

1 0

Se puede definir como una puerta que proporciona el estado inverso del que esté en
su entrada.

Puerta NO-Y (NAND)

Símbolo de la función lógica NO-Y. a) Contactos, b) Normalizado y c) No normalizado

La puerta lógica NO-Y, más conocida por su nombre en inglés NAND, realiza la
operación de producto lógico negado. En la figura de la derecha pueden observarse
sus símbolos en electrónica.

La ecuación característica que describe el comportamiento de la puerta NAND es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NAND

Entrada A Entrada B Salida

0 0 1

0 1 1

1 0 1

1 1 0

Podemos definir la puerta NO-Y como aquella que proporciona a su salida un 0 lógico
únicamente cuando todas sus entradas están a 1.

Puerta NO-O (NOR)

Símbolo de la función lógica NO-O. a) Contactos, b) Normalizado y c) No normalizado

La puerta lógica NO-O, más conocida por su nombre en inglés NOR, realiza la
operación de suma lógica negada. En la figura de la derecha pueden observarse sus
símbolos en electrónica.

La ecuación característica que describe el comportamiento de la puerta NOR es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NOR

Entrada A Entrada B Salida

0 0 1

0 1 0

1 0 0

1 1 0
Podemos definir la puerta NO-O como aquella que proporciona a su salida un 1 lógico
sólo cuando todas sus entradas están a 0. La puerta lógica NOR constituye un
conjunto completo de operadores.

Puerta equivalencia (XNOR)

Símbolo de la función lógica equivalencia. a) Contactos, b) Normalizado y c) No

normalizado

La puerta lógica equivalencia, realiza la función booleana AB+~A~B. Su símbolo es

un punto (·) inscrito en un círculo. En la figura de la derecha pueden observarse sus
símbolos en electrónica. La ecuación característica que describe el comportamiento de
la puerta XNOR es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta XNOR

Entrada A Entrada B Salida

0 0 1

0 1 0

1 0 0

1 1 1

Se puede definir esta puerta como aquella que proporciona un 1 lógico, sólo si las dos
entradas son iguales, esto es, 0 y 0 ó 1 y 1 (2 encendidos o 2 apagados).

Conjunto de puertas lógicas completo

Un conjunto de puertas lógicas completo es aquel con el que se puede

implementar cualquier función lógica. A continuación se muestran distintos conjuntos
completos (uno por línea):

• Puertas AND, OR y NOT.

• Puertas AND y NOT.
• Puertas OR y NOT.
• Puertas NAND.
• Puertas NOR.
Además, un conjunto de puertas lógicas es completo si puede implementar todas las
puertas de otro conjunto completo conocido. A continuación se muestran las
equivalencias al conjunto de puertas lógicas completas con las funciones NAND y
NOR.

Conjunto completo de puertas logicas para puertas NAND. Equivalencias. :

Conjunto de puertas logicas completo :

Salida función Salida función
A B
NAND(A,B) NOR(A,B)

1 1 0 1 1 1 0 0

1 0 0 0 1 0 1 0

0 1 1 0 1 1 1 0

0 0 1 0 0 1 1 1

Equivalencias del conjunto completo anterior con solo puertas NAND :

•
•
•
•

Equivalencias del conjunto completo anterior con solo puertas NOR :

•
•
•
•
4.- ALGEBRA DE BOOLE

Álgebra de Boole (también llamada Retículas booleanas) en informática y

matemática, es una estructura algebraica que rigorizan las operaciones lógicas Y, O y
NO, así como el conjunto de operaciones unión, intersección y complemento.

Se denomina así en honor a George Boole, (2 de noviembre de 1815 a 8 de diciembre

de 1864), matemático inglés que fue el primero en definirla como parte de un sistema
lógico a mediados del siglo XIX. El álgebra de Boole fue un intento de utilizar las
técnicas algebraicas para tratar expresiones de la lógica proposicional. En la
actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del
diseño electrónico. Claude Shannon fue el primero en aplicarla en el diseño de
circuitos de conmutación eléctrica biestables, en 1948.

Hemos definido el conjunto A = {1,0} como el conjunto universal sobre el

que se aplica el álgebra de Boole, sobre estos elementos se definen a
varias operaciones, veamos las más fundamentales: a b +
b
Operación suma
0 0 0
La operación suma (+) asigna a cada par de valores a, b de A un valor c
0 1 1
de A:
1 0 1

1 1 1
Su equivalencia en lógica de interruptores es un circuito de dos interruptores en
paralelo.

Si uno de los valores de a o b es 1, el resultado será 1, es necesario que los dos

sumandos sean 0, para que el resultado sea 0.

a
a b
b
Operación producto 0 0 0

La operación producto ( ) asigna a cada par de valores a, b de A un valor 0 1 0

c de A:
1 0 0

1 1 1
Esta operación en lógica de interruptores es un circuito en serie de dos
interruptores

solo si los dos valores a y b son 1, el resultado será 1, si uno solo de ellos es 0 el
resultado será 0.

Operación negación a

0 1
La operación negación presenta el opuesto del valor de a:
1 0
Un interruptor inverso equivale a esta operación:

a b

Operaciones combinadas 0 0 1

Partiendo de estas tres operaciones elementales se pueden realizar 0 1 1

otras más complejas, que podemos representar como ecuaciones
booleanas, por ejemplo: 1 0 0

1 1 1

Que representado en lógica de interruptores es un circuito de dos

interruptores en paralelo, siendo el primero de ellos inverso.

La distinta secuencia de valores de a y b da los resultados vistos en la tabla de

verdad.
Leyes fundamentales

El resultado de aplicar cualquiera de las tres operaciones definidas a variables del

sistema booleano resulta en otra variable del sistema, y este resultado es único.

1. Ley de idempotencia:

2. Ley de involución:

3. Ley conmutativa:

4. Ley asociativa:

5. Ley distributiva:

6. Ley de cancelación:

7. Leyes de De Morgan:
Principio de dualidad

El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le
corresponderá su dual, formada mediante el intercambio de los operadores unión
(suma lógica) con los de intersección (producto lógico), y de los 1 con los 0.

Además hay que cambiar cada variable por su negada. Esto causa confusión al
aplicarlo en los teoremas básicos, pero es totalmente necesario para la correcta
aplicación del principio de dualidad. Véase que esto no modifica la tabla adjunta.

Adición Producto

Las leyes de De Morgan son una parte de la Lógica proposicional y analítica ,y fue
creada por Augustus De Morgan (Madura,1806-Londres,1871).

Las leyes de De Morgan

Las leyes de De Morgan declaran que la suma de n variables globalmente negadas (o

invertidas) es igual al producto de las n variables negadas individualmente; y que
inversamente, el producto de n variables globalmente negadas es igual a la suma de
las n variables negadas individualmente.

Prueba

Hay que utilizar las tablas de valores de verdad

A B
V V V F F F F
V F V F F V F
F V V F V F F
F F F V V V V

Demostración formal

si y solo si y .

para cualquier x:

inclusión:

Por lo tanto

inclusión:

Por lo tanto
 y por lo tanto Q.E.D.

para se puede utilizar un método similar.

Mapa de Karnaugh

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de

Veitch, abreviado como K-Mapa o KV-Mapa) es un diagrama utilizado para la
simplificación de funciones algebraicas booleanas. El mapa de Karnaugh fue
inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios
Bell.

Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresión analítica. Externamente, un
mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales
representa una línea de la tabla de verdad. Puesto que la tabla de verdad de una
función de N variables posee 2N filas, el mapa K correspondiente debe poseer también
2N cuadrados. Cada cuadrado alberga un 0 ó un 1, dependiendo del valor que toma la
función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de
hasta 6 variables.

Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de
circuitos lógicos.

Cuando se tiene una función lógica con su tabla de verdad y se desea implementar
esa función de la manera más económica posible se utiliza este método.

Ejemplo: Se tiene la siguiente tabla de verdad para tres variables.

Se desarrolla la función lógica basada en ella. (primera forma canónica). Ver que en
la fórmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a
"1".

Si A en la tabla de verdad es "0" se pone -A, si B = "1" se pone B, Si C = "0" se pone

-C, etc.

F = -A B -C + -A B C + A -B -C + A -B C + A B -C + A B C

Una vez obtenida la función lógica, se implementa el mapa de Karnaugh.

Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (número de variables
(A, B, C))

La primera fila corresponde a A = 0

La segunda fila corresponde a A = 1
La primera columna corresponde a BC = 00 (B=0 y C=0)
La segunda columna corresponde a BC = 01 (B=0 y C=1)
La tercera columna corresponde a BC = 11 (B=1 y C=1)
La cuarta columna corresponde a BC = 10 (B=1 y C=0)

En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los
valores de F = "1" en la tabla de verdad.

Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración de

las casillas en el mapa de Karnaugh.

Para proceder con la simplificación, se crean grupos de "1"s que tengan 1, 2, 4, 8,

16, etc. (sólo potencias de 2).

Los "1"s deben estar adyacentes (no en diagonal) y mientras más "1"s tenga el
grupo, mejor.

La función mejor simplificada es aquella que tiene el menor número de grupos

con el mayor número de "1"s en cada grupo
Se ve del gráfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir
casillas entre los grupos).

La nueva expresión de la función boolena simplificada se deduce del mapa de

Karnaugh.

- Para el primer grupo (rojo): la simplificación da B (los "1"s de la tercera y cuarta

columna) corresponden a B sin negar
- Para el segundo grupo (azul): la simplificación da A (los "1"s están en la fila inferior
que corresponde a A sin negar)

Entonces el resultado es F = B + A ó F = A + B

Ejemplo:

Una tabla de verdad como la de la, izquierda da la siguiente función booleana:

F = -A -B -C + -A -B C + -A B C + A -B C

Se ve claramente que la función es un reflejo del contenido de la tabla de verdad

cuando F = "1"

Con esta ecuación se crea el mapa de Karnaugh y se escogen los grupos. Se

lograron hacer 3 grupos de dos "1"s cada uno.
Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se
observa que hay una casilla que es compartida por los tres grupos.

La función simplificada es:

F = -A -B + -A C + -B C

Grupo en azul: AB, grupo marrón:AC, grupo verde:BC