1

Seales Digitales
-La informacin binaria que manejan los sistemas digitales aparece en forma de seales
digitales que representan secuencias de bits.
-Cuando la seal est nivel ALTO, se representa con 1 binario, mientras que si la seal
est nivel BAJO, lo indica un 0 binario.
-Cada bit dentro de una secuencia ocupa un intervalo de tiempo definido denominado
periodo del bit.

-En los sistemas digitales, todas las seales se sincronizan con una seal de
temporizacin bsica de reloj.
-El reloj es una seal peridica en la que cada intervalo entre impulsos (el periodo)
equivale a la duracin de 1 bit.

LGEBRA DE BOOLE

LGEBRA DE BOOLE
El lgebra de Boole se aplica en el anlisis y el diseo de los sistemas
digitales.

-Una variable booleana es cualquier smbolo que en un instante

determinado slo puede tomar uno de dos valores: 0 y 1.
-Existen varios tipos de circuitos lgicos que se utilizan para implementar
funciones lgicas u operaciones lgicas.
4

Estos circuitos son los elementos bsicos que constituyen los bloques
sobre los que se construyen sistemas digitales ms complejos, como por
ejemplo una computadora.

LGEBRA DE BOOLE

LGEBRA DE BOOLE

LGEBRA DE BOOLE

FUNCIONES BOOLEANAS

FUNCIONES BOOLEANAS
Cualquier funcin Booleana se puede expresar como suma de mini-trminos
(minterms) o como producto de maxi-trminos (maxterms) y a estas formas se les
dice que estn en forma estndar o cannica (el conjunto completo de variables del
dominio est representado en cada trmino).
Minterms: Se toman las salidas que son 1 y se expresa como suma de trminos
producto en los que las variables que son 1 se expresan como literales y las que
son 0 como invertidas.

Maxterms: Se toman las salidas que son 0 y se expresa como producto de

trminos suma en los que las variables que son 0 se expresan como literales y las
que son 1 como invertidas.

FUNCIONES BOOLEANAS
Cualquier funcin Booleana se puede expresar como suma de mini-trminos
(minterms) o como producto de maxi-trminos (maxterms) y a estas formas se les
dice que estn en forma estndar o cannica (el conjunto completo de variables del
dominio est representado en cada trmino).

10

FUNCIONES BOOLEANAS
Una funcin boolena puede ser extrada a partir de su diagrama lgico.

11

FORMAS ESTNDAR DE LAS EXPRESIONES BOOLEANAS

Todas las expresiones booleanas, independientemente de su forma, pueden
convertirse en cualquiera de las dos formas estndar: suma de productos o producto
de sumas.
La estandarizacin posibilita que la evaluacin, simplificacin e implementacin de
las expresiones booleanas sea mucho ms sistemtica y sencilla.

SUMA DE PRODUCTOS

12

Cuando dos o ms productos se suman mediante la adicin booleana, la

expresin resultante se denomina suma de productos (SOP, Sum Of Products).

FORMAS ESTNDAR DE LAS EXPRESIONES BOOLEANAS

PRODUCTO DE SUMAS

Cuando dos o ms trminos suma se multiplican, la expresin resultante es un

producto de sumas (POS, Product Of Sums).

13

En una expresin producto de sumas, una barra no puede extenderse nunca sobre
ms de una variable, aunque ms de una variable puede tener una barra encima.

COMPUERTAS LGICAS
- Son circuitos que aceptan valores lgicos a la entrada y producen valores
lgicos a la salida. Un circuito que realiza una operacin lgica
determinada (NOT, AND, OR) se llama compuerta lgica.
-Lgica Combinatoria: cuando en un circuito lgico el estado de las salidas
depende slo del estado de las entradas, es decir combinaciones de
diferentes valores lgicos a la entrada de un circuito lgico hacen que
aparezcan distintos valores lgicos a la salida.
14

-Lgica Secuencial: si el estado de la salida depende del estado delas

entradas y tambin del estado anterior del circuito.

COMPUERTA NOT
El inversor (circuito NOT) realiza la operacin denominada inversin o
complementacin. El inversor cambia un nivel lgico al nivel opuesto. En
trminos de bits, cambia un 1 por un 0, y un 0 por 1.
Esta operacin se indica con una barra sobre la variable o por medio de un
apstrofe (comilla) en el lado superior derecho de la variable.
Su smbolo estndar es:
15

El indicador de negacin es un crculo (o) que indica inversin o

complementacin, cuando aparece en la entrada o en la salida de un
elemento lgico.

FUNCIONAMIENTO
Cuando se aplica un nivel ALTO a la entrada de un inversor, en su salida
se presenta un nivel BAJO.

Cuando se aplica un nivel BAJO a la entrada, en su salida se presenta un

nivel ALTO.

16

