UNIVERSIDAD TECNOLÓGICA ISRAEL

Fundamentos de la especialidad

Nombre: Marco Caiza

Fecha: 30/05/2018

Objetivos:

 Realizar el repaso de la materia.

 Estudiar los métodos de simplificación de funciones lógicas
 Conocer los sistemas de numeración.

Sistemas de Numeración

Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos

numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
porque un símbolo tiene distinto valor según la posición que ocupa en la cifra.

Sistema de numeración decimal:

El sistema de numeración que utilizamos habitualmente es el decimal, que se compone de diez

símbolos o dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga un valor dependiendo de la posición
que ocupen en la cifra: unidades, decenas, centenas, millares, etc.

El valor de cada dígito está asociado al de una potencia de base 10, número que coincide con la
cantidad de símbolos o dígitos del sistema decimal, y un exponente igual a la posición que ocupa
el dígito menos uno, contando desde la derecha.

En el sistema decimal el número 528, por ejemplo, significa:

5 centenas + 2 decenas + 8 unidades, es decir:

5*102 + 2*101 + 8*100 o, lo que es lo mismo:

500 + 20 + 8 = 528

En el caso de números con decimales, la situación es análoga aunque, en este caso, algunos
exponentes de las potencias serán negativos, concretamente el de los dígitos colocados a la
derecha del separador decimal. Por ejemplo, el número 8245,97 se calcularía como:

8 millares + 2 centenas + 4 decenas + 5 unidades + 9 décimos + 7 céntimos

8*103 + 2*102 + 4*101 + 5*100 + 9*10-1 + 7*10-2, es decir:

 UNIVERSIDAD TECNOLÓGICA ISRAEL
8000 + 200 + 40 + 5 + 0,9 + 0,07 = 8245,97

SISTEMA DE NUMERACIÓN BINARIO.

El sistema de numeración binario utiliza sólo dos dígitos, el cero (0) y el uno (1).

En una cifra binaria, cada dígito tiene distinto valor dependiendo de la posición que ocupe. El
valor de cada posición es el de una potencia de base 2, elevada a un exponente igual a la
posición del dígito menos uno. Se puede observar que, tal y como ocurría con el sistema
decimal, la base de la potencia coincide con la cantidad de dígitos utilizados (2) para
representar los números.

De acuerdo con estas reglas, el número binario 1011 tiene un valor que se calcula así:

1*23 + 0*22 + 1*21 + 1*20 , es decir:

8 + 0 + 2 + 1 = 11

y para expresar que ambas cifras describen la misma cantidad lo escribimos así:

10112 = 1110

SISTEMA DE NUMERACIÓN HEXADECIMAL

En el sistema hexadecimal los números se representan con dieciséis símbolos: 0, 1, 2, 3, 4, 5, 6,

7, 8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D, E y F representando las cantidades
decimales 10, 11, 12, 13, 14 y 15 respectivamente, porque no hay dígitos mayores que 9 en el
sistema decimal. El valor de cada uno de estos símbolos depende, como es lógico, de su posición,
que se calcula mediante potencias de base 16.

Calculemos, a modo de ejemplo, el valor del número hexadecimal 1A3F16:

1A3F16 = 1*163 + A*162 + 3*161 + F*160

1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F16 = 6719

Funciones Lógicas

Una función lógica es una expresión matemática que evalúa cuando una variable lógica toma el
valor lógico Verdadero en función de los valores (Verdadero o Falso) de otras variables lógicas
operados mediante las operaciones AND, OR y NOT. Normalmente, para escribir las funciones
lógicas se usan los valores (0, 1) y los operadores típicos ( , •, +) del álgebra de conmutación (de
mayor a menor prioridad, se pueden alterar mediante paréntesis).
 UNIVERSIDAD TECNOLÓGICA ISRAEL

Además, en circuitos digitales se usa también el operador ⊕(EXOR), con esta tabla de
operación y la misma prioridad que el operador +.
 UNIVERSIDAD TECNOLÓGICA ISRAEL

Simplificación de Funciones Lógicas

• Una misma especificación lógica puede expresarse por muchas funciones lógicas diferentes,
sustituyendo términos con ayuda de los teoremas y postulados del álgebra de Boole.

• Funciones lógicas distintas dan lugar a circuitos lógicos distintos. Normalmente nos interesa
un circuito lo más pequeño posible => una función lógica con el menor número de términos y
operaciones.

• Las expresiones y los teoremas del álgebra de conmutación muestran ejemplos de reducciones
de circuitos digitales.
 UNIVERSIDAD TECNOLÓGICA ISRAEL

