Sie sind auf Seite 1von 162

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

ASIGNATURA:
SISTEMAS DIGITALES

Segunda Unidad
Didctica:
Puertas Lgicas y
Algebra de Boole
Ing. Jos Mendoza Rodrguez

Puertas Lgicas
ING. JOS MENDOZA RODRGUEZ

Ing. Jos L. Mendoza Rodrguez

Tablas de verdad
Para evaluar el valor de verdad de una proposicin compuesta es muy til
usar una tabla de verdad. Esta es sencillamente una tabla que muestra el
valor de la funcin de salida (proposicin compuesta) para cada
combinacin de las variables de entrada (proposiciones componentes)
En el siguiente circuito lgico de dos entradas la tabla muestra todas las
combinaciones de los posibles niveles lgicos presentes en las entradas A
y B y del correspondiente nivel de salida S.

Entradas

A
B

Salida
Circuito lgico

Ing. Jos L. Mendoza Rodrguez

Diagramas de Temporizacin
Es otra forma de describir la operacin de un circuito digital, en este
diagrama se muestra como se comporta la salida cuando recibe en sus
entradas seales que cambian de un estado a otro con el tiempo.
1

0
1

0
1

S1 0
1

S2 0

Ing. Jos L. Mendoza Rodrguez

Circuitos Integrados Digitales


La referencia o el nmero de partes se puede dividir en 5
elementos: cdigo del fabricante, serie, subfamilia, funcin y tipo
de encapsulado
Fabricante

Subfamilia

Cpsula

Muesca

Serie

Funcin

Ing. Jos L. Mendoza Rodrguez

Compuerta AND
Operador lgico AND (conjuncin lgica)
Una proposicin compuesta que utiliza este operador para relacionar sus
proposiciones componente ser verdad SI y SOLO SI las proposiciones
componentes son verdaderas. Se simboliza con "" y al igual que en el
lgebra convencional puede suprimirse. ( AB , A B).
Compuerta AND
La compuerta AND es un dispositivo de dos o mas entradas y una salida
que cumple con la condicin que la salida toma el valor lgico 1 si, y solo
si todas las entradas valen 1.

A
B

A
AB

Ing. Jos L. Mendoza Rodrguez

Compuerta AND
1

A
A
B

0
0

+
B

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta AND
1

A
A
B

1
0

+
B

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta AND
1

A
A
B

0
0

+
B

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta AND
1

A
A
B

1
1

+
B

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta AND

Ing. Jos L. Mendoza Rodrguez

Compuerta OR
Operador lgico OR (disyuncin lgica)
Una proposicin compuesta que utiliza este operador ser verdad si
cualquiera de las proposiciones componentes es verdadera. Se simboliza
con el signo "+. (A+B).
Compuerta OR
La compuerta OR es un dispositivo de dos o mas entradas y una salida
que cumple con la condicin que la salida toma el valor lgico 1 si, y solo
si una o mas entradas valen 1.

A
B

A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta OR
1

A
B

0
0
0

A
B

B
A

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta OR
1

A
B

1
1
0

A
B

B
A

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta OR
1

A
B

0
1
1

A
B

B
A

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta OR
1

A
B

1
1
1

A
B

B
A

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta OR
74LS32

Ing. Jos L. Mendoza Rodrguez

Compuerta NOT
Operador lgico NOT (negacin)
Este operador se refiere a una sola proposicin, negando su valor de
verdad. Se representa con una barra sobre el smbolo que representa la
proposicin. (P.)
Compuerta NOT
La compuerta NOT es un dispositivo de una entradas y una salida que
cumple con la condicin que la salida toma el valor lgico negado de la
entrada.

A
A

Ing. Jos L. Mendoza Rodrguez

Compuerta NOT
A

S
A

S=A
A

Ing. Jos L. Mendoza Rodrguez

Compuerta NOT
A

S=A
A

Ing. Jos L. Mendoza Rodrguez

Compuerta NOT
4069

Ing. Jos L. Mendoza Rodrguez

Compuerta NAND
Compuerta NAND
La compuerta NAND es un dispositivo de dos o mas entradas y una salida
que equivale a una compuerta AND seguida de negador (NOT AND =
NAND).
Cumple con la condicin que la salida toma el valor lgico 0 si, y solo si
todas las entradas valen 1. Si no la salida toma el valor 1.
Se representa como una compuerta NAND seguida de un circulo que
denota la negacin.

