Algebra booleana

 Desarrollada por George Boole

 Herramientas para representar proposiciones lógicas en forma algebraica
 Se aplica en representación de circuitos lógicos y diseño digital.

Expresiones booleanas:
 Variable, complemento y literal son los términos en álgebra booleana.
 Variable → símbolo utilizado para representar una cantidad lógica
 Complemento → el inverso de una variable y se indica con una barra
sobre la variable
 Literal → una variable o el complemento de una variable

Suma booleana

Multiplicación booleana

Leyes de algebra booleana

Leyes conmutativas
Para la suma de dos variables se escribe: A + B = B + A

Para la multiplicación de dos variables se escribe: AB = BA

Leyes asociativas
Para la suma de tres variables se escribe: A + (B + C) = (A + B)
+C

Para la multiplicación de tres variables se escribe: A(BC) =

(AB)C

Ley Distributiva
Se escribe para tres variables como: A(B + C) = AB + AC

Reglas del Algebra Booleana

Reglas útiles para manipular y simplificar expresiones
Booleanas.
 COMPUERTAS LÓGICAS

¿Qué es una compuerta lógica?

Una compuerta lógica es un dispositivo que nos permite obtener resultados,
dependiendo de los valores de las señales que le ingresemos. Es necesario aclarar
entonces que las compuertas lógicas se comunican entre sí (incluidos los
microprocesadores), usando el sistema BINARIO. Este consta de solo 2 indicadores 0
y 1 llamados BIT dado que en electrónica solo hay 2 valores equivalentes 0=0volt
1=5volt (conectado-desconectado). Es decir que cuando conectamos una compuerta a
el negativo equivale a introducir un cero (0) y por el contrario si derivamos la entrada a
5v le estamos enviando un uno (1). Ahora para comprender como se comporta cada
compuerta se debe ver su TABLA DE VERDAD. Esta nos muestra todas las
combinaciones lógicas posibles y su resultado.
Pero debemos tener en cuenta que existe la “Lógica Positiva” y la “Lógica Negativa”,
veamos cada una de ellas.

Lógica Positiva: en esta notación al 1 lógico le corresponde el nivel más alto de

tensión (positivo) y al 0 lógico el nivel más bajo (negativo) ¿pero qué ocurre cuando la
señal no está bien definida en 0 o 1? Habrá que conocer cuáles son los límites para
cada tipo de señal (conocido como tensión de histéresis), en la figura 1 se puede ver
con mayor claridad cada estado lógico y su nivel de tensión.

Es decir que a toda tensión comprendida entre 0 y 2,5 la denominamos cero y a toda
tensión comprendida entre 3,5 y 5 lo denominamos 1. entre 2,5 y 3,5 quedan los niveles
que llamamos indefinidos.
 Lógica Negativa: Aquí ocurre todo lo contrario, es decir, se representa al estado “1″
con los niveles más bajos de tensión y al “0″ con los niveles más altos.

Por lo general se suele trabajar con lógica positiva, y así lo haremos en este curso, la
forma más sencilla de representar estos estados es como se puede ver en el siguiente
gráfico.

CIRCUITOS COMBINACIONALES
I. Definición
Existen dos tipos generales de circuitos lógicos: combinacionales y
secuenciales. Los circuitos combinacionales, son aquellos cuyas salidas en un
determinado instante, son función exclusivamente del valor de las entradas en
ese instante. Sin embargo, en los circuitos secuenciales, las salidas obtenidas
en cada momento dependen del valor de las entradas y también del valor de
esas mismas salidas en el momento anterior (las salidas dependen del tiempo o
momento en que sean tomadas).
Los circuitos combinacionales se pueden dividir en dos tipos:
a) Sistemas unifuncionales: Tienen una sola función de salida.
b) Sistemas multifuncionales: Tienen varias funciones de salida.

A su vez, una función puede ser "completa" (su valor está determinado para
todas las posibles combinaciones de las variables de entrada) o "incompleta"
(existen algunas combinaciones de entrada para las cuales el valor de la función
es indeterminado).