Mapas de Karnaugh / Algebra de Boole

¿Qué es un Mapa de Karnaugh?

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.
 UNIVERSIDAD TECNOLÓGICA ISRAEL

F=ABC+ABC+ABC+ABC+ABC+ABC

Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este tiene 8
casillas que corresponden a 2n, donde n = 3 (número de variables (A, B, C)). Ver el
diagrama arriba a la derecha. 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.
 UNIVERSIDAD TECNOLÓGICA ISRAEL
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 derecha da la siguiente función booleana:

F=ABC+ABC+ABC+ABC

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.
 UNIVERSIDAD TECNOLÓGICA ISRAEL

La función simplificada es: F = A B+ A C + B C. Grupo en azul: A B, grupo marrón: A C,

grupo verde:B C

ALGEBRA BOLIANA

El álgebra booleana es un sistema matemático deductivo centrado en los valores cero

y uno (falso y verdadero). Un operador binario " º " definido en éste juego de valores
acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador
booleano AND acepta dos entradas booleanas y produce una sola salida booleana.
Para cualquier sistema algebraico existen una serie de postulados iniciales, de aquí se
pueden deducir reglas adicionales, teoremas y otras propiedades del sistema, el álgebra
booleana a menudo emplea los siguientes postulados:

 Cerrado. El sistema booleano se considera cerrado con respecto a un operador

binario si para cada par de valores booleanos se produce un solo resultado
booleano.
 Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B = B º
A para todos los posibles valores de A y B.
 Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C = A º
(B º C) para todos los valores booleanos A, B, y C.
 Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B % C)
= (A º B) % (A º C) para todos los valores booleanos A, B, y C.
 Identidad. Un valor booleano I se dice que es un elemento de identidad con
respecto a un operador binario " º " si A º I = A.
 Inverso. Un valor booleano I es un elemento inverso con respecto a un operador
booleano " º " si A º I = B, y B es diferente de A, es decir, B es el valor opuesto
de A.

Para nuestros propósitos basaremos el álgebra booleana en el siguiente juego de

operadores y valores:

- Los dos posibles valores en el sistema booleano son cero y uno, a menudo llamaremos
a éstos valores respectivamente como falso y verdadero.

- El símbolo · representa la operación lógica AND. Cuando se utilicen nombres de

variables de una sola letra se eliminará el símbolo ·, por lo tanto AB representa la
operación lógica AND entre las variables A y B, a esto también le llamamos el producto
entre A y B.
 UNIVERSIDAD TECNOLÓGICA ISRAEL
- El símbolo "+" representa la operación lógica OR, decimos que A+B es la operación
lógica OR entre A y B, también llamada la suma de A y B.

- El complemento lógico, negación ó NOT es un operador unitario, en éste texto

utilizaremos el símbolo " ' " para denotar la negación lógica, por ejemplo, A' denota la
operación lógica NOT de A.

- Si varios operadores diferentes aparecen en una sola expresión booleana, el resultado

de la expresión depende de la procedencia de los operadores, la cual es de mayor a
menor, paréntesis, operador lógico NOT, operador lógico AND y operador lógico OR.
Tanto el operador lógico AND como el OR son asociativos por la izquierda. Si dos
operadores con la misma procedencia están adyacentes, entonces se evalúan de
izquierda a derecha.

Conclusiones:

 El Sistema de Numeración se define como el conjunto de símbolos utilizados

para la representación de cantidades, así como las reglas que rigen dicha
representación. Estos son: El Sistema Decimal es uno de los denominados
sistemas posiocionales, utilizando un conjunto de símbolos cuyo significado
depende fundamentalmente de su posición relativa al símbolo coma (,)
posicional, que en caso de ausencia se supone colocada implícitamente a la
derecha.
 El Sistema Binario; utiliza internamente el hardware de las computadoras
actuales. Se basa en la representación de cantidades utilizando los dígitos 1 y 0,
y es de base 2.
 El Sistema de Numeración Octal; es posicional y su base es de 8, por lo tanto,
utilizará los símbolos para la representación de cantidades. El Sistema
Hexadecimal; tiene base 16 y también utiliza símbolos para representarse en
cantidades.

Bibliografía

 http://www.monografias.com/trabajos34/sistemas-numeracion/sistemas-
numeracion.shtml
 https://www.uv.es/marinjl/electro/digital1.html
 http://personales.unican.es/manzanom/edigitali/Apuntes/Tema_II_a.pdf
 https://unicrom.com/mapas-de-karnaugh-simplificacion-de-funciones/