A
B

Ing. Jos L. Mendoza Rodrguez

Compuerta NAND
1

A
A
B

0
1

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta NAND
1

A
A
B

1
1

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta NAND
1

A
A
B

0
1

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta NAND
1

A
A
B

1
0

S = A.B

Ing. Jos L. Mendoza Rodrguez

Compuerta NAND
74LS00

4011

Ing. Jos L. Mendoza Rodrguez

Compuerta NOR
Compuerta NOR
La compuerta NOR es un dispositivo de dos o mas entradas y una salida
equivalente a una compuerta OR seguida de un negador (NOT OR =
NOR).
Cumple con la condicin que la salida toma el valor lgico 1 si, y solo si
todas las entradas valen 0. Para las otras combinaciones la salida es 0.
Se representa como una compuerta OR seguida de un circulo que denota
la negacin

A
B

Ing. Jos L. Mendoza Rodrguez

Compuerta NOR
1

A
A
B

0
1

0
1

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta NOR
1

A
A
B

1
0

0
1

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta NOR
1

A
A
B

0
0

1
1

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta NOR
1

A
A
B

1
0

1
1

S = A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta NOR
74LS02

4001

Ing. Jos L. Mendoza Rodrguez

Compuerta XOR
Compuerta EXOR
La compuerta EXOR (OR exclusivo) es un dispositivo de dos entradas y
una salida que cumple con la condicin que la salida toma el valor lgico
1 si, y solo si las entradas son diferentes.

A
B

Ing. Jos L. Mendoza Rodrguez

Compuerta XOR
1

A
A
B

0
0

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XOR
1

A
A
B

1
1

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XOR
1

A
A
B

0
1

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XOR
1

A
A
B

1
0

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XOR
7486

4030

Ing. Jos L. Mendoza Rodrguez

Compuerta XOR
Compuerta EXNOR
La compuerta EXNOR (NOR exclusivo) es un dispositivo de dos entradas
y una salida que cumple con la condicin que la salida toma el valor lgico
0 si, y solo si las entradas son diferentes.

A
B

Ing. Jos L. Mendoza Rodrguez

Compuerta XNOR
1

A
A
B

0
1

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XNOR
1

A
A
B

1
0

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XNOR
1

A
A
B

0
0

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XNOR
1

A
A
B

1
1

S=A+B

Ing. Jos L. Mendoza Rodrguez

Compuerta XNOR
4077

Ing. Jos L. Mendoza Rodrguez

Universalidad de las compuertas NAND y NOR


Esta compuertas se dicen que son "universales" puesto que con cada una
de las dos familias podemos realizar todas las funciones lgicas.
En la tabla a continuacin se muestran los operadores lgicos en funcin
de solo compuertas NOR y solo compuertas NAND.

Puertas Especiales
ING. JOS MENDOZA RODRGUEZ

Ing. Jos L. Mendoza Rodrguez

Compuertas de tres estados


Son un tipo especial de dispositivos lgicos que adems de los dos estados
comunes (0 y 1) pueden proporcionar un tercer estado de salida llamado
de alta impedancia (Hi-Z), similar a un circuito abierto.

Entrada

Salida

Habilitador

Entrada

Salida

Habilitador

Ing. Jos L. Mendoza Rodrguez

Compuertas de tres estados

0
0

1
1

Ing. Jos L. Mendoza Rodrguez

Compuertas de tres estados

1
0

0
1

Ing. Jos L. Mendoza Rodrguez

Compuertas de tres estados

0
Hi-Z
1

Hi-Z
0

Ing. Jos L. Mendoza Rodrguez

Compuertas de tres estados

1
Hi-Z
1

Hi-Z
0

Ing. Jos L. Mendoza Rodrguez

Compuertas de tres estados


74LS125
74LS368

Ing. Jos L. Mendoza Rodrguez

Compuertas de colector abierto


Son una variante tcnica de las compuertas TTL comunes. Se caracterizan
por manejar voltajes de salida superiores al de su alimentacin y porque se
pueden conectar en paralelo.

TTL de
colector
abierto 74LS05

Rp Resistencia de pull-up o de arrastre

Ing. Jos L. Mendoza Rodrguez

Compuertas de colector abierto


Ventajas:
1. Pueden manejar directamente LEDs, displays, rels y otros
componentes y circuitos externos que consumen ms corriente de lo
que una compuerta comn puedan entregar.
2. Pueden conectarse entre s varias salidas para aumentar la capacidad
de corriente.
3. Pueden manejar voltajes de salida ms altos que el voltaje de
alimentacin.

Ing. Jos L. Mendoza Rodrguez

Compuertas de colector abierto


AND alambrada
Cuando se unen entre s la salida de dos o ms compuertas de colector
abierto, el punto comn de la interconexin trabaja como una compuerta
AND de varias entradas.
+ 5V

A.B

B
Entradas C
D

C.D

E.F

A.B.C.D.E.F
Salida

Ing. Jos L. Mendoza Rodrguez

Compuertas de colector abierto


74LS266

Ing. Jos L. Mendoza Rodrguez

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

Ing. Jos L. Mendoza Rodrguez

Compuertas Schmitt Trigger


4093

Ing. Jos L. Mendoza Rodrguez

Compuertas Buffer
Tambin llamados separadores son esencialmente compuertas con una alta
capacidad de corriente de salida. Esta caracterstica les permite manejar
directamente LEDs, rels de estado slido, rels electromecnicos y otras
cargas que no pueden ser impulsadas directamente por compuertas comunes.
Son usados como amplificadores de corriente
+v
Entrada
Carga

Carga

Entrada

Modo sink

Modo source

Ing. Jos L. Mendoza Rodrguez

Compuertas Buffer
4049

4050

Ing. Jos L. Mendoza Rodrguez

Resumen

Familias Lgicas
ING. JOS MENDOZA RODRGUEZ

Ing. Jos L. Mendoza Rodrguez

Los fabricantes han desarrollado familias lgicas de


dispositivos digitales que representan los dos estados
lgicos por medio de parmetros elctricos
Definen las propiedades de operacin:
- Niveles de tensin y corriente
- Inmunidad al ruido
- Disipacin de Potencia
- Fan-out
- Retardos de propagacin

Ing. Jos L. Mendoza Rodrguez

Los circuitos integrados tambin se clasifican en funcin de su


complejidad o escala de integracin:
SSI: small scale of integration. Son circuitos sencillos que contienen
entre 1 y 10 puertas lgicas. Ejemplo: puertas lgicas simples:
NAND, NOR, EXOR, etc.
MSI: medium scale of integration. Circuitos de complejidad media,
entre 10 y 100 puertas. Ejemplos: codificadores, decodificadores,
multiplexadores, registros, etc.
LSI: large scale of integration. Circuitos de complejidad alta,
contienen entre 100 y 1000 puertas lgicas. Ejemplos: memorias,
dispositivos lgicos programables, etc.
VLSI: very large scale of integration. Circuitos de muy alta
complejidad. Entre 1000 y 100.000 puertas. Ejemplos:
microprocesadores.
ULSI: ultra large scale of integration. Circuitos de complejidad
elevadsima. Contienen ms de 100.000 puertas. Ejemplos:
microcontroladores (integran en un slo chip microprocesador,
memoria y perifricos).

Ing. Jos L. Mendoza Rodrguez

Algunas de las familias ms antiguas son la RTL (resistortransistor-logic), la DTL (diode-transistor-logic), la I 2L (intensityinjection-logic)
No obstante, las familias lgicas ms empleadas hoy en da son
dos:
TTL, Transistor-Transistor-Logic, basada en el empleo de
transistores bipolares
CMOS, Complementary MOSFET, basada en el empleo de
transistores MOSFET complementarios, es decir, de canal P
y de canal N

Ing. Jos L. Mendoza Rodrguez

Caractersticas bsicas de las familias


lgicas

Tensin de alimentacin

: Tensin de entrada mnima para asegurar que el nivel se interpreta como 1

IH(mn)

IL(mx)

: Tensin de entrada mxima para asegurar que el nivel se interpreta como 0

OH(mn)

OL(mx)

: Tensin de salida mnima a nivel alto

: Tensin de salida mxima a nivel bajo

Ing. Jos L. Mendoza Rodrguez

Caractersticas bsicas de las familias


lgicas
Tensin de alimentacin
Para que una entrada y una salida sean compatibles en niveles de
tensin:
VOH > VIH
VOL < VIL
Niveles de corriente
IOH: es la corriente mxima que puede suministrar una salida a
nivel alto
IOL: es la corriente mxima que puede absorber una salida a nivel
bajo
IIH: es la corriente que consume una entrada a nivel alto
IIL: es la corriente que consume una entrada a nivel bajo

Ing. Jos L. Mendoza Rodrguez

Caractersticas bsicas de las familias


lgicas
Tiempos de subida, bajada y propagacin

tR: tiempo de subida (rise time)

tF: tiempo de bajada (fall time)


tR

tF

Ing. Jos L. Mendoza Rodrguez

Caractersticas bsicas de las familias


lgicas
Tiempos de subida, bajada y propagacin

tPLH: tiempo de propagacin en subida


tPLH

tPHL: tiempo propagacin en bajada

tPHL

Ing. Jos L. Mendoza Rodrguez

Familia
TTL
Dentro de la familia TTL existen
varias subfamilias o series que en
funcin del tipo de transistores y valores de la resistencias
integradas consiguen variar los parmetros elctricos de las
mismas.
Tiempo
Disipacin por
propagacin
puerta (mW)
Serie
Nomenclatura
(ns)
Standard

54/74

10

10

Low Power

54/74 L

33

High Speed

54/74 A

22

Schottky

54/74 S

20

Low Power
Schottky

54/74 LS

10

Advanced
Schottky

54/74 AS

1.5

8.5

Ing. Jos L. Mendoza Rodrguez

Familia
Caractersticas de la FamiliaTTL
TTL
Tensin de alimentacin: 4.75V < Vcc < 5.25V
Niveles lgicos de tensin:
5V
ENTRADA

SALIDA

5.0 V

5.0 V
"1"

"1"
V

IH

= 2.0 V

OH

= 2.4 V

Zona de
incertidumbre
V

IL

= 0.8 V
"0"
0.0 V

TTL Standard

Zona de
incertidumbre

OL

= 0.4 V
0.0 V

"0"

Ing. Jos L. Mendoza Rodrguez

Familia
Corrientes de entrada y salida.
TTL
ENTRADA EN ESTADO BAJO

ENTRADA EN ESTADO ALTO


+5V

IL

IL

< 0.8 V

Equivalente

+5V

I IH = 0.04
mA

= 1.6 mA

IH

> 2.0 V

Equivalente

IIH=0.04 mA
(Corriente que absorbe
estado alto)

Ing. Jos L. Mendoza Rodrguez

Familia
Corrientes de entrada y salida.
TTL

SALIDA EN ESTADO ALTO

SALIDA EN ESTADO BAJO


+5 V

+5 V

IOL=16 mA
(Corriente que es
capaz de absorber.
Nivel bajo de
salida)
I

T4

T3

OL

OL

< 0.4V

I OLm ax

Equivalente

= 16 mA

T4
I OH
D

T3

OL

>2.4V

IOH=0.4 mA
(Corriente que es
capaz de dar. Nivel
alto de salida)
I OHm ax

Equivalente

= 0.4 mA

Ing. Jos L. Mendoza Rodrguez

Familia
Algunas definiciones y tipos de
salida.
TTL
TOTEM POLE

La salida en Colector
Abierto
permite
colocar
varias
salidas en paralelo.
WIRE-AND

COLECTOR
ABIERTO

+Vcc

La
salida
en
TOTEM POLE no
permite
colocar
salidas en paralelo

+Vcc

Salida

T4

T3

Salida

"0" - T saturado
"1" - T corte

Permite trabajar con


tensiones de 30 V.
La resistencia PULLUP se calcula en
funcin
de
la
corriente que sea
capaz de manejar el
CI.

Ing. Jos L. Mendoza Rodrguez

Familia
Salida colector abierto. WIRED-AND
TTL
+Vcc

+Vcc

Producto lgico

A
Salida

OC
S =A B =A +B

S=0 cuando cualquiera


est a "0"

B
OC

Ing. Jos L. Mendoza Rodrguez

Familia
Salida Triestado
TTL
A

Habil itacin

Al activar Q2 se cortan Q3,


Q4 y Q5 con lo que la salida
queda en alta impedancia

-La salida no est ni a cero ni a uno


sino que su equivalente es alta
impedancia
- Se pueden colocar en paralelo la
salidas que se quiera pero solo
puede estr activa una cada vez

Ing. Jos L. Mendoza Rodrguez

Familia
Fan-Out
TTL
Representa el nmero de cargas
unitarias que puede manejar la
salida de una puerta lgica.

IOL IOH
,
I IL I IH

FAN OUT min

I IL =1.6mA

I IH =0.04mA

I OL =16mA

I OH =0.4mA

I IH =0.04mA

I IL =1.6 mA

10

Ing. Jos L. Mendoza Rodrguez

Familia
Caractersticas de Conmutacin
TTL
Limita la velocidad de conmutacin
y por lo tanto la frecuencia de la
seal de salida.
Existe un compromiso entre la
velocidad de conmutacin y el
consumo.

t
A

t PHL t PLH
tP
10 ns
2

t PHL

t PLH

Ing. Jos L. Mendoza Rodrguez

Familia
CMOS
Esta familia emplea transistores MOS-FET
complementarios, es decir, tipo P y tipo N.
Principales Ventajas:
Consumo esttico reducido (nulo)
Alta inmunidad al ruido
Amplio margen de alimentacin 3 a 18V

+V

DD

T1

S= E
0

T2

SS

Principales inconvenientes:
Mayor tiempo de propagacin
Menores corrientes de salida
E

T1

T2

Saturad
o

Corte

Corte

Satura
do

Ing. Jos L. Mendoza Rodrguez

Familia
CMOS
Existen dos familias CMOS:
Familia 4000 emplea transistores de puerta metlica. Admite
alimentacin entre 3.0 y 15.0V
Familia 74HC y 74HCT, emplea transistores con puerta de silicio.
Admite alimentacin entre 2.0 y 6.0V. Son compatibles pin a pin con
sus equivalentes de la familia TTL 74XX.
La familia 74HC es compatible TTL en salidas
La familia 74HCT es compatible TTL en entradas y salidas

Ing. Jos L. Mendoza Rodrguez

Familia
Caractersticas de la FamiliaCMOS
CMOS
Tensin de alimentacin: 3V < Vcc <
18V
Niveles lgicos de tensin:
ENTRADA
V

DD

"1"
V

IH

= 0.7 V

SALIDA
V

OH

=V

DD

DD

Zona de
incertidumbre

Zona de
incertidumbre

CMOS Standard

IL

"1"

- 0.05V

= 0.3V

DD

0.0 V

"0"

OL

= 0.05 V

"0"

Ing. Jos L. Mendoza Rodrguez

Familia
Corrientes de entrada y salida.
CMOS
Entrada
5 pF

10

12

Ii

Las
entradas
CMOS
se
corresponden con las puertas de
los transistores
Por ello se pueden modelar como
un condensador en paralelo con
una resistencia de fugas:
La corriente de entrada es del
orden de pA.

La potencia disipada por estas


puertas en rgimen permanente
(esttico) es prcticamente nula.
Sin embargo en conmutacin es
necesario cargar y descargar los
condensadores de puerta y hacer
conmutar a los MOSFETS:

Ing. Jos L. Mendoza Rodrguez

Familia
Corrientes de entrada y salida.
CMOS
"0"

"1"

CMOS
I

IOH *

"1"

"0"

CMOS
I

OH

OL

Serie 4000B

Serie 74HC74HCT

1.0 mA

4.0 mA

IOL *
2.5 mA
4.0 mA
Estas corrientes dependen mucho de la tensin de alimentacin
y la temperatura. Ver hojas de caractersticas.
El fan-out de los circuitos CMOS es muy elevado. En la prctica
se limita a 50 para mantener una buena respuesta dinmica.

Ing. Jos L. Mendoza Rodrguez

Comparacin TTL y CMOS


Cdigo

Disipacin Disipacin Tiempo de


Fan-out
esttica
a 100 kHz propagacin

CMOS
Silicon-gate

74HC74HCT

2.5 nW

0.17 mW

8 ns

CMOS
Metal-gate

4000B

1 W

0.1 mW

50 ns

TTL
Estndard

74

10 mW

10 mW

10 ns

10

TTL S

74S

19 mW

19 mW

3 ns

20

TTL LS

74LS

2 mW

2 mW

10 ns

20

TTL ALS

74ALS

1 mW

1 mW

4 ns

20

TTL AS

74AS

8.5 mW

8.5 mW

1.5 ns

40