II. Pasos para obtener un circuito combinacional óptimo:

1. Dado el enunciado del problema, establecemos su "tabla de verdad".
2. A partir de esta tabla, obtenemos la función canónica en minterms o en
maxterms.
3. A continuación simplificamos dicha función, bien en forma algebraica
(aplicando teoremas y postulados del Algebra de Boole) o bien mediante la
aplicación de métodos tabulares sencillos (métodos de Karnauh o de
McCluskey).
4. Finalmente, realizamos la función simplificada mediante las oportunas puertas
lógicas.

A. SIMPLIFICACIÓN DE LAS FUNCIONES LÓGICAS SIMPLES

Toda función canónica dada por sus términos minterm o maxterm debe ser
simplificada, con el fin de utilizar un menor número de puertas lógicas en su
realización. Ahora bien, una función puede ser simplificada y reducida de muchas
formas. El método básico de simplificación de funciones es el "método
algebraico", consistente en aplicar directamente la propiedad distributiva a los
términos de la función, eliminando variables. Por ejemplo:

f1 (d,c,b,a) = dcba + dcba = dcb (a+a) = dcb * 1 = dcb

Sin embargo, pocas veces viene expresada la función de forma que sea
fácilmente aplicable a este método. Para conseguir de una forma fácil la mejor
simplificación de una función, suelen utilizarse dos posibles métodos tabulares:
el método de Karnaugh o el método de McCluskey.

 TABLA DE VERDAD

Se encarga de mostrar todas las combinaciones posibles

de las variables de entrada (en binario) con sus
respectivos resultados (variables de salida).

 Se halla n, conociéndose el número de variables de

la entrada.
 Se hallan las combinaciones a través de 2𝑛 .

Ejemplo:
𝐹 = (𝑦 + 𝑡)(𝑥̅ 𝑦 + 𝑥̅ 𝑧 + 𝑧𝑡̅) + 𝑦𝑧̅

n=4  (y, t, x, z) combinaciones: 24 = 16

 MÉTODO DE KARNAUGH

Es un método tabular gráfico que se basa en los llamados "mapas de Karnaugh",

consistentes en una tabla de cuadros, cada uno de los cuales representa un
término canónico. Estos cuadros están distribuidos de tal modo que cualquiera
dos de ellos contiguos físicamente, corresponden a términos canónicos
adyacentes. Dos términos canónicos son "adyacentes" cuando sus respectivas
configuraciones binarias difieren entre sí en un único bit.

Con dos Variables Con tres Variables

Con cuatro variables

 CONSTRUCCIONES DE CIRCUITOS CON PUERTAS LÓGICAS

1. Puertas AND, OR y NOT

Su salida o salidas (expresión de la función que realiza) puede obtenerse de una
forma sencilla: Partiendo de las puertas de entrada y progresando hacia las
salidas a través de los diferentes "niveles" del circuito lógico. Un nivel representa
cada paso por una puerta y la de salida es el primer nivel. Las puertas cuya salida
alimentan al primer nivel, constituyen el segundo nivel, y así sucesivamente.
Ejemplo:
𝐹 = (𝑦 + 𝑡)(𝑥̅ 𝑦 + 𝑥̅ 𝑧 + 𝑧𝑡̅) + 𝑦𝑧̅
En general, las funciones pueden aparecer de otra forma, dependiendo del
número de niveles, pero todas deben de conducirnos al mismo mapa de
Karnaugh. Con el mapa de Karnaugh, la función puede ser simplificada y
obtenida su tabla de verdad. A partir de esta tabla de verdad será ya inmediato
dar la función de forma literal (proposición).
2. Puertas NAND, NOR
Su análisis se hace de forma análoga. Podemos considerar las equivalencias
entre puertas.
2.1. REGLAS NAND, cuando el circuito está realizado con puertas AND y
puertas OR y queremos transformarlo en a puertas NAND:
 Considérense como puertas OR todas las puertas NAND en nivel impar.
 Considérense como puertas AND todas las puertas NAND en nivel par.
 Compleméntense todas las variables que entren en el circuito en un nivel
