SEMINARIO: ALGEBRA

LOGICA Y SISTEMAS DE
NUMERACION Y
CODIFICACIÓN
ELECTRÓNICA Y AUTOMÁTICA APLICADA
AL BUQUE
 COMPONETES TODO/NADA Y VARIABLES LOGICAS
Tienen dos estados claramente diferenciados: Abierto/Cerrado,
Encendido/Apagado, Extendido/Contraido …
Los dos estados se representan mediante los símbolos “0” y “1”.
Constituyen la variable lógica más simple, el bit.
Algebra de Boole: Leyes y reglas de operación entre variables
lógicas.
OPERACIONES LOGICAS – SUMA LOGICA (“O” – “OR”)
Se representa por el símbolo “+”. Obedece a la siguiente tabla y
diagrama de contactos equivalente:

Se despenden las siguientes propiedades:

0+A=A
1+A=1
 OPERACIONES LOGICAS
PRODUCTO LOGICO (“Y” – “AND”)
Se representa por el símbolo “.”. Obedece a la siguiente tabla y
diagrama de contactos equivalente:

Se despenden las siguientes propiedades:

1.A=A
0.A=0
 OPERACIONES LOGICAS
COMPLEMENTO / NEGADO (“NO” – “NOT”)
Se representa por el símbolo “‾”. Obedece a la siguiente tabla y
diagrama de contactos equivalente:

Se despenden las siguientes propiedades:

A+A=1 A.A=0 A=A
 PROPIEDADES DEL ALGEBRA LOGICA
Propiedad conmutativa:
De la suma: A + B = B + A
Del producto: A . B = B . A
Propiedad asociativa:
De la suma: (A + B) + C = A + (B + C) = A + B + C
Del producto: (A . B) . C = A . (B . C) = A . B . C
Leyes de idempotencia:
De la suma: (A + A) = A A+A=1
Del producto: A . A = A A.A=0
Propiedad distributiva:
A . (B + C) = (A . B) + (A . C)
A + (B . C) = (A + B) . (A + C)
Leyes de Morgan:
A + B + C + …. = A . B . C …..
A . B . C …. = A + B + C …..
 TABLA DE VERDAD (I)

Permiten expresar las funciones lógicas de varias entradas y una

salida. El número de combinaciones para “n” entradas es 2n
Se asigna valor “0” a la salida a las combinaciones de las
entradas que dan como resultado la salida desactivada.
Se asigna valor “1” a la salida a las combinaciones de las
entradas que dan como resultado la salida activada.

Ejemplo: Una salida S de un sistema lógico combinacional

depende de cuatro entradas (A, B, C, D). La salida está activada
sólo si están activas A y B ó C y D, pero no si están las cuatro
salidas activas.

Hay que obtener S = f (A,B,C,D).

TABLA DE VERDAD (II)
 TABLA DE VERDAD (III)
METODO 1:
Se toma cada combinación cuya salida es “1”. Se forma por
cada combinación un producto de todas las variables de
entrada, de forma que si la entrada vale “0” se toma la variable
negada o complemento. Y si vale “1” se toma la variable normal.
La función de salida es la suma de todos los productos anteriores.
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

METODO 2:
Se toma cada combinación cuya salida es “0”. Se forma por
cada combinación un producto de todas las variables de
entrada, de forma que si la entrada vale “0” se toma la variable
negada o complemento. Y si vale “1” se toma la variable normal.
La función de salida negada es la suma de todos los productos
anteriores.
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 +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
 SIMBOLOS LOGICOS
Permiten representar la función lógica independientemente de
la tecnología utilizada para implementar el automatismo
(eléctrica, electrónica, PLC, neumática …)
 SIMPLIFICACION DE FUNCIONES LOGICAS:
TABLAS DE KARNAUGH (I)
Dos términos se dicen que son adyacentes si tienen las mismas
variables con el mismo estado de complementación, excepto
una.
Ejemplo: A.B.C.D y A.B.C.D son adyacentes.
En una suma de dos términos adyacentes se puede simplificar la
variable que no es común:
S = A.B.C.D + A.B.C.D = A.C.D. (B+B) = A.C.D, ya que B+B = 1

