COMPUERTAS

LGICAS

CAPITULO V

COMPUERTAS LGICAS
COMPUERTAS LGICAS. Las compuertas digitales son los bloques bsicos de cualquier circuito digital. Todos los aparatos digitales, desde el ms simple dispositivo, hasta la ms sofisticada computadora, estn formados por compuertas conectadas en una gran variedad de configuraciones. Una compuerta digital es un circuito electrnico con dos o ms lneas de entrada y una lnea de salida, que tiene la capacidad de tomar decisiones. La decisin tomada por una compuerta consiste en situar su salida en 0 en 1, dependiendo del estado de sus entradas y de la funcin lgica para la cul ha sido diseada. En electrnica digital existen ocho compuertas lgicas, designadas como AND, OR, NOT, YES, NAND, NOR, XOR y XNOR.

X Y

X Y

AND
X Y S X Y

OR
S X Y

NOT
S X Y

YES
S

NAND

NOR

XOR

XNOR

Fig. 5.1 Compuertas lgicas

Como describir la operacin de una compuerta. La operacin de una compuerta lgica se puede expresar mediante una tabla de verdad, una ecuacin lgica o un diagrama de temporizacin. Una tabla de verdad representa ordenadamente todas las posibles combinaciones de estados lgicos que pueden existir en las entradas y el valor que toma la salida en cada caso. La ecuacin lgica relaciona matemticamente la salida con las entradas. Un diagrama de temporizacin representa grficamente el comportamiento de una compuerta con seales variables en el tiempo.

39

COMPUERTA AND.

X Y
Smbolo

S = X Y = X Y Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 0 0 0 1

X Y S Diagrama de temporizacin Fig. 5.2 Compuerta AND.

Tabla de verdad

Comportamiento: Si todas sus entradas son uno, su salida ser uno. Si al menos una de sus entradas es cero, su salida ser cero.

COMPUERTA OR.

X Y
Smbolo

S= X +Y Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 0 1 1 1

X Y S Diagrama de temporizacin Fig. 5.3 Compuerta OR.

Tabla de verdad

Comportamiento: Si al menos una de sus entradas es uno, su salida ser uno. Si todas sus entradas son cero, su salida ser cero.
40

COMPUERTA NOT.

X
Smbolo

X = X Expresin algebraica

X 0 1

X 1 0

X X Diagrama de temporizacin Fig. 5.4 Compuerta NOT.

Tabla de verdad

Comportamiento: Si su entrada es cero, su salida ser uno. Si su entrada es uno, su salida ser cero.

COMPUERTA YES.

X
Smbolo

X= X Expresin algebraica

X 0 1

X 0 1

X X Diagrama de temporizacin Fig. 5.5 Compuerta YES

Tabla de verdad

Comportamiento: Si su entrada es cero, su salida es cero. Si su entrada es uno, su salida es uno.

41

COMPUERTA NAND.

X Y
Smbolo

S= X Y

X Y

Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 1 1 1 0

X Y S Diagrama de temporizacin Fig. 5.6 Compuerta NAND

Tabla de verdad

Comportamiento: Si al menos una de sus entradas es cero, su salida ser uno. Si todas sus entradas son uno, su salida ser cero.

COMPUERTA NOR.

X Y
Smbolo

S= X+Y Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 1 0 0 0

X Y S Diagrama de temporizacin Fig. 5.7 Compuerta NOR.

Tabla de verdad

Comportamiento: Si sus entradas son cero, su salida ser uno. Si al menos una de sus entradas es uno, su salida ser cero.
42

COMPUERTA XOR.

X Y
Smbolo

S=

XY

Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 0 1 1 0

X Y S Diagrama de temporizacin

Tabla de verdad Fig. 5.8 Compuerta XOR Comportamiento:

Si el nmero de entradas en alto es impar, la salida ser alta. De otra manera ser baja.

COMPUERTA XNOR.

X Y
Smbolo

S= X Y Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 1 0 0 1

X Y S Diagrama de temporizacin Fig. 5.9 Compuerta XNOR

Tabla de verdad

Comportamiento: Si el nmero de entradas en alto es par, la salida ser alta. Si el nmero de entradas en alto es impar, la salida ser baja.

