ELECTRNICA DIGITAL

Se denomina seal a la informacin que representa una determinada magnitud fsica ( temperatura, presin, velocidad, etc ) y su evolucin en el tiempo.
o

Tipos de seales: Seales analgicas: aquellas en las que la variable estudiada es una funcin continua en el tiempo. Seales digitales: aquellas en la que la variable estudiada slo toma valores discretos.

LGEBRA DE BOOLE
Un lgebra de Boole es la estructura algebrica que corresponde a una conjunto de elementos, que pueden tomar los valores 0 y 1, y sobre los que se definen tres operaciones binarias: Suma lgica Producto lgico Complementacin o negacin

SUMA LGICA

PRODUCTO LGICO

COMPLEMENTACIN O NEGACIN

Adems de las propiedades que caracterizan cada una de las operaciones lgicas definidas, la estructura de lgebra de Boole supone la existencia de una serie de propiedades que afectan a ambas operaciones a la vez

FUNCIONES LGICAS
Una funcin lgica F es una funcin algebrica formada por una cimbinacin de sumas y productos lgicos de diversas variables.
o o o o o

Funcin AND o Y Funcin OR u O Funcin NOT o NO Funcin NAND o NO Y Funcin NOR o NO O

FUNCIN AND O Y
Se identifica con la funcin producto lgico. Su smbolo algebrico es * (o simplemente una variable junto a la otra). Su ecuacin lgica es: F=A*B

TABLA DE VERDAD ABF 000 010 100 111

PUERTA AND

FUNCIN OR U O
Se identifica con la funcin suma lgica. Su smbolo algebrico es + Su ecuacin lgica es: F=A+B

TABLA DE VERDAD ABF 000 011 101 111

PUERTA OR

FUNCIN NOT O NO
Corresponde a la funcin complementaria o negacin. Se representa por medio de una rayita colocada sobre el TABLA DE VERDAD valor de la variable. AA Su ecuacin lgica es: 01 10 F=A

PUERTA NOT

FUNCIN NAND O NO Y
Es la funcin complementaria o negacin de la funcin AND. Su smbolo algebrico se obtiene aadiendo una reyita horizontal en la parte superior de la expresin de la funcin. TABLA DE VERDAD 001 011 F=A*B 101 110

PUERTA NAND

FUNCIN NOR O NO
Es la funcin complementaria o negacin de la funcin OR. Su smbolo algebrico se obtiene aadiendo una rayita horizontal en la parte superior de la expresin de TABLA DE VERDAD la funcin. Su ecuacin lgica es: ABF F=A+B

001 010 100 110

PUERTA NOR

SIMPLIFICACIN DE FUNCIONES LGICAS

Simplificar una funcin lgica es hallar una nueva funcin equivalente a la primera, cuya representacin por puertas lgicas resulte ms simplificado que el del circuito inicial. Existen dos mtodos de simplificacin: o Aplicando las propiedades de las operaciones lgicas. o Mediante mapas de Karnaugh

MAPAS DE KARNAUGH
Son cuadros de doble entradas en los que aparecen tantas casillas como posibles trminos cannicos tanga la funcin que se desea representar: N casillas = 2N variables

Se sitan todas las combinaciones posibles de los valores de A y B de manera que cada casilla se diferencia de la que tiene al lado por el valor de una variable. Una vez representada la funcin, es necesario agrupar las casillas de manera que en cada agrupacin aparezca el mayor n de valores 1.

El procedimiento que se sigue para simplificar una funcin por medio de mapas de Karnaugh es el siguiente:
1.- Se confecciona el mapa de Karnaugh, segn el n de variables de la funcin y se asigna un 1 a las casillas que corresponden a los trminos cannicos presentes. 2.- Se agrupan las casillas sealadas con un 1 por este orden: Se procura formar el mximo n de casillas de 8 unos. A continuacin, se forma el mximo n de grupos de 4 unos que no puedan formar grupos de 8. Luego, se repite la accin con los grupos de 2 unos que no puedan formar grupos de 4. Se finaliza tomando todos los 1 que queden sin formar ningn grupo. 3.- Una vez efectuados los agrupamientos se procede a eliminar la variable o variables que cambien en cada agrupacin.