TABLA DE VERDAD
Cuando se aplica un nivel ALTO a la entrada de un inversor, en su salida
se presenta un nivel BAJO.

Cuando se aplica un nivel BAJO a la entrada, en su salida se presenta un

nivel ALTO.

17

EXPRESIN LOGICA
El modo de operacin de un inversor (circuito NOT) puede expresarse del
siguiente modo: si la variable de entrada se designa por A y la variable de
salida por X, entonces

Esta expresin establece que la salida es el complemento de la entrada, de

modo que si A = 0, entonces X = 1, y si A = 1, entonces X = 0.
18

La variable complementada se lee A negada o A complementada.

COMPUERTA AND
La puerta AND es una de las puertas bsicas con la que se construyen
todas las funciones lgicas.

Esta compuerta, puede tener dos o ms entradas; las entradas se sitan a

la izquierda y la salida a la derecha.
La compuerta AND realiza la operacin que se conoce como multiplicacin
lgica.
19

FUNCIONAMIENTO
En una puerta AND de dos entradas, la salida X es un nivel ALTO si A y B
estn a nivel ALTO; y X es un nivel BAJO si A es un nivel BAJO, o si B es
un nivel BAJO, o si A y B estn a nivel BAJO.

20

TABLA DE VERDAD
La operacin lgica de una puerta puede expresarse mediante una tabla de
verdad, en la que se enumeran todas las combinaciones de entrada con las
correspondientes salidas.

Para una compuerta AND de dos entradas, su tabla

seria:

21

El nmero total de posibles combinaciones

de entradas binarias a una compuerta viene
determinado por la siguiente frmula:

donde N es el nmero de posibles combinaciones de entrada y n es el

nmero de variables de entrada:

DIAGRAMAS DE TIEMPO
Al examinar el funcionamiento de una puerta AND con trenes de impulsos,
nos fijaremos en los niveles de entrada para determinar el nivel de salida en
cualquier instante dado.
Ambas entradas A y B estn a nivel
ALTO (1) durante el intervalo de
tiempo t1, por lo que la salida X en
este intervalo estar a nivel ALTO (1).

22

Durante el intervalo t2, la entrada A

est a nivel BAJO (0) y la entrada B
est a nivel ALTO (1), por lo que la
salida se pondr a nivel BAJO (0),
etc.

EXPRESIN LGICA
La funcin lgica AND de dos variables se representa matemticamente
colocando un punto entre las dos variables, A B, o simplemente
escribiendo las letras juntas sin el punto, AB.
El funcionamiento de una puerta AND de dos entradas puede expresarse en
forma de ecuacin como sigue: si una variable de entrada es A y la otra
variable es B, y la variable de salida es X, entonces la expresin booleana
es X = AB
23

COMPUERTA OR
La puerta OR es otra de las compuertas bsicas con las que se construyen
todas las funciones lgicas. Una puerta OR puede tener dos o ms
entradas, y una salida.
Realiza la operacin que se conoce como suma lgica.

Su smbolo lgico estndar es:

24

FUNCIONAMIENTO
En una puerta OR, la salida X es un nivel ALTO si cualquiera de las
entradas, A o B, o ambas, estn a nivel ALTO; X es un nivel BAJO si ambas
entradas, A y B, estn a nivel BAJO.
El nivel ALTO es el nivel de salida activo o verdadero para la puerta OR.

25

La operacin lgica para

una puerta OR de dos
entradas, con sus cuatro
posibles combinaciones
de entrada seria:

TABLA DE VERDAD
La tabla de verdad puede extenderse a cualquier nmero de entradas e,
independientemente del nmero de entradas, la salida es un nivel ALTO
cuando una o ms entradas estn a nivel ALTO.

26

DIAGRAMAS DE TIEMPO
El anlisis del funcionamiento de la puerta con trenes de impulsos en las
entradas es la relacin de tiempos de todas las seales implicadas

Las entradas A y B estn a nivel

ALTO (1) durante el intervalo t1,
haciendo que la salida X est a
nivel ALTO (1).
27

Durante el intervalo t2, la entrada A

est a nivel BAJO (0) pero, puesto
que la entrada B est a nivel ALTO
(1), la salida estar a nivel ALTO
(1), etc.

EXPRESIN LGICA
El funcionamiento de una puerta OR de 2 entradas se puede expresar como
sigue: si una variable de entrada es A y la otra variable de entrada es B, y la
variable de salida es X, entonces la expresin booleana es X = A + B
La suma booleana es lo mismo que la funcin OR.

28

Para ampliar la expresin OR a ms de dos variables de entrada, se usa

una nueva letra para cada variable adicional. Por ejemplo, la funcin de una
puerta OR de 3 entradas se puede expresar como X = A + B + C.

COMPUERTA NAND
La puerta NAND es un elemento lgico popular, debido a que se puede utilizar
como una puerta universal, es decir, las puertas NAND se pueden combinar para
implementar las operaciones de las puertas AND, OR y del inversor.

