Grado en Ingeniería

g NAVAL
Electrónica Industrial
TEMA 1. SISTEMAS DIGITALES
 Objetivos:
 Sistemas digitales.

 Puertas y señales lógicas.

 Algebra
g de Boole:

 Operaciones y funciones Booleanas.

 Propiedades del algebra de Boole.

 Evaluación función Booleana.

 Minitérminos y maxitérminos.

1 2
 Sistemas digitales
• Tipos de señales
– Continuas en el tiempo (analógicas)
– Discretas (muestras de señales analógicas)

• Definición de sistema digital:

Si t
– Sistema i f ió en fforma di
que procesa información it l o di
digital t
discreta

• Lógica positiva y lógica negativa

1
 Sistemas digitales

• Definición de señales digitales

1 4
 Puertas y señales lógicas
• Sistema binario: “L” o nivel bajo y “H” o nivel alto que corresponden a “0” y a “1” con lógica positiva.

• Puertas básicas: AND,

AND OR y NOT

A A
Puerta AND C Puerta OR C Puerta NOT A C
B B
(inversor logico)
Tabla de Verdad A B C Tabla de Verdad A B C
Tabla de Verdad A C
0 0 0 0 0 0
0 1
1 0 0 1 0 1
0 1 0 0 1 1 1 0
1 1 1 1 1 1

C se define: C  A. B C se define : C  A B
C se define :
C A

Las Puertas Lógicas pueden tener más de 2 entradas. Así, una puerta AND de tres entradas
responde
p con un 1 lógico
g a la salida cuando las tres señales de entrada son 1 lógicos.
g

1 5
 Puertas y señales lógicas
Puertas básicas: NAND y NOR

A
Puerta NAND C
Puerta NOR A
C
B
B

Tabla de Verdad A B C Tabla de Verdad A B C

0 0 1 0 0 1
1 0 1 1 0 0
0 1 1 0 1 0
1 1 0 1 1 0

C se define :
C  A. B
C  A B
C se define :

Las puertas lógicas AND+NOT y OR+NOT se dice que son 2 conjuntos lógicamente
completos, significa que es posible realizar cualquier función lógica usando puertas AND y
NOT, o puertas OR y NOT.
Las puertas lógicas NAND y NOR son cada una de ellas conjuntos lógicamente completos,
significa que es posible realizar cualquier función lógica usando sólo puertas NAND ó sólo
puertas NOR.

1 6
 Algebra Boole

 La lógica binaria se usa para describir, de forma matemática, la manipulación y procesamiento de

la información binaria. La lógica binaria consta de variables binarias y operaciones lógicas.

 El sistema matemático de lógica binaria es conocido como Algebra de Boole o de conmutación

y se usa para describir las complejas redes de operaciones de circuitos digitales. Los diseñadores
de circuitos digitales usan el Algebra de Boole para transformar diagramas de circuitos a
expresiones algebraícas y viceversa.

 Es más conveniente utilizar expresiones algebraicas que representar conmutaciones de circuitos.

circuitos
Una determinada red de circuitos de conmutación sólo puede ser simplificada aplicando una serie
de teoremas básicos a la expresión algebraica que describe la citada red de circuitos.

1 7
 Algebra Booleana

 El algebra Booleana como cualquier sistema de matemática deductiva, se puede definir

con:
 Un conjunto de elementos o variables
 Un conjunto de operadores
 Un número de axiomas o postulados

 Una variable en las ecuaciones Booleanas puede tener sólo uno de dos posibles estados
que se pueden representar por los simbolos 0 y 1 ó V y F. Estas proposiciones se denotan
por letras (normalmente del comienzo del alfabeto).

 Podemos combinar estas proposiciones para obtener Funciones Booleanas expresadas

por letras (del final del alfabeto).
Z = A AND B FALSO

1 8
 Complementación

 El Algebra
g de Boole usa la operación
p llamada complementación
p cuyo
y símbolo es A
A  significa “ complemento de A”
 A  B  significa “ complemento de A+B”
A C

La operación complemento se puede definir como:

0 1

1 0

1 9
 Operadores y Funciones Booleanas
Como hemos visto la operación de complementación se realiza físicamente por una puerta o circuito llamado
inversor.