43

TIPOS DE COMPUERTAS Schmitt Trigger Las compuertas Schmitt-Trigger son dispositivos que se utilizan para convertir seales imperfectas, lentas o con ruido en seales digitales bien definidas, rpidas y sin ruido. Realizan las mismas funciones lgicas de las compuertas comunes pero poseen ciertas caractersticas distintivas especiales.

Fig. 5.10 Smbolo de dispositivos Schmitt-Trigger Las caractersticas de las compuertas Schmitt-trigger las hacen muy tiles en numerosas aplicaciones donde se presentan problemas con seales mal definidas, distorsionadas o ruidosas. Las compuertas Schmitt-trigger operan como compuertas comunes, pero se caracterizan por poseer una propiedad llamada histresis que las hace inmunes al ruido y les permite trabajar con seales digitales no ideales. Una compuerta Schmitt-trigger entrega siempre una onda cuadrada a la salida, sin importar la forma de onda de la seal de entrada. La caracterstica de histresis significa que los dispositivos Schmitt-trigger solo responden cuando los voltajes aplicados a sus entradas superan unos valores lmites preestablecidos, llamados umbrales. Buffer. Los buffers o separadores son esencialmente compuertas con una alta capacidad de corriente de salida. Estas caractersticas les permite manejar directamente LEDs, relevadores de estado slido, relevadores electromecnicos y otras cargas que no pueden ser impulsadas directamente por compuertas comunes. Los buffers se utilizan principalmente como amplificadores de corriente. Un buffer a la salida de un circuito integrado digital aumenta su fan-out, es decir, la mxima corriente de salida que este puede suministrar. Existen bsicamente dos clases de buffers: inversores y no inversores. Desde el punto de vista lgico, los buffers inversores operan como inversores convencionales. Los buffers no inversores entregan el mismo nivel lgico que reciben. Un buffer se puede conectar a una carga de dos formas: como disipador de corriente (modo sink) o como fuente de corriente (modo source). En el modo sink la carga se conecta entre la salida y el positivo de la fuente; y en el modo source la carga se conecta entre la salida y tierra.

44

Buffer no inversor

Buffer inversor

Buffer de tres estados

Fig. 5.11 Clases de buffers. Compuertas de colector abierto. En las compuertas de salida de colector abierto debe conectarse una resistencia externa entre la salida de esta y + Vcc.

Fig. 5.12 Smbolo de una compuerta de colector abierto. Las compuertas de colector abierto TTL pueden operar sin la resistencia externa cuando se conecta a las entradas de otras compuertas TTL, aunque esto no se recomienda debido a la baja inmunidad al ruido encontrada. Sin una resistencia externa, la salida de la compuerta ser un circuito abierto cuando la salida este en estado bajo Las compuertas de colector abierto TTL se emplean bsicamente en tres aplicaciones principales que son: impulsar una lmpara o relevador, realizar lgica alambrada y para la construccin de un sistema de bus comn. Impulsar lampara o relevador. Una salida de colector abierto puede impulsar una lmpara colocada en su salida a travs de una resistencia limitadora. Lgica alambrada. Si las salidas de varias compuertas de colector abierto TTL se ligan con una sola resistencia externa, se realiza una lgica AND alambrada.

45

Vcc

A B C D
Conexin fsica

A B S C D
Smbolo grfico

Fig. 5.13 Alambrado en lgica AND de dos compuertas NAND de colector abierto. Bus comn. Las compuertas de colector abierto pueden ligarse para formar un bus comn. En cualquier momento, todas las salidas de compuerta ligadas al bus, excepto una, deben mantenerse en su estado alto. La compuerta seleccionada puede estar ya sea en el estado alto o bajo, dependiendo de si se desea transmitir un 1 un 0 en el bus.

Vcc

I1 I2 I3 I4

Linea de bus

Fig. 5.14 Compuertas de colector abierto que forman una lnea de bus comn. Compuertas de tres estados. La lgica digital es binaria porque responde solamente a dos estados de entrada: el alto (1) y el bajo (0). En un dispositivo TTL, por ejemplo, una salida determinada solo podr estar a un nivel alto o a un nivel bajo. Cualquier otro nivel de voltaje es invalido. Existen situaciones donde es deseable desconectar o aislar el terminal de salida del resto de la circuitera interna con el fin de lograr que ese punto quede libre o flotando, es decir, que no este ni en alto ni en bajo. La solucin a ese problema es lo que se ha dado en llamar lgica de tres estados, o lgica tri.state. Los dispositivos lgicos de tres estados tienen tres niveles de salida llamados alto, bajo y flotante. A este ltimo se le denomina ms exactamente estado de alta impedancia o estado Hi-Z.
46

Compuerta de tres estados

Activo alto

Activo bajo

Fig. 5.15 Compuertas de tres estados Las compuertas de tres estados sustituyen de manera eficiente al arreglo de lnea de bus comn con compuertas de colector abierto.

IMPLEMENTACIN DE FUNCIONES CON COMPUERTAS BASICAS Un diagrama lgico o logigrama se obtiene a partir de una funcin o expresin lgica. Un diagrama lgico es la representacin en forma de smbolos de las funciones lgicas. La implementacin de funciones consiste en desarrollar el diagrama lgico de una funcin o expresin lgica dada con compuertas lgicas bsicas o con lgica NAND o lgica NOR. La tabla de verdad nos representa el comportamiento del circuito para cada una de sus posibles combinaciones de entrada. Para determinar el nmero de combinaciones se aplica la formula 2n, donde n es el nmero de entradas. 1.- Realizar el diagrama lgico de la siguiente funcin y obtener su tabla de verdad: F1 = A BC + AB C+ BC
A B C

F1

Fig. 5.16 Logigrama de la funcin F1

47

La funcin lgica requiere para su implementacin de tres inversores, tres compuertas AND y dos compuerta OR. 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 A B C ABC ABC BC 1 1 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 Tabla 5.1 Tabla de verdad de la funcin F1 F1 1 0 1 0 1 1 0 0

Para obtener la tabla de verdad de una funcin o diagrama lgico: 1. Determinar el nmero de entradas para poder obtener el nmero de posibles combinaciones con la formula 2n, donde n es el nmero de entradas (en este caso n=3, por lo tanto hay 8 posibles combinaciones de entrada). 2. En la segunda columna se escriben cada una de las posibles combinaciones de entrada con su valor complementado o negado. 3. En las siguientes columnas (ABC, ABC, BC) se va colocando el resultado de cada uno de los trminos de la expresin lgica de acuerdo a la combinacin de entrada. 4. En la ltima columna (F1) se obtiene el estado de la salida de la funcin que corresponde a cada combinacin de entrada. 2.- Realizar el diagrama lgico de la siguiente funcin y obtener su tabla de verdad: F2 = A + ABC + BC + AD
A B C D

F2

Fig. 5.17 Logigrama de la funcin F2

48

La funcin lgica requiere para su implementacin de tres inversores, tres compuertas AND y tres compuerta OR. Su tabla de verdad queda de la siguiente manera: 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 A B CD A ABC AD 1 1 1 1 1 0 0 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 Tabla 5.2 Tabla de verdad de la funcin F2 F2 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1

IMPLEMENTACIN DE FUNCIONES CON LGICA NAND Y NOR En la prctica, una unidad lgica tal como una compuerta NAND o NOR pueden emplearse como nicos elementos lgicos para implementar el diagrama lgico de una funcin lgica. Obtencin de las funciones NOT, AND, OR y NOR con lgica NAND FUNCION SMBOLO EQUIVALENCIA NOT

AND

OR

NOR

Tabla 5.3 Equivalencia de la lgica NAND.

49

Obtencin de las funciones NOT, OR, AND y NAND con lgica NOR. FUNCION NOT SIMBOLO EQUIVALENCIA

AND

OR

NAND

Tabla 5.4 Equivalencia de la lgica NOR. En la implementacin de funciones con compuertas lgicas NAND o NOR, estas pueden simplificarse cuando quedan dos compuertas conectadas en serie, ya que una doble negacin es igual a una afirmacin.

Fig. 5.18 Una doble negacin es igual a una afirmacin. Implementar la siguiente funcin con compuertas NAND y con compuertas NOR. F = A B + CD

50

Lgica NAND.

A B

COMPUERT LOGICAS AS
F

D
Fig. 5.19 Funcin implementada con lgica NAND. Simplificando.

A B F C

D
Fig. 5.20 Funcin simplificada. Lgica NOR.

Fig. 5.21 Funcin implementada con lgica NOR.

51

Simplificando.

C D

Fig. 5.22 Funcin simplificada. De esta manera es como se realizan los diagramas lgicos de las funciones implementadas con compuertas bsicas, lgica NAND y lgica NOR.

SIMPLIFICACIN DE FUNCIONES lgebra de Boole El lgebra de Boole es un mtodo muy sencillo para expresar, en forma de lenguaje matemtico, la lgica digital. El mtodo booleano permite representar, analizar y disear circuitos digitales. Sus principios tericos fueron desarrollados por el matemtico ingles George Boole en su obra Anlisis matemtico de la lgica publicada en 1847. Sin embargo, slo hasta 1938 se descubri su real utilidad. El lgebra booleana proporciona el mtodo ms compacto y conveniente de representar, analizar y disear circuitos lgicos. La operacin completa de un circuito digital se puede describir mejor por lgebra booleana que utilizando complicados diagramas lgicos y extensas tablas de verdad. Cuando se disea un circuito por mtodos booleanos, el primer paso consiste generalmente en obtener su tabla de verdad de acuerdo con las condiciones de entrada y de salida. A partir de esta tabla se deriva entonces una ecuacin booleana que se simplifica y conduce al circuito lgico deseado. El circuito obtenido por este mtodo es el ptimo porque requiere de un nmero mnimo de compuertas para su realizacin. Esto reduce el costo, el tamao fsico y el consumo de potencia del mismo y mejora su confiabilidad y velocidad. Todas estas condiciones son importantes cuando se disean circuitos digitales.

52

Conceptos bsicos En lgebra booleana, las entradas y salidas de un circuito digital se representan mediante caracteres alfabticos llamados variables booleanas o lgicas. Generalmente, aunque no es una regla inflexible, las entradas se designan por las primeras letras del alfabeto y las salidas por las ltimas. Las variables booleanas se caracterizan por ser binarias, es decir, slo pueden adoptar uno de dos valores o estados posibles: 0 1. En electrnica digital, una variable booleana representa el nivel de voltaje presente en un punto de un circuito. El 0 designa el nivel bajo y el 1 el nivel alto. Las variables booleanas se combinan para formar ecuaciones booleanas o lgicas. Una ecuacin boolena es una expresin matemtica que sintetiza la funcin de un circuito digital. Una ecuacin booleana consta de tres elementos: variables de entrada, variables de salida _ y operadores lgicos. Los operadores lgicos (, + y ) son signos que relacionan entre s las variables de entrada y establecen su relacin con la(s) variable(s) de salida. Operaciones bsicas y derivadas El lgebra booleana maneja tres operaciones bsicas llamadas AND o producto lgico, OR o suma lgica y NOT o complemento lgico. Estas operaciones son realizadas en la prctica por las compuertas AND, OR y NOT, respectivamente. A partir de las tres operaciones bsicas descritas anteriormente se derivan las operaciones NAND, NOR, XOR y XNOR, realizadas por las compuertas del mismo nombre. Los postulados del lgebra de Boole son: Los postulados son suposiciones fundamentales que tambin se denominan axiomas. 1 .- a) 0 0 = 0 2.- a) 0 1 = 0 3.- a) 1 0 = 0 4.- a) 1 1 = 1 5.- a) 0 = 1 b) 1 + 1 = 1 b) 1 + 0 = 1 b) 0 + 1 = 1 b) 0 + 0 = 0 b) 1 = 0

Los teoremas del lgebra de Boole son: 1. Ley conmutativa. a) A + B = B + A 2.- Ley asociativa. a) A + (B + C) = (A + B) + C b) A (BC) = (AB)C b) AB = BA

53

3.- Ley distributiva. a) A (B + C) = AB + AC 4- Ley de los idempotentes. a) A + A = A 5.- Ley de absorcin. a) A + AB = A 6.- Ley complementaria. a) A+ A = 1 7.- Ley de identidad. a) 0 + A = A 8.- Ley de los elementos nulos. a) 1 + A = 1 9.- Teoremas de DeMorgan. a) (A + B)= AB 10.-Ley de doble negacin. a) ( x ) = x Ejemplos: Simplificar las siguientes funciones por lgebra de Boole y obtener su tabla de verdad. 1. S = ABC + ABC + ABC + ABC S = ABC + ABC + ABC + ABC S = BC(A+A) + AB(C+C) A+A = C+C = 1 S = BC(1) + AB(1) BC(1) = 1, AB(1) = 1 S = BC + AB 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 A B C ABC ABC BC ABC 1 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 Tabla 5.5 Tabla de verdad de la funcin S sin simplificar. S 0 0 0 1 1 1 0 1 b) (A B)= A+ B b) A 0 = 0 b) 1 A = A b) A A = 0 b) A (A + B) = A b) A A = A b) A + (BC) = (A + B)(A + C)

54

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

A B C 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0

ABC 0 0 0 1 0 0 0 1

BC 0 0 0 1 0 0 0 1

AB 0 0 0 0 1 1 0 0

S 0 0 0 1 1 1 0 1

Tabla 5.6 Tabla de verdad de la funcin S simplificada.

2. F = xyz + xyz + xyz + xyz + xy F = xyz + xyz + xyz + xy + xyz F = yz(x+x) + xy(z+1) + xyz x+x=1 z+1=1 F = yz(1) + xy(1) + xyz F = yz + xy + xyz

X 0 0 0 0 1 1 1 1

Y 0 0 1 1 0 0 1 1

Z 0 1 0 1 0 1 0 1

X Y Z 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0

XYZ 0 0 0 0 1 0 0 0

XYZ 0 0 0 0 0 1 0 0

XYZ 1 0 0 0 0 0 0 0

XYZ 0 0 0 0 0 0 0 1

XY 0 0 0 0 0 0 1 1

F 1 0 0 0 1 1 1 1

Tabla 5.7 Tabla de verdad de la funcin F sin simplificar.

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

A B C 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0

YZ 1 0 0 0 1 0 0 0

XY 0 0 0 0 0 0 1 1

XYZ 0 0 0 0 0 1 0 0

F 1 0 0 0 1 1 1 1

Tabla 5.8 Tabla de verdad de la funcin F simplificada. Se observa en las tablas de verdad de ambas funciones, que las salidas para cada combinacin de entrada es la misma para la funcin sin simplificar y la funcin simplificada.

55

Mapas de Karnaugh Los mapas de Karnaugh proporcionan un mtodo sistemtico para simplificar y manipular expresiones booleanas. Tambin proporcionan un grupo de localidades o reas etiquetadas de una forma especial, donde cada una representa una combinacin nica de variables. Localidades en los mapas de Karnaugh. a) para expresiones de dos variables.
Y X

0 1

0 XY XY

1 XY XY

Mapa de Karnaugh para dos variables. b) para expresiones de tres variables.

YZ X

0 1

00 XYZ XYZ

01 XYZ XYZ

11 XYZ XYZ

10 XYZ XYZ

Mapa de Karnaugh para tres variables. c) para expresiones de cuatro variables.

YZ WX

00 01 11 10

00 01 11 10 WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ Mapa de Karnaugh para cuatro variables.

Ejemplos: Simplificar las siguientes funciones mediante mapas de Karnaugh. 1.- F =xyz + xyz + xyz + xyz Vaciando la funcin en el mapa.
YZ X

0 1

00 1 1

01 1

11 1

10

56

Agrupando celdas adyacentes.

YZ X

0 1

00 1 1

01 1

11 1

10

Al agrupar las celdas adyacentes se observa que no se agrupo la localidad 000 y 001, por que ya estn previamente agrupadas. Volver a agruparlas seria hacer ms grande la funcin y el trmino obtenido estara de ms, ya que no afecta la salida de la funcin. Se obtiene la funcin simplificada del mapa. F = yz + xz 2.- F = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz Vaciando la funcin en el mapa.
YZ WX

00 01 11 10

00 1 1

01 1 1 1 1

11 1