El trmino NAND es una contraccin de NOTAND, e implica una funcin AND

con la salida complementada (negada).

29

PROPIEDAD UNIVERSAL

30

FUNCIONAMIENTO
En una puerta NAND de dos entradas, la salida X es un nivel BAJO si las entradas A
y B estn a nivel ALTO; X es un nivel ALTO si A o B estn a nivel BAJO o si ambas,
A y B, estn a nivel BAJO.

Esta operacin, en trminos de nivel de salida, es la opuesta a la operacin lgica

AND. En una puerta NAND, el nivel BAJO (0) es el nivel activo o verdadero de salida,
como indica el crculo de la salida.

31

TABLA DE VERDAD
Es inherente al funcionamiento de la puerta NAND el hecho de que una o ms
entradas a nivel BAJO dan lugar a una salida a nivel ALTO.

32

DIAGRAMAS DE TIEMPO
La seal de salida X est a nivel BAJO slo durante cuatro intervalos de tiempo,
cuando ambas entradas, A y B, estn a nivel ALTO, como muestra el diagrama de
tiempos.

33

La puerta NAND se puede usar para

realizar la operacin OR que requiere
una o ms entradas a nivel BAJO, para
generar una salida a nivel ALTO. Este
modo de operacin se denomina
negativaOR.
El trmino negativa significa que las
entradas se definen para que su
estado activo o verdadero sea un nivel
BAJO.

EXPRESIN LGICA
La expresin booleana para la puerta NAND de dos entradas es:
Esta expresin quiere decir que las dos variables de entrada, A y B, se multiplican
(AND) primero y luego se complementan, tal y como indica la barra sobre la
expresin lgica correspondiente a AND. sta es una descripcin lgica en forma
de ecuacin de la operacin de una puerta NAND con dos entradas.

34

COMPUERTA NOR
La puerta NOR, al igual que la puerta NAND, es un til elemento lgico porque
tambin se puede emplear como una puerta universal; es decir, las puertas NOR se
pueden usar en combinacin para implementar las operaciones AND, OR y del
inversor.
El trmino NOR es una contraccin de NOTOR e implica una funcin OR con la
salida invertida (complementada).

35

PROPIEDAD UNIVERSAL

36

FUNCIONAMIENTO
En una puerta NOR de dos entradas: la salida X es un nivel BAJO si cualquiera de
sus entradas A o B est a nivel ALTO, o si ambas entradas A y B estn a nivel ALTO;
X es un nivel ALTO si A y B estn a nivel BAJO.

Esta operacin genera un nivel de salida opuesto al que genera la puerta OR. En
una puerta NOR, el nivel BAJO es el nivel activo o verdadero de salida, como indica
el crculo de la salida.

37

DIAGRAMAS DE TIEMPOS
Cuando cualquier entrada de la
puerta NOR est a nivel ALTO,
la salida es un nivel BAJO,
como se ve en la forma de
onda de salida X del diagrama
de tiempos.

38

La salida X se pone a nivel

BAJO cuando cualquier
entrada est a nivel ALTO,
como muestra la seal de
salida X en el diagrama de
tiempos.

EXPRESIN LGICA
La expresin booleana para la salida de una puerta NOR de dos entradas se
expresa as:

Esta ecuacin indica que las dos variables de entrada primero se suman (operacin
OR) y luego se complementan, tal y como indica la barra sobre la expresin lgica
OR.

39

COMPUERTAS OREXCLUSIVA
En una puerta ORexclusiva, la salida X es un nivel ALTO si la entrada A est a nivel
BAJO y la entrada B est a nivel ALTO; o si la entrada A est a nivel ALTO y la
entrada B est a nivel BAJO; X es un nivel BAJO si tanto A como B estn a nivel
ALTO o BAJO.

La operacin lgica de la puerta XOR se resume en la tabla de verdad.

40

DIAGRAMAS DE TIEMPOS
En una puerta ORexclusiva, la salida X es un nivel ALTO si la entrada A est a nivel
BAJO y la entrada B est a nivel ALTO; o si la entrada A est a nivel ALTO y la
entrada B est a nivel BAJO; X es un nivel BAJO si tanto A como B estn a nivel
ALTO o BAJO.

41

COMPUERTA XNOR
La puerta XNOR, al igual que la XOR, slo tiene dos entradas.
Smbolo lgico estndar:

La salida es un nivel BAJO si:

42

La entrada A est nivel BAJO y la entrada B est nivel ALTO o

Si la entrada A est nivel ALTO y la entrada B est nivel BAJO.
La salida es un nivel ALTO, si tanto A como B estn ambas a nivel ALTO o BAJO.

Es la operacin opuesta a la operacin lgica XOR.

DIAGRAMA DE TIEMPOS

43

44