impar.
2.2. REGLAS NOR, cuando el circuito está realizado con puertas NOR y
queremos transformarlo en combinación de puertas AND y OR:
 Considérense como puertas AND todas las puertas NOR en nivel impar.
 Considérense como puertas OR todas las puertas NOR en nivel par.
 Compleméntense todas las variables que entren en el circuito en un nivel
impar.
 Cuando una variable entre a un nivel par y a uno impar sólo será
complementada en el nivel impar.
 CODIFICADOR
Son circuitos integrados digitales combinacionales que poseen 2 n
líneas de entrada y n líneas de salida; realizan la operación
contraria a los decodificadores. Su misión es presentar en la salida
el código binario correspondiente a la entrada activada.

Las líneas de entrada y salida pueden ser también activas en los dos
niveles: alto o bajo. El circuito codificador responde de forma tal
que coloca un código binario en la salida cuando una de sus
entradas se encuentra activa.

Por ejemplo si tenemos un circuito de 8 entradas, entonces

podemos afirmar que posee 3 salidas.
Ilustración 1: Codificador genérico
con 2n entradas y n salidas binarias.

Las ecuaciones son:

Ilustración 2: Codificador de compuertas

con 4 entradas y 2 salidas

El circuito de la Ilustración 2 tiene la desventaja de no admitir más de una entrada activa

porque el código de salida será de condiciones inesperadas. Por ejemplo, si X3 y X2
están en alto al mismo tiempo y X1 = X0 = 0, entonces, se genera la salida O1 O0 = 0 0 lo
cual no era de esperarse. Por los motivos antes expuestos, este tipo de codificador no
posee aplicaciones prácticas y en su lugar se utiliza el codificador con prioridad.

APLICACIONES

Entre las aplicaciones de los codificadores destacan

 La codificación de pequeños teclados

 La conversión analógica a digital
 Control de perturbaciones en los ordenadores.

TIPOS
Existen dos tipos fundamentales de codificadores:
CODIFICADORES SIN PRIORIDAD

Puede darse el caso de salidas cuya entrada no pueda ser conocida: por
ejemplo, la salida 0 podría indicar que no hay ninguna entrada activada o que
se ha activado la entrada número 0. Además, ciertas entradas pueden hacer
que en la salida se presente la suma lógica de dichas entradas, ocasionando
mayor confusión. Por ello, este tipo de codificadores es usado únicamente
cuando el rango de datos de entrada está correctamente acotado y su
funcionamiento garantizado.

CODIFICADORES CON PRIORIDAD

Este circuito debe generar el código de salida correspondiente a la línea activa

de entrada más significativa; de esta manera, al activarse simultáneamente más
de una línea de entrada, éste colocará en la salida el código correspondiente
a la más significativa.

DECODIFICADOR
 Los decodificadores son circuitos combinacionales basados en puertas lógicas que
transforman un código binario en decimal. Su función consiste en convertir la información
binaria de n líneas de entrada a un máximo de 2n líneas únicas de salida. Este dispositivo tiene
varias salidas, y se activará aquella que establezca el código aplicado a la entrada.

Como ya es sabido con n bits se pueden encontrar 2n posibles combinaciones. Si se tienen 3

bits (3 entradas) serán posibles 23 = 8 combinaciones. Una combinación en particular activará
sólo una salida.

Figura 1 Como funciona un decodificador

TIPOS DE DECODIFICADORES Y VISUALIZADORES

Los decodificadores pueden dividirse en diferentes tipos:

• EXCITADORES (DRIVERS), que controlan algún dispositivo.

• NO EXCITADORES, los que no se usan para dicho fin.

Tanto las entradas como las salidas, principalmente estas últimas, pueden ser:

• ACTIVAS A NIVEL ALTO: la salida activa es 1 y la no activa 0.