Las tablas de verdad en forma de Karnaugh ponen en evidencia

los términos adyacentes de una función lógica.

Las tablas contienen 2n terminos dispuestos de forma que los

terminos adyacentes son contiguos. Así mismo, la primera y
última fila, y primera y última columna son adyacentes entre si.
 SIMPLIFICACION DE FUNCIONES LOGICAS:
TABLAS DE KARNAUGH (II)
Forma de las tablas de Karnaugh de 2, 3, 4 y 5 variables.
 SIMPLIFICACION DE FUNCIONES LOGICAS:
TABLAS DE KARNAUGH (II)
Para simplificar utilizando las tablas de Karnaugh hay que seguir
los siguientes pasos:
- Disponer los 0 y 1 del resultado de la tabla de verdad en la
tabla de Karnaugh.
- Formar grupos de 2, 4, 8 (2n)casillas con “1”. Un elemento
puede pertenecer a más de un grupo.
- A cada grupo le corresponde un producto de variables en el
que sólo aparecen las que no cambian de valor dentro del
grupo. Cada variable vendrá afectada de su estado de
complementación.
- Sumar todos los términos de los grupos para obtener la
expresión de la función simplificada.
- Buscar factores comunes y aplicar la propiedad distributiva.
 SIMPLIFICACION DE FUNCIONES LOGICAS:
TABLAS DE KARNAUGH (III)
Aplicación a nuestro ejemplo:

La función simplificada queda como:

S = A.B.(C+D)+C.D.(A+B)
 SIMPLIFICACION DE FUNCIONES LOGICAS:
TABLAS DE KARNAUGH (IV)
Esquema de relés y mediante símbolos lógicos correspondiente
al ejemplo:
 SISTEMAS DE CODIFICACION Y NUMERACION

CONCEPTOS GENERALES:

- BIT: Variable lógica más simple. “0” ó “1”.

- Byte: Conjunto de 8 bits. 10110111.
- Word (W): Conjunto de 16 bits. 1011010011000111
- Double-Word (DW): Conjunto de 32 bits.

La codificación puede representar números o caracteres.

 SISTEMAS DE CODIFICACION Y NUMERACION
CODIGO ASCII:
Cada Byte representa un carácter de acuerdo con la siguiente
tabla:
 SISTEMAS DE CODIFICACION Y NUMERACION
SISTEMAS DE NUMERACION. CONCEPTO:
En el sistema de numeración decimal cada dígito tiene una valor
en función de la posición que ocupa. El valor unitario de la
posición se denomina peso. El peso se obtiene elevando la base
(10) a la posición (0, 1, 2 …):
 SISTEMAS DE CODIFICACION Y NUMERACION
SISTEMAS DE NUMERACION BINARIO:
La base es 2. Sólo hay dos dígitos: 0 y 1:

2#10110110 = 182 (en base decimal)

 SISTEMAS DE CODIFICACION Y NUMERACION
SISTEMAS DE NUMERACION BINARIO. PASO DE DECIMAL A
BINARIO:
Se va dividiendo sucesivamente entre dos, la nueva base. El
último cociente es el dígito más significativo, seguido por los resto
de las demás divisiones.
 SISTEMAS DE CODIFICACION Y NUMERACION
SISTEMAS DE NUMERACION BINARIO. NUMEROS NEGATIVOS:
Método Mantisa-Signo:

Método de complemento a 2:
 SISTEMAS DE CODIFICACION Y NUMERACION
SISTEMAS DE NUMERACION. CODIGO BCD:
Cada 4 bits de un registro digital representa una cifra del número
decimal de acuerdo con la siguiente tabla:

Así, 1358 en BCD sería: 0001 0011 0101 1000

1 3 5 8

Este sistema no es coherente para las

operaciones aritméticas. Se emplea
exclusivamente en los sistemas digitales
para transferencia de datos de entrada
y salida.
 SISTEMAS DE CODIFICACION Y NUMERACION
SISTEMAS DE NUMERACION. HEXADECIMAL:
Base 16. Digitos del 0 al 9 añadiendo las letras A-F.

Conversiones: