You are on page 1of 11

Circuitos Digitales

COMPUERTAS LÓGICAS Y ÁLGEBRA BOOLEANA
Los circuitos digitales (lógicos) 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 común en que a las constantes y variables booleanas sólo se les permite tener dos valores posibles: 0 o 1

0 lógico falso desactivado bajo no Interruptor abierto

1 lógico verdadero activado alto si interruptor cerrado

Tablas de verdad
Una tabla de verdad es un medio para describir cómo la salida lógica de un circuito depende de los niveles lógicos 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

X

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

Autor: Carlos Enrique Mendiola Mogollón www.electronic-digital.blogspot.com

-1-

A 0 0 1 1 B 0 1 0 1 X=A+B 0 1 1 1 Símbolo del circuito para una compuerta OR de dos entradas Tabla de verdad que Define la operación OR La expresión X = A + B se lee como “X es igual a A o B”. sino la operación OR (lógica). sean 1. entonces tendríamos 1 + 1 = 1.com -2- .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 Operación OR con compuertas OR la operación OR es la primera de las tres operaciones booleanas básicas que se debe aprender. o ambas.blogspot.electronic-digital. Autor: Carlos Enrique Mendiola Mogollón www. el signo + no representa la adición común. La expresión booleana para la operación OR es: X=A+B En esta expresión. lo que significa que X será 1 cuando A o B.

B 0 0 0 1 Símbolo del circuito para una compuerta AND de dos entradas Tabla de verdad que Define la operación AND La expresión X=A.B En esta expresión el signo (. lo que significa que X será 1 cuando A y B sean 1.Circuitos Digitales • Ejemplo: determine la salida de la compuerta OR. Operación AND con compuertas AND La operación AND es la segunda operación básica booleana. A 0 0 1 1 B 0 1 0 1 X = A.blogspot.com -3- . las entradas a y b de la compuerta OR varían de acuerdo a los diagramas de temporización que se muestran en la figura de abajo.) representa la operación booleana AND y no la multiplicación. Autor: Carlos Enrique Mendiola Mogollón www. la expresión booleana para la operación AND es: X=A.B se lee “X es igual a A y B”.electronic-digital.

electronic-digital. las entradas a y b de la compuerta AND varían de acuerdo a los diagramas de temporización que se muestran en la figura de abajo. Por ejemplo.com -4- . A X= A 0 1 1 0 Tabla de verdad Símbolo para el inversor Autor: Carlos Enrique Mendiola Mogollón www.blogspot.Circuitos Digitales • Ejemplo: determine la salida de la compuerta AND. Operación NOT La operación NOT difiere de las operaciones OR y AND en que se pueden realizar en una sola variable de entrada. el resultado X se puede expresar como: X= A. si la variable A se somete a la operación NOT.

com -5- . la compuerta AND y el circuito NOT son los bloques de construcción básicos de los sistemas digitales. su expresión de salida será simplemente igual a la expresión de entrada con una barra sobre ella. • Ejemplo: Autor: Carlos Enrique Mendiola Mogollón www. sin importar qué tan complicado sea. • Ejemplo: determinar la salida para cada circuito Circuitos que contienen inversores Siempre que un inversor esté presente en un diagrama de un circuito lógico. ya que la compuerta OR.blogspot. puede ser completamente descrito mediante el uso de las tres operaciones básicas booleanas.Circuitos Digitales Descripción algebraica de circuitos lógicos Cualquier circuito lógico.electronic-digital.

blogspot.Circuitos Digitales Implementación de circuitos a partir de expresiones booleanas • Dibujar el diagrama del circuito cuya salida sea Y= AC + BC’ + A’BC Solución: • Dibujar el diagrama del circuito cuya salida sea Y= (A+B)(B’+C) Solución: Compuertas NOR y compuertas NAND En los circuitos digitales se utilizan ampliamente dos tipos más de compuertas lógicas: NOR y NAND.com -6- . AND y NOT. por lo que es relativamente simple escribir sus expresiones booleanas. Estas compuertas en realidad combinan las operaciones básicas OR.electronic-digital. 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 inversión Símbolo NOR Tabla de verdad Autor: Carlos Enrique Mendiola Mogollón www.

X= A+B+C Solución: Tenemos: X= ((A+B+C)’)’ Autor: Carlos Enrique Mendiola Mogollón www. • Determine la expresión booleana para una compuerta NOR de tres entradas seguidas de un inversor.com -7- .electronic-digital.blogspot.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.

blogspot.electronic-digital.Circuitos Digitales Compuerta NAND Denota inversión Símbolo 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 Mogollón www.com -8- .

Circuitos Digitales • Implemente el circuito lógico que tiene la expresión X= (AB(C+D)’)’ utilizando únicamente compuertas NOR y NAND.com -9- .blogspot.electronic-digital. Solución: Teoremas booleanos Teoremas con una variable: Autor: Carlos Enrique Mendiola Mogollón www.

y)z = xyz x(y + z) = xy + xz x + xy = x x + x’y = x + y x’ + xy = x’ + y Simplifique: Y = AB’D + AB’D’ Y= AB’(D+D’) = AB’ • Simplifique: Z = (A’ + B) (A + B) Z = A’A + A’B + A.D + B.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.C)’ Z = A’(B’.C.y = y.B Z = 0 + B(A’ + A) + B Z= B • Simplifique: X = ACD + A’BCD X = CD(A + A’B) X = CD(A + B) X = A.electronic-digital.z) = (x. D’’ Z = A.x x + (y + z) = (x + y) + z = x + y + z x(y.D • Simplifique: Z = (A + B’.C.B +B.Circuitos Digitales Teoremas con variables múltiples: (9) (10) (11) (12) (13) (14) (15) (16) • x+y=y+x x.C’ + B’.10 - .blogspot.C’ + B’.y)’ = x’ + y’ • Simplifique: Z = ((A’ + C) (B + D’))’ Z = (A’ +C)’ + (B + D’)’ Z = A’’.com . (17) (x+y)’= x’.C)’ Z = A’(B’’+ C’) Z = A’(B + C’) Autor: Carlos Enrique Mendiola Mogollón www.y’ (18) (x.

Y.Circuitos Digitales Los teoremas de Demorgan se aplican fácilmente a más de dos variables. Tenemos: De manera similar podemos mostrar que las compuertas NOR pueden estar dispuestas para implementar cualquiera de las operaciones booleanas.11 - . Por ejemplo se puede probar que: (X + Y + Z)’ = X’. Autor: Carlos Enrique Mendiola Mogollón www.electronic-digital.Y’.com . Por lo tanto. AND e INVERSOR. AND e INVERSOR. es posible implementar cualquier expresión lógica usando únicamente NAND.blogspot.Z)’= X’ + Y’ + Z’ Universalidad de las compuertas NAND y NOR Todas las expresiones booleanas constan de varias formas de combinar las operaciones básicas OR. Sin embargo.Z’ (X. cualquier expresión se puede llevar a cabo usando combinaciones de compuertas OR.