Circuitos Digitales

COMPUERTAS LGICAS Y LGEBRA BOOLEANA

Los circuitos digitales (lgicos) operan en el modo binario donde cada voltaje de entrada y salida es un 0 o un 1; las designaciones 0 y 1 representan rangos de voltaje predefinidos.

Constantes y variables Booleanas

En el lgebra booleana difiere de manera notable del lgebra comn en que a las constantes y variables booleanas slo se les permite tener dos valores posibles: 0 o 1

0 lgico falso desactivado bajo no Interruptor abierto

1 lgico verdadero activado alto si interruptor cerrado

Tablas de verdad
Una tabla de verdad es un medio para describir cmo la salida lgica de un circuito depende de los niveles lgicos presentes en las entradas de un circuito. Ejemplo de tablas de verdad

ENTRADAS A 0 0 1 1 B 0 1 0 1

SALIDAS X 1 0 1 0 A CIRCUITO B

Se representa en la figura de arriba una tabla de verdad para un tipo de circuito lgico de dos entradas. En la tabla se listan todas las combinaciones posibles de niveles lgicos presentes en las entradas A y B junto con el nivel de salida correspondiente

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-1-

Circuitos Digitales

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

X 0 0 0 0 1 0 1 1 1 0 1 1 0 0 0 1

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

X 1 1 1 0 1 1 0 0

En estas figuras se muestran ejemplos de tablas de verdad para los circuitos de tres y cuatro entradas

Operacin OR con compuertas OR

la operacin OR es la primera de las tres operaciones booleanas bsicas que se debe aprender. La expresin booleana para la operacin OR es: X=A+B En esta expresin, el signo + no representa la adicin comn, sino la operacin OR (lgica), entonces tendramos 1 + 1 = 1.

A 0 0 1 1

B 0 1 0 1

X=A+B 0 1 1 1 Smbolo del circuito para una compuerta OR de dos entradas

Tabla de verdad que Define la operacin OR

La expresin X = A + B se lee como X es igual a A o B, lo que significa que X ser 1 cuando A o B, o ambas, sean 1. Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com -2-

Circuitos Digitales Ejemplo: determine la salida de la compuerta OR, las entradas a y b de la compuerta OR varan de acuerdo a los diagramas de temporizacin que se muestran en la figura de abajo.

Operacin AND con compuertas AND

La operacin AND es la segunda operacin bsica booleana, la expresin booleana para la operacin AND es: X=A.B En esta expresin el signo (.) representa la operacin booleana AND y no la multiplicacin.

A 0 0 1 1

B 0 1 0 1

X = A.B 0 0 0 1 Smbolo del circuito para una compuerta AND de dos entradas

Tabla de verdad que Define la operacin AND

La expresin X=A.B se lee X es igual a A y B, lo que significa que X ser 1 cuando A y B sean 1.

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-3-

Circuitos Digitales Ejemplo: determine la salida de la compuerta AND, las entradas a y b de la compuerta AND varan de acuerdo a los diagramas de temporizacin que se muestran en la figura de abajo.

Operacin NOT
La operacin NOT difiere de las operaciones OR y AND en que se pueden realizar en una sola variable de entrada. Por ejemplo, si la variable A se somete a la operacin NOT, el resultado X se puede expresar como: X= A.

A X= A 0 1 1 0 Tabla de verdad

Smbolo para el inversor

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-4-

Circuitos Digitales

Descripcin algebraica de circuitos lgicos

Cualquier circuito lgico, sin importar qu tan complicado sea, puede ser completamente descrito mediante el uso de las tres operaciones bsicas booleanas, ya que la compuerta OR, la compuerta AND y el circuito NOT son los bloques de construccin bsicos de los sistemas digitales. Ejemplo: determinar la salida para cada circuito

Circuitos que contienen inversores

Siempre que un inversor est presente en un diagrama de un circuito lgico, su expresin de salida ser simplemente igual a la expresin de entrada con una barra sobre ella. Ejemplo:

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-5-

Circuitos Digitales

Implementacin de circuitos a partir de expresiones booleanas

Dibujar el diagrama del circuito cuya salida sea Y= AC + BC + ABC Solucin:

Dibujar el diagrama del circuito cuya salida sea Y= (A+B)(B+C) Solucin:

Compuertas NOR y compuertas NAND

En los circuitos digitales se utilizan ampliamente dos tipos ms de compuertas lgicas: NOR y NAND. Estas compuertas en realidad combinan las operaciones bsicas OR, AND y NOT, por lo que es relativamente simple escribir sus expresiones booleanas. OR NOR

A B A+B (A+B) 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0

Circuito equivalente Denota inversin Smbolo NOR

Tabla de verdad

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-6-

Circuitos Digitales Ejemplo: determine la forma de onda en la salida de una compuerta NOR para las formas de onda de entrada que se muestran en la figura de abajo.

Determine la expresin booleana para una compuerta NOR de tres entradas seguidas de un inversor. X= A+B+C Solucin: Tenemos: X= ((A+B+C))

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-7-

Circuitos Digitales

Compuerta NAND

Denota inversin Smbolo NAND Circuito equivalente

A B AB (AB) 0 0 1 1 0 1 0 1 0 0 0 1
AND

1 1 1 0
NAND

Tabla de verdad Ejemplo: Determine la forma de onda de salida de una compuerta NAND con las entradas que se muestran en la figura de abajo.

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-8-

Circuitos Digitales Implemente el circuito lgico que tiene la expresin X= (AB(C+D)) utilizando nicamente compuertas NOR y NAND. Solucin:

Teoremas booleanos
Teoremas con una variable:

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

-9-

Circuitos Digitales Teoremas con variables mltiples: (9) (10) (11) (12) (13) (14) (15) (16) x+y=y+x x.y = y.x x + (y + z) = (x + y) + z = x + y + z x(y.z) = (x.y)z = xyz x(y + z) = xy + xz x + xy = x x + xy = x + y x + xy = x + y

Simplifique: Y = ABD + ABD Y= AB(D+D) = AB

Simplifique: Z = (A + B) (A + B) Z = AA + AB + A.B +B.B Z = 0 + B(A + A) + B Z= B

Simplifique: X = ACD + ABCD X = CD(A + AB) X = CD(A + B) X = A.C.D + B.C.D

Teoremas de Demorgan: Los teoremas de Demorgan son de mucha utilidad para simplificar expresiones en las que se invierte un producto o una suma de variables. (17) (x+y)= x.y (18) (x.y) = x + y

Simplifique: Z = ((A + C) (B + D)) Z = (A +C) + (B + D) Z = A.C + B. D Z = A.C + B.D

Simplifique: Z = (A + B.C) Z = A(B.C) Z = A(B+ C) Z = A(B + C)

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

- 10 -

Circuitos Digitales Los teoremas de Demorgan se aplican fcilmente a ms de dos variables. Por ejemplo se puede probar que: (X + Y + Z) = X.Y.Z (X.Y.Z)= X + Y + Z

Universalidad de las compuertas NAND y NOR

Todas las expresiones booleanas constan de varias formas de combinar las operaciones bsicas OR, AND e INVERSOR. Por lo tanto, cualquier expresin se puede llevar a cabo usando combinaciones de compuertas OR, AND e INVERSOR. Sin embargo, es posible implementar cualquier expresin lgica usando nicamente NAND. Tenemos:

De manera similar podemos mostrar que las compuertas NOR pueden estar dispuestas para implementar cualquiera de las operaciones booleanas.

Autor: Carlos Enrique Mendiola Mogolln www.electronic-digital.blogspot.com

- 11 -