Algebra de Boole
ING. JOS MENDOZA RODRGUEZ

Ing. Jos L. Mendoza Rodrguez

En 1854 George Boole introdujo una notacin simblica


para el tratamiento de variables cuyo valor podra ser
verdadero o falso (variables binarias) As el lgebra de
Boole nos permite manipular relaciones proposicionales
y cantidades binarias. Aplicada a las tcnicas digitales
se utiliza para la descripcin y diseo de circuitos mas
econmicos. Las expresiones booleanas sern una
representacin de la funcin que realiza un circuito
digital. En estas expresiones booleanas se utilizarn las
tres operaciones bsicas (AND, OR NOT) para construir
expresiones matemticas en las cuales estos
operadores manejan variables booleanas (lo que quiere
decir variables binarias).

Ing. Jos L. Mendoza Rodrguez

ELEMENTOS DEL LGEBRA DE BOOLE


Los smbolos elementales son:
0: representativo de FALSO
1: representativo de VERDADERO
Las operaciones fundamentales son:
Conjuncin u operacin AND (se representa con )
Disyuncin u operacin OR (se representa con + )
Complementacin, Negacin u operacin NOT ( se
representa con una barra sobre la variable )
Las variables son las proposiciones, que se representan
o simbolizan por letras

Ing. Jos L. Mendoza Rodrguez

POSTULADOS
Los postulados para las tres operaciones bsicas, AND,
OR Y NOT, son suficientes para deducir cualquier
relacin booleana.
Complemento

Adicin

Multiplicacin

0 = 1
1 = 0

0+0=0
0+1=1
1+0=1
1+1=1

0.0=0
0.1=0
1.0=0
1.1=1

Ing. Jos L. Mendoza Rodrguez

TEOREMAS DEL
LGEBRA DE BOOLE

Ing. Jos L. Mendoza Rodrguez

Ley del producto lgico

Ing. Jos L. Mendoza Rodrguez

Ley del producto lgico

Ing. Jos L. Mendoza Rodrguez

Ley del producto lgico

Ing. Jos L. Mendoza Rodrguez

Ley del producto lgico

Ing. Jos L. Mendoza Rodrguez

Ley de la suma lgica

Ing. Jos L. Mendoza Rodrguez

Ley de la suma lgica

Ing. Jos L. Mendoza Rodrguez

Ley de la suma lgica

Ing. Jos L. Mendoza Rodrguez

Ley de la suma lgica

Ing. Jos L. Mendoza Rodrguez

Ley de la tautologa

Ing. Jos L. Mendoza Rodrguez

Ley de la tautologa

Ing. Jos L. Mendoza Rodrguez

Ley de la tautologa

Ing. Jos L. Mendoza Rodrguez

Ley de la tautologa

Ing. Jos L. Mendoza Rodrguez

Ley del complemento

Ing. Jos L. Mendoza Rodrguez

Ley del complemento

Ing. Jos L. Mendoza Rodrguez

Ley del complemento

Ing. Jos L. Mendoza Rodrguez

Ley del complemento

Ing. Jos L. Mendoza Rodrguez

Ley de doble negacin

Ing. Jos L. Mendoza Rodrguez

Evaluar las siguiente Operacin

a) 1*1= 1

Ing. Jos L. Mendoza Rodrguez

Evaluar las siguiente Operacin

b) 0*0 = 0

Ing. Jos L. Mendoza Rodrguez

Evaluar las siguiente Operacin

c) 1*0*0 = 0

Ing. Jos L. Mendoza Rodrguez

Evaluar las siguiente Operacin

c) 1*A*0 = 0

Ing. Jos L. Mendoza Rodrguez

Evaluar las siguiente operacin

a) 1+1= 1

Ing. Jos L. Mendoza Rodrguez

Evaluar las siguiente operacin

a) 1+0 = 1

Ing. Jos L. Mendoza Rodrguez

Evaluar las siguiente operacin

a)0+0+0 = 0

Ing. Jos L. Mendoza Rodrguez

AND y NAND

Ing. Jos L. Mendoza Rodrguez

AND y NAND

Ing. Jos L. Mendoza Rodrguez

AND y NAND

Ing. Jos L. Mendoza Rodrguez

AND y NAND

Ing. Jos L. Mendoza Rodrguez

OR y NOR

Ing. Jos L. Mendoza Rodrguez

OR y NOR