A NOT A Complemento de A

A  B A OR B Suma Lógica, Verdadero si A ó B son verdaderos

A  B A AND B Producto lógico, Verdadero si ambos A y B son

verdaderos

Funciones Booleanas:

Z  A  BC Y  AB  CD

Para estudiar
P t di una expresión ió lógica,
ló i es muy usuall construir
t i una tabla
t bl de
d valores
l d las
de l variables
i bl y
después, se evalúa la expresión para cada combinación possible de variables.

1 10
 Evaluar una Función Booleana
Evaluar:

F  A  BC
- Listamos todas las posibles versiones de las variables de entrada en una Tabla de Verdad

A B C C BC A  BC

0 0 0 1 0 0
0 0 1 0 0 0
0 1 0 1 1 1
0 1 1 0 0 0
1 0 0 1 0 1
1 0 1 0 0 1
1 1 0 1 1 1
1 1 1 0 0 1
1 11
 Propiedades del álgebra de Boole

1 ) Conmutativa
6 ) Ley del complementario
• a+b=b+a
• a+ā =1
• a·b=b·a
• a·ā =0
2 ) Asociativa
• a + b + c = a + (b + c) 7 ) Idempotente
• a · b · c = a · (b · c)) • a+a =a
• a·a =a
3 ) Distributiva
• a · (b + c) = a · b + a . c 8 ) Simplificativa
• a + (b · c) = (a + b)·(a + c) ¡ojo! • a+a·b =a
• a · (a + b) = a
4 ) Elemento neutro 9 ) Teoremas de de Morgan
• a+0=a
• a·1=a • a  b  a b
5 ) Elemento absorbente •
• a+1=1
a b  a  b
• a·0=0

1 12
 Reglas del Algebra de Boole

Se pueden extender las leyes

y de Morgan:
g

ABC ...  A  B  C  ...

A  B  C  ...  A  B  C  ...

1 13
 Problema de un diseño específico
Una red lógica tiene dos entradas, A y B y la salida C. cuya relación es la siguiente:

· Cuando A y B son 0’s  C deberá ser 1

· Cuando A es 0 y B es 1  C deberá ser 0
· Cuando A es 1 y B es 0  C deberá ser 1
· C
Cuando
d A y B son 1’s
1’  C deberá
d b á ser 1

1) Poner las especificaciones en una tabla de verdad

A B C

0 0 1
0 1 0
1 0 1
1 1 1

1 14
 Problema de un diseño específico
2) Añadimos ahora una nueva columna para el producto de términos donde cada fila contendrá cada una de las
variables de entrada, con la letra complementada cuando el valor de entrada sea un 0. Y no complementada
cuando el valor de la entrada sea un 1.

A B C Producto Términos

0 0 1 AB
0 1 0 AB
1 0 1 AB
1 1 1 AB

3) Cuando el producto de términos es igual a 1 se selecciona. Cuando el producto de términos es igual a 0 se aparta.

4) La función se expande como suma de productos. En este caso  1º, 2º y 4ª fila se seleccionan.

C  A B  AB  AB C  AB  A A  AB  A  B

C  A B  AB  B  C  A B

1 15
 Problema de un diseño específico
p
5) Se comprueba y dibuja el resultado

A B B A B

0 0 1 1
0 1 0 0
1 0 1 1
1 1 0 1

A C
B

1 16
 Equivalencia de símbolos

1 17
 Puertas NAND

Puertas NOR

1 18
 Puerta OR-EXCLUSIVA
La puerta OR-EXCLUSIVA puede construirse a partir de otras puertas básicas, pero a veces se usa
como si fuera una puerta básica más.

1 19
 Minitérminos y Maxitérminos

Tabla de verdad Se puede obtener de dos formas, como suma de

productos (Minitérminos) o como producto de sumas
a b c S (Maxitérminos).
0 0 0 0
0 0 1 1 Por Minitérminos:
0 1 0 0
0 1 1 1 S  a bc  a bc  a bc  a bc
1 0 0 1
1 0 1 0
1 1 0 0 Por Maxitérminos:
1 1 1 1

S  ( a  b  c)  ( a  b  c )  ( a  b  c)  ( a  b  c )

1 20
 Minitérminos y Maxitérminos

1 21