10 1

Agrupando las celdas adyacentes.

YZ WX

2 00 1 1 01 1 1 1 1 1 1 3 11 10

00 01 11 10

1 La funcin simplificada es: F = yz + wxy + wx

57

Mtodo tabular El mtodo de mapas de Karnaugh es conveniente en tanto que el nmero de variables no exceda cinco o seis. Conforme aumenta el nmero de variables, el nmero excesivo de cuadros evita una seleccin razonable de cuadros adyacentes. La desventaja obvia del mapa es que en esencia es un procedimiento de ensayo y error, que depende de la habilidad del usuario para reconocer ciertos patrones. Para funciones de seis o ms variables, es difcil tener la seguridad de que se ha hecho la mejor seleccin. El mtodo tabular supera esta dificultad. Es un procedimiento especfico de paso a paso que esta garantizado para producir una expresin simplificada en forma estndar para una funcin. Puede aplicarse a problemas con muchas variables y tiene un potencial para utilizar el procedimiento en computadora. Sin embargo, es bastante tedioso para el uso humano y propenso a errores debido a su proceso rutinario y montono. El mtodo de tabulacin lo formulo por vez primera Quine y los mejoro posteriormente McCluskey. Tambin se le conoce como mtodo de Quine-McCluskey. A continuacin se da un ejemplo de simplificacin de una funcin empleando el mtodo tabular. El siguiente ejemplo es meramente ilustrativo, ya que como se menciono anteriormente el verdadero potencial de este mtodo es para seis o ms variables. Simplificar la siguiente funcin por el mtodo tabular: F = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD Se representan los trminos de la funcin en valores de unos (1s) y ceros (0s). 0000 + 0001 + 0010 + 1000 + 1010 + 1011 + 1110 + 1111 1.- Se ordenan los trminos binarios, colocando primero los trminos que no contengan unos, luego los que tengan un uno, luego los que tengan dos unos, y as sucesivamente.

A B C D 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1

58

2.- Se encuentran los trminos que difieren solo en una variable, la cual se elimina y se tiene un trmino con una literal menos. A B C D 1, 2 1, 3 1, 4 3, 5 4, 5 5, 6 5, 7 6, 8 7, 8 0 0 0 0 0 - 0 - 0 0 0 - 0 1 0 1 0 - 0 1 0 1 - 1 - 1 0 1 - 1 1 1 1 1 -

3.- Se repite el paso 2, se encuentran los trminos que difieren solo en una variable, la cual se elimina y se tiene un trmino con una literal menos. A B C D 1, 3, 4, 5 1, 4, 3, 5 5, 6, 7, 8 5, 7, 6, 8 La funcin simplificada es: F = ABC + BD + AC - 0 - 0 - 0 - 0 1 - 1 1 - 1 -

EJERCICIOS PROPUESTOS 1. Obtener el diagrama lgico y su tabla de verdad de las siguientes funciones con compuertas bsicas: 1.- F = xyz + xyz + xyz + yz 2.- S = ABCD + BCD + D +AB + ABD 3.- W = ADE + BCA + AF + DEF

59

2. Obtener las siguientes funciones con lgica NAND, realizar su diagrama lgico y obtener su tabla de verdad. 1.- S = xy + xyz + xz 2.- F = ABC + ABC + ABC + ABC 3.- W = xyz + xyz + xyz + yz 3. Obtener las siguientes funciones con lgica NOR, realizar su diagrama lgico y obtener su tabla de verdad. 1.- S = ABC + ABC + BC 2.- W = xyz + xz + yz 3.- F = abc + bcd + acd + c 4. Simplificar las siguientes funciones por lgebra de Boole y obtener su tabla de verdad. 1.- S = xyz + xy + xyz 2.- W = ABC + ABC + ABC + ABC + ABC 3.- F = BC + AC + ABC + BCD 5. Simplificar las siguientes funciones por mapas de Karnaugh y obtener su tabla de verdad. 1.- F = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz 2.- S = ABC + ABC + ABC + ABC + ABC 3.- W = abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd

6. Simplificar las siguientes funciones por el mtodo tabular y obtener su tabla de verdad. 1.- S = wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz 2.- W = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

60