SISTEMA BINARIO NATURAL

Este es el sistema utilizado por la electrnica, donde una serie de interruptores y

transistores pueden tener dos estados (correspondientes a la saturacin o el corte):
tienen corriente o no la tienen. El primer caso se representa con un 1 y el segundo
con un 0. El sistema de numeracin con estos dos dgitos sigue las mismas reglas
que el sistema decimal:
0, 1, 10, 11, 100, 101, 110, 111, 1000, ....
Como es un sistema posicional, obtener el valor decimal equivalente de un nmero
binario es sencillo:

2- Puertas lgicas
Los ordenadores trabajan con nmeros binarios, y pueden realizar dos tipos de
operaciones:
Las operaciones aritmticas, que consisten en sumar, restar,
multiplicar,... nmeros binarios con las mismas reglas que usamos en los
nmeros decimales:

Las operaciones lgicas, mediante las que se obtiene un resultado o salida

que depende de la combinacin de los datos de entrada. Todas las posibles
combinaciones se representan mediante tablas de verdad:

Las tres operaciones lgicas bsicas son:

>FUNCIN AND
La salida es un 1 nicamente cuando todas las entradas tienen valor 1:

Irene R.Praena

Pgina 1

Tabla de verdad

Funcin

Simbologa

S= a x b

>FUNCIN OR
La salida es un 1 cuando al menos una de las entradas tiene valor 1:
Tabla de verdad

Funcin

Simbologa

S= a + b

>FUNCIN NOT
Esta funcin, tambin llamada inversor, invierte el valor de la entrada:
Tabla de verdad

Funcin

Simbologa

Estas funciones se pueden realizar tambin mediante circuitos neumticos o

elctricos, adems de este mtodo electrnico mediante circuitos integrados:

Irene R.Praena

Pgina 2

Y asociando puertas se pueden realizar funciones complejas, de las cuales se puede

expresar su funcin y su tabla de verdad:

S= (a x b) + (b x c)

OBTENCIN DE FUNCIONES
Cuando se realiza un diseo con funciones lgicas, primero se confecciona la tabla
de verdad que se debe cumplir, y a partir de ella se obtiene la funcin o expresin
booleana. Para ello hay dos posibles mtodos:

Primera forma cannica, suma de minitrminos

Se buscan las combinaciones en que la salida sea 1. En cada una de esas

combinaciones se deben cumplir simultneamente las entradas, por lo que se
relacionan con una funcin AND, escribiendo las variables cuyo valor sea cero como
negadas. Cualquiera de esas combinaciones se llama minitrmino, y cada una es
igualmente vlida, por lo que se pueden relacionar mediante una funcin OR. A la
expresin obtenida se le denomina primera forma cannica.

Segunda forma cannica, producto de maxitrminos

Este procedimiento se basa en eliminar todos los casos desfavorables, por lo tanto
se buscan las combinaciones en que la salida sea 0. En esas combinaciones se
deben cumplir simultneamente que las entradas sean nulas, por lo que se
relacionan con una funcin OR, escribiendo las variables cuyo valor sea uno como
negadas. Cualquiera de esas combinaciones se llama maxitrmino, y cada una
debe ser eliminada, por lo que se relacionan mediante una funcin AND. A la
expresin obtenida se le llama segunda forma cannica.

Irene R.Praena

Pgina 3

Se elegir uno u otro mtodo dependiendo de que sean mayora los ceros o los unos
en la tabla.
SIMPLIFICACIN E IMPLEMENTACIN DE FUNCIONES
El sistema formado por los elementos {0, 1} con las operaciones {+, , } es una
estructura matemtica denominada lgebra, y en honor al matemtico ingls
George Boole, que fue el primero en definirla a mediados del siglo XIX, se llama
lgebra de Boole. Este sistema tiene una serie de propiedades, mediante las
cuales se puede realizar una simplificacin de las expresiones cannicas
anteriormente obtenidas. Estas propiedades se pueden ver pulsando aqu.
El sistema de simplificacin algebrica es tedioso y dado a equvocos, por lo que se
utilizan mtodos ms sencillos y sistemticos, como el mtodo de Karnaugh. Este
mtodo comienza por obtener el mapa de la funcin, que es una tabla en la que
aparecen todas las combinaciones de la tabla de verdad:

Mapa de Karnaugh

Para obtener el mapa de

Karnaugh hay que fijarse
en la colocacin de las
combinaciones, cuidando
que cada en columna
slo cambie el valor de
una variable respecto a
la anterior.

Tabla de verdad

Una vez que tenemos el mapa de Karnaugh, se realizan agrupaciones por parejas
de unos. sto significa que en cada agrupacin aparece una variable y su negacin,
por lo que se puede eliminar esa variable. En el ejemplo:

Irene R.Praena

Pgina 4

Y la funcin queda simplificada como:

Con la funcin lgica es sencillo dibujar el circuito lgico o logigrama que cumple
la funcin. A todo el proceso de obtencin de la funcin y dibujo del logigrama se le
llama implementar la funcin.

03-Otras puertas lgicas

Las puertas AND, OR y NOT son las ms bsicas, pero existen ms y
ms ampliamente utilizadas. Son las siguientes:
FUNCIN NAND
Se trata de negar la salida de una puerta AND, por lo cual el valor de
salida es un 0 nicamente cuando todas las entradas tienen valor 1:
Tabla de
verdad

Funcin

Simbologa

FUNCIN NOR
De forma anloga a la anterior, se trata de una puerta OR cuya salida
es negada. La salida es un 1 nicamente cuando todas las entradas
tienen valor 0:

Irene R.Praena

Pgina 5

Irene R.Praena

Pgina 6

Irene R.Praena

Pgina 7

Irene R.Praena

Pgina 8