• ACTIVAS A NIVEL BAJO: la salida activa es 0 y la no activa 1.

Además el número de entradas de habilitación puede ser de una o más, y pueden estar activas
a nivel alto o bajo.
Los visualizadores

Los visualizadores están formados por siete LEDs (Light

Emitter Diode), que son dispositivos que emiten luz cuando la
corriente que los atraviesa excede de un cierto valor (al igual
que un diodo normal conduce cuando se supera una
determinada tensión entre sus bornes), de ahí que para su
excitación se necesiten dispositivos que proporcionen corriente
suficiente. Existen dos tipos de visualizadores con LEDs
principalmente. Los de ánodo común y los de cátodo común.
Los primeros se usan cuando el decodificador tiene salidas activas a nivel bajo, mientras
que los segundos son para los decodificadores con salidas activas a nivel alto. Otros
visualizadores muy usados son los LCD (Liquid Crystal Display) que no están formados
por diodos sino por una serie de plaquitas conductoras capaces de excitar un líquido que
hay entre ellas.

Símbolo lógico y explicación de los terminales de I/O (Input/Output).

CLASES DE DECOFICADORES

Decodificadores binarios básicos o de 2 a 4

Cuando se quiere determinar cuándo por ejemplo aparece 1001 en las entradas de un circuito
digital. Todas las entradas de la puerta AND están a nivel ALTO ya que dicha puerta produce una
salida a nivel ALTO. Por ejemplo, para construir un decodificador de 2 entradas y 4 líneas de
salida, se tendrá la siguiente tabla de verdad y circuito.

Figura 2: Cuando está en la 1ra. Posición de la tabla

Figura 3: Cuando está en la 2da. Posición de la tabla

Figura 4: Cuando está en la 3ra. Posición de la tabla

 Figura 5: Cuando está en la 4ta. Posición de la tabla

Decodificador de 4 bits o decodificador de 1 a 16

Se utiliza para poder decodificar todas las combinaciones de 4 bits. Para cualquier código
dado en las entradas solo se activa una de las posibles dieciséis salidas. Si requerimos una salida
a nivel bajo, el decodificador de puede implementar con puertas NAND e inversores, uno por
cada salida.

A continuación se muestra la tabla de verdad de un decodificador 1 de 16 con salidas activas

a nivel alto.

Figura 6: Cuadro de un decodificador de 1 a 16

Ejemplo: El decodificador 1 de 16 74HC154. Se trata de un decodificador en
circuito integrado. Este dispositivo tiene una función de enable. En las
entradas de selección de chip y se quiere un nivel bajo para obtener en la
salida de la puerta de activación (EN) un nivel alto.

Figura 7: Circuito
electrónico del 74HC154

Decodificador BCD a decimal

Convierte cada código BCD en uno de los diez posibles dígitos decimales. El método de
implementación es el mismo que para un decodificador 4 a 16, pero con la diferencia de que las
salidas son solo 10. Obtendremos salidas activas a nivel ALTO y BAJO implementando las
funciones con puertas AND y NAND respectivamente. Por ejemplo:

Circuito integrado CMOS 4028 es un decodificador de 4 bits de entrada y 10 salidas activas a

nivel alto (5V).

Aplicando una combinación de entradas (en BCD), activas a nivel alto (5V), se obtiene una
salida a nivel alto y las restantes a nivel bajo. Como con 4 entradas podríamos obtener 2 4= 16
combinaciones diferentes y sólo utilizamos 10, el resto de combinaciones (16-10 =6) de entrada
deja todas las salidas a nivel bajo.
 Figura 8: Cuando todas las entradas están en cero

Figura 9: Cuando todas las entradas están en 1

Decodificadores BCD a 7 segmentos

Es un circuito combinacional que permite un código BCD en sus entradas y en sus salidas
activa un display de 7 segmentos para indicar un dígito decimal. El display está formado por un
conjunto de 7 leds conectados en un punto común en su salida. Tenemos por ejemplo:
 El circuito CMOS 744511 que con cuatro entradas (A, B, C y D) en código binario BCD produce