Ing. Jos L. Mendoza Rodrguez

OR y NOR

Ing. Jos L. Mendoza Rodrguez

OR y NOR

Ing. Jos L. Mendoza Rodrguez

Resuelva las siguientes proposiciones

1.-

A 0=

5.-

A 0=

2.-

A 1=

6.-

A 1=

3.-

A A=

7.-

A A=

4.-

A A=

8.-

A A=

Ing. Jos L. Mendoza Rodrguez

Resuelva las siguientes proposiciones


1.-

A 0=

2.-

A 1=

3.-

A A=

4.-

A A=

Ing. Jos L. Mendoza Rodrguez

PROPIEDADES DEL
LGEBRA DE BOOLE

Ing. Jos L. Mendoza Rodrguez

Conmutativa

AND

Ing. Jos L. Mendoza Rodrguez

Conmutativa

OR

A+B = B+A

Ing. Jos L. Mendoza Rodrguez

Conmutativa

XOR

AB = BA

Ing. Jos L. Mendoza Rodrguez

Conmutativa

Ing. Jos L. Mendoza Rodrguez

Asociativa

AND

A(B C) = (A B) C = A B C

Ing. Jos L. Mendoza Rodrguez

Asociativa

(A B) C = A B C

Ing. Jos L. Mendoza Rodrguez

Asociativa

AND
OR
XOR

A(B C) = (A B) C = A B C

A+(B+C) = (A+B)+C = A+B+C


A(BC) = (AB)C = ABC

Ing. Jos L. Mendoza Rodrguez

Asociativa

OR

A+B+C+D

Ing. Jos L. Mendoza Rodrguez

Asociativa

OR

OR

A+B+C+D

(A+B)+C+D = (A+B)+(C+D)

Ing. Jos L. Mendoza Rodrguez

Asociativa

NAND

[A(B C)] [(A B) C] (A B C)

NOR [A+(B+C)] [(A+B)+C] (A+B+C)

XNOR [A(BC)] [(A B)C] (ABC)

Ing. Jos L. Mendoza Rodrguez

Asociativa

Ing. Jos L. Mendoza Rodrguez

Distributiva

Ing. Jos L. Mendoza Rodrguez

Distributiva

Ing. Jos L. Mendoza Rodrguez

Distributiva

=A

AA + AC + AB + BC
A + AC + AB + BC
A + AC + AB + BC
A (1+C+B)+
BC
1
=
A*1+ BC

A+ BC = A+ BC

Ing. Jos L. Mendoza Rodrguez

Distributiva

Ing. Jos L. Mendoza Rodrguez

TEOREMA DE DMORGAN
Por medio de este teorema se obtiene el
Equivalente de una funcin Booleana

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

A B C ... A . B . C. ...
A . B . C . ... A B C ...

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

0
0
0
1

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

X Y Z W

X + Y + Z + W

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

Ing. Jos L. Mendoza Rodrguez

Ejercicios

Ing. Jos L. Mendoza Rodrguez

Obtenga el circuito equivalente aplicando el


teorema de DMorgan y compare el resultado
usando la tabla de verdad
F(A,B,C,D) = A B + C D + A BC

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B + C D + A BC
F(A,B,C,D) = ( A + B) + (C + D) + (A +B +C)

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B + C D + A BC
F(A,B,C,D) = [ ( A + B) + (C + D) + (A +B +C) ]
F(A,B,C,D) = [( A + B) (C + D) (A +B +C)]

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B + C D + A BC
F(A,B,C,D) = [( A + B) (C + D) (A +B +C)]

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B + C D + A BC
F(A,B,C,D) = [( A + B) (C + D) (A +B +C)]

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B+CD+A BC

10

11

12

13

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B+CD+A BC

10

11

12

13

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B+CD+A BC

10

11

12

13

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B+CD+A BC

10

11

12

13

Ing. Jos L. Mendoza Rodrguez

F(A,B,C,D) = A B+CD+A BC

10

11

12

13

Ing. Jos L. Mendoza Rodrguez

Teorema de DMorgan

Ing. Jos L. Mendoza Rodrguez

Obtenga el circuito equivalente y la ecuacin


aplicando el teorema de DMorgan y compare el
resultado usando la tabla de verdad

F (A,B,C) = ( A + B + C) ( A + B + C)

Das könnte Ihnen auch gefallen