siete salidas (a, b, c, d, e, f y g) activas a nivel alto (5V) capaces de suministrar más de 25mA a
los leds de un display de 7 segmentos.

Tiene además las siguientes entradas de control:

LE = validación de registro: a nivel bajo (0V) el valor de las entradas determinan el valor de las
salidas; a nivel alto (5V) el último dato presente en la entrada se almacena en los registros y las
salidas permanecen estables.

LT = prueba de lámpara: a nivel bajo (0V) todos los segmentos de salida están a nivel alto,
independientemente de las demás condiciones de entrada.

BI = borrado: con LT a nivel alto (5V) y BI a nivel bajo (0V) fuerza todos los segmentos de salida
a nivel bajo.

El montaje y la tabla de verdad del circuito son:

Figura 10: Cuando el circuito está apagado

 Figura 11: El circuito empieza con entradas no conectadas

Figura 12: Cuando las entradas están conectadas

APLICACIONES

Los decodificadores se emplean fundamentalmente para seleccionar los diferentes puertos

de E/S (entrada/salida) y así la computadora pueda comunicarse con los diferentes dispositivos
externos (periféricos). Estos decodificadores son conocidos como decodificador de direcciones
de puertos. Direccionar una localidad de memoria, conversión de datos binarios.

Demultiplexores

Una de las aplicaciones más características de los decodificadores es su transformación en los

circuitos digitales denominados demultiplexores. Un decodificador se convierte en un
demultiplexor añadiéndole una señal más a su circuitería interna.

Figura 13: Definición con tabla de verdad

Figura 14: Multiplexor ejemplificado en circuitos

 FLIP FLOPS

Un FF es un dispositivo capaz de almacenar un bit.

Utilizan el principio de la retroalimentación. Esta característica es utilizada en Electrónica
Digital para memorizar resultados.
El paso de un estado a otro se realiza variando las entradas.
Segun el tipo de entradas pueden dividirse en:
Asincronicos: Solo tienen entradas de control y pueden cambiar de estado en
cualquier momento.
Sincrónicos: Además de las entradas de control posee una entrada de
sincronismo o de reloj. El sistema solo puede cambiar en los instantes de
sincronismo.
RELOJES
Un reloj es un circuito que emite una serie de pulsaciones consecutivas con una
frecuencia definida. Se denomina Flanco a la transición del nivel bajo al alto o del nivel
alto al bajo.
El periodo entre dos flancos ascendentes o descendentes se denomina tiempo de ciclo
del reloj. Recordemos Frecuencia = 1/T
TIPOS DE SINCRONISMO
Sincronismo por nivel (alto o bajo) El sistema lee sus entradas cuando el reloj está
en estado alto o bajo.
Sincronismo por flanco (de subida o de bajada) El sistema lee sus entradas justo
cuando se produce el flanco activo.

ASINCRÓNICOS: FLIP-FLOP RS
Características
Dispositivo de almacenamiento temporal de dos estados alto y bajo.
Sus entradas principales son Set y Reset.

 S o Set: Cuando esta en 1 la salida esta en 1.

 R o Reset: Cuando esta en 1 la salida esta en 0
SINCRÓNICOS: FLIP-FLOP RS
Características
Además de las entradas R y S posee una entrada C de sincronismo.
Esta entrada lo que haces es permitir o no el cambio de estado del FF.
SINCRONICOS: FLIP-FLOP D (DELAY)
Características
Posee solo una entrada D.
La salida Q obtiene el valor de la entrada D cuando la señal del Clock se encuentra
activada.

SINCRÓNICOS: FLIP-FLOP JK
Características
Sus entradas son J y K en honor a Jack Kilby.
Comportamiento similar al RS salvo que permite el estado 1 1 en sus entradas.
Se considera como el FF universal ya que puede configurarse para obtener los demás
FF.

Registros
Un registro es un conjunto de n flip-flops asociados, que permiten almacenar
temporariamente una palabra o grupo de n bits.