Вы находитесь на странице: 1из 72

CIRCUITOS LOGICOS

1ER PARCIAL

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONTENIDOS TEMATICOS DESCRITOS POR UNIDAD Y TEMA


1 1,1 1,1,1 Sistemas numricos y cdigos binarios Introduccin Representaciones numricas

1,1,2 1,2 1,2,1

Sistemas digitales y analgicos Sistemas numricos Sistema decimal

1,2,2

Sistema binario

1,2,3

Sistema octal

1,2,4

Sistema hexadecimal

1,2,5

Conversin de nmeros enteros entre sistemas numricos

1,2,6

Conversin de nmeros fraccionarios entre sistemas numricos

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

1,3

Aritmtica binaria

1,3,1
1,3,2 1,3,3 1,3,4 1,4

Suma
Resta Multiplicacin Divisin Cdigos binarios

1,4,1 1,4,2
1,4,3 1,4,4 1,4,5

Cdigo BCD Cdigo exceso 3


Cdigo Gray Cdigo ASCII Mtodo de paridad para deteccin de errores

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

2 2,1

Algebra de Boole Introduccin

2,1,1
2,1,2 2,2 2,2,1 2,2,2

Conceptos generales
Tablas de verdad Operaciones bsicas Operacin OR Operacin AND

2,2,3
2,3 2,3,1 2,3,2 2,3,3

Operacin NOT
Circuitos lgicos Implementacin de circuitos a partir de xpresiones booleanas Descripcin algebraica de circuitos Evaluacin de las salidas de los circuitos lgicos

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

2,4 2,4,1

Compuertas compuestas Compuerta NOR

2,4,2

compuerta NAND

2,4,3

Universalidad de las compuertas NOR y NAND

2,4,4

OR - exclusivo

2,4,5

NOR - exclusivo

2,4,6 2,5 2,5,1

Generador y verificador de paridad Leyes fundamentales del lgebra de Boole Teoremas de Boole

2,5,2

Teoremas de Demorgan EVALUACIN PRIMER PARCIAL

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

1.1.1 REPRESENATCIONES NUMERICAS

Existen bsicamente dos maneras de representar el valor numrico de las cantidades: la analgica y la digital.

Magnitud analgica: es aquella que toma valores continuos. Magnitud digital: es aquella que toma un conjunto de valores discretos (1s y 0s)

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

Magnitud analgica

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

COMPARACION DE GRAFICAS

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA ANALOGICO

Es una combinacin de dispositivos, diseado para manipular cantidades fsicas y estas se representan mediante variables continuas. La mayora de las cosas que se pueden medir cuantitativamente aparecen en la naturaleza en forma analgica:

Temperatura Presin Tiempo Sonido


Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA DIGITAL

Es cualquier dispositivo destinado a la generacin, transmisin, procesamiento o almacenamiento de selales digitales. Estas se representan mediante variables discretas.

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

VENTAJAS DE LOS SISTEMAS DIGITALES


Los datos se pueden transferir de una forma mas eficiente y fiable que los analgicos. La informacin digital puede almacenarse de un forma mas compacta. La reproduccin de informacin digital (por ejemplo la msica) puede reproducirse con mayor presicion y claridad. Los sistemas son mas faciles de disear. (solo me importan valores alto o bajo y no valores exactos. El efecto del ruido en las seales digitales es de menor importancia. Son mas adaptables a los C.I.
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA QUE UTILIZA METODOS DIGITALES Y ANALOGICOS

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

1.2 SISTEMAS NUMERICOS

En la tecnologia digital se utilizan varios sistemas numericos pero los principales son:
Decimal Binario Octal

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA DECIMAL
0 1 2 3 4 5 6 7 8 9 Cada posicin toma el valor correspondiente a las potencias de 10 y la escritura es en forma horizontal. Por ejemplo:

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA BINARIO

Dgitos del sistema binario: 1(alto) y 0(bajo). Estos se denominan bits

Valores posicionales

25
1
MSD

24
0

23
1

22
1

21
1

20
0
LSD

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

Equivalencias entre decimal y binario

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

NIVELES LOGICOS

VH (max) ALTO (1 binario) VH (min) Inaceptable

Vl (max)
BAJO (0 binario) Vl (min)

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

FORMAS DE ONDAS DIGITALES

ALTO (H)
Flanco de subida

ALTO (H)
Flanco de bajada

BAJO (L)
t0 t1

BAJO (L)
t0 t1

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA OCTAL

Es un sistema numrico de base 8 y sus dgitos son:

0,1,2,3,4,5,6 y 7.

Para contar por encima de 7, aadimos otra columna y continuamos as

10, 11, 12, 13, 14, 15, 16 y 17.

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA HEXADECIMAL

(hex)

El sistema hexadecimal es un sistema numrico de 16 dgitos:

0,1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F.

Este sistema es el mas utilizado en los sistemas de computo, porque es compacto y proporciona un mecanismo sencillo de conversin a binario.
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

Equivalencia entre sistema binario y hexadecimal


0000 0001 0010 0011 0100 0101 0110 0111

0 1 2 3 4 5 6 7

1000 1001 1010 1011 1100 1101 1110 1111

8 9 A B C D E F

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE BINARIO A DECIMAL

La conversin de binario a decimal se determina sumando los pesos de los bits que son 1, y descartando los pesos de los bits que son 1. Ejemplo:
Peso: Numero binario: 110010 = 25 24 21 20 = 32+16+2+1 = 51 25 24 23 22 21 20 1 1 0 0 1 0

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE DECIMAL A BINARIO

Existen dos mtodos para convertir de decimal a binario:


Mtodo de la suma de pesos Mtodo de la divisin sucesiva por 2

Mtodo de la suma de pesos:


Peso:
Equivalencia:

27 26 25 24 23 2 2 21 20
128 64 32 16 8 4 2 1

12410 =

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

Mtodo de la divisin sucesiva por 2:


RESTO
34 17 2 17 8 2 8 4 2 4 2 2 2 1 2 1 0 2

0 1 0 0 0 1

LSB

Convertir 3410 a binario

BINARIO

100010
MSB

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE OCTAL A DECIMAL

La equivalencia se obtiene multiplicando cada digito por su peso y sumando los productos. Ejemplo:
Peso: Numero octal: 83 82 81 80 2 3 7 4

23748= (2* 83) + (3* 82) + (7* 81) + (4* 80) =(2*512) + (3*64) + (7*8) + (4*1) =1024 + 192 + 56 + 4 =127610
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE DECIMAL A OCTAL


RESTO

LSB

Convertir 25510 a octal

255 32 8 32 4 8 4 0 8

1
0

401
MSB

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE OCTAL A BINARIO

Cada digito octal se puede representar mediante tres digitos binarios.


0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111

Octal binario

Ejemplo

Convertir 2428 a binario


2 010 4 100 2 010

Resultado= 101000102
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE HEXADECIMAL A DECIMAL

Convertir 54616 a decimal


Peso: Numero hexadecimal:

163 162 161 160


162 161 160
5 4 6

54616 = 5* 162 + 4*161 + 6*160


= 5*256 = 1280 = 1350 + 4*16 + 64 + 6*1 + 6

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE DECIMAL A HEXADECIMAL


Convertir 65010 a HEX
650 40 16 40 2 16 2 0 16

RESTO

EQUIVALENCIA

LSB

10 8 2

A 8

28A
MSB

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE BINARIO A HEXADECIMAL

Conversin de binario a hexadecimal

111101100011 1111 0110 0011


F 6 3

101011101110 1010 1110 1110 A E E


Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CONVERSION DE HEXADECIAML A BINARIO

Conversin de binario a hexadecimal

F63 F 1111 6 0110 3 0011

AEE
A E E

1010

1110

1110
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

ARITMETICA BINARIA

Para entender los sistemas digitales es necesario conocer los principios bsicos de la suma, sustraccin, multiplicacin y divisin binaria.

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SUMA BINARIA

0 0 1 1

+ + + +

0 1 0 1

= = = =

0 1 1 1

acarreo acarreo acarreo acarreo

0 0 0 1

11 100 111 11 10 111 110 110 1110


Elaborado por: Ing. Edgar Ruben Ceja Lozano.

RESTA BINARIA

0-0 1-1 1-0 10 - 1

=0 =0 =1 =1

acarreo acarreo acarreo acarreo

0 0 0 negativo de 1

11 11 00

100

111 010 110 010 001

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

MULTIPLICAION BINARIA

0*0 =0 0*1 =0 1*0 =0 1*1 =1

11 11

011 101 011 000 +011__ 01111

11
+11_

10 0 1
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

DIVISION BINARIA

10 11 110 11 000

11 10 110 10 010 10 000

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

REPRESENTACION DE NUMEROS FRACCIONARIOS EN BINARIO


Peso: Equiv.

27
128

26 25 24
64 32 16

23
8

22 21
4 2

20 2-1 2-2
1 0.5 0.25

2-3
0.125

2-4
0.0625

Binario

Decimal

11011.001
11011.001 + 10001.111 101101.000

27.125
11011.001 x 11 11011001 11011001 1010001.011

11011.001 _ 10001.111
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

01001.010

CODIGO DECIMAL BINARIO (BCD)

BCD (Binary Coded Decimal). En este codigo se utilizan 4 bits para representar un digito decimal
0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000
Elaborado por: Ing. Edgar Ruben 1001

DECIMAL BCD

Ceja Lozano.

CODIGO GRAY

Tambin llamado codigo binario reflejado. Es un sistema de numeracin binario en el que dos de sus valores sucesivos difieren en un solo digito.

DECIMAL 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1

GRAY 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

B2

B1

B0

DIFERENTE?

DIFERENTE?

G2
B2
0 0 0 0 1 1 1 1

G1
G2
0 0 0 0 1 1 1 1

G0 Gray 1 0 1

B1
0 0 1 1 0 0 1 1

B0
0 1 0 1 0 1 0 1

G1
0 0 1 1 1 1 0 0

G0
0 1 1 0 0 1 1 0

binario 1
+

1
+

Gray

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

HARDWARE SENSORES INTERNOS:


Encoder absoluto lineal binario

ON OFF

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

HARDWARE

SENSORES INTERNOS:
Encoder absoluto lineal gray

ON OFF

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

HARDWARE SENSORES INTERNOS:


Encoder absoluto angular gray

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

CODIGO ASCII

Del 0 al 31 son funciones de control. Del 32 al 126 son smbolos imprimibles.

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

METODO DE PARIDAD PARA DETECCION DE ERRORES

Un bit de paridad es un bit extra que se agrega a un grupo de codigo que se transfiere de una localidad a otra. Facilita la deteccin de un nico error de bit. No se puede detectar dos errores dentro de un grupo. Existen dos protocolos: paridad par e impar
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

PARIDAD PAR
Bit de paridad par Deteccin de error
Bit de paridad par

0001001
Codigo binario

0000001
Codigo binario

Dec A B C Pp
0 1 2 3 4 5 6 0 0 0 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 1 0 1 0 0

No deteccin de error 0100001


Elaborado por: Ing. Edgar Ruben Ceja Lozano.

1 1

PARIDAD IMPAR
Bit de paridad par Deteccin de error
Bit de paridad par

1001001
Dec A B C

Codigo binario

1000001
Codigo binario

PI 1 0 0 1

0 1 2 3

0 0 0 0

0 0 0 1 1 0 1 1

No deteccin de error 1100001


Elaborado por: Ing. Edgar Ruben Ceja Lozano.

4
5 6 7

1
1 1 1

0 0
0 1 1 0 1 1

0
1 1 0

NUMEROS CON SIGNO

Un numero binario queda determinado por su magnitud y su signo. Existen tres formas de representar los numeros enteros con signo:

Signo-magnitud Complemento a 1 Complemento a 2


Elaborado por: Ing. Edgar Ruben Ceja Lozano.

SISTEMA SIGNO MAGNITUD


Bit de signo

00011001
Bits de magnitud

En este sistema un numero negativo tiene los mismos bits de magnitud que el correspondiente numero positivo, pero el bit de signo es 1.

El numero decimal -25 se expresa asi:

10011001
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

COMPLEMENTO A UNO

En este sistema un numero negativo es el complemento a uno del correspondiente numero positivo.

11011001
Complemento a 1

+217

00100110

-217

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

COMPLEMENTO A 2

11011000
Complemento a 1

+216

00100110 + 1 00101000
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

TABLAS DE VERDAD
A B 0 0 0 0 1 1 1 C 0 0 1 1 0 0 1 D 0 1 0 1 0 1 0 X 0 0 0 1 1 0 0

La tabla enumera todas las combinaciones posibles de niveles logicos que se encuentran en las entradas A, B y C con su nivel de salida x.
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

0 0 0 0 0 0 0

0
1 1 1 1 1 1 1 1

1
0 0 0 0 1 1 1 1

1
0 0 1 1 0 0 1 1

1
0 1 0 1 0 1 0 1

1
0 0 0 1 0 0 0 1

COMPUERTA NOT

El circuito NOT es un inversor que invierte el nivel lgico de una seal binaria. Produce el NOT, o funcin complementaria. El smbolo algebraico utilizado para el complemento es una barra sobra el smbolo de la variable binaria. Si la variable binaria posee un valor 0, la compuerta NOT cambia su estado al valor 1 y viceversa.

El crculo pequeo en la salida de un smbolo grfico de un inversor designa un inversor lgico. Es decir cambia los valores binarios 1 a 0 y viceversa. Elaborado por: Ing. Edgar Ruben

Ceja Lozano.

COMPUERTA OR

La compuerta OR produce la funcin sumadora, esto es, la salida es 1 si la entrada A o la entrada B o ambas entradas son 1; de otra manera, la salida es 0. El smbolo algebraico de la funcin OR (+), es igual a la operacin de aritmtica de suma. Las compuertas OR pueden tener ms de dos entradas y por definicin la salida es 1 si cualquier entrada es 1.
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

EJERCICIO: para las tres ondas de entrada , A, B y C, de la figura, dibujar la onda de salida para la compuerta OR

A
B C
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

APLICACION

SENSOR DE CINTURON

SENSOR DE PERSONA

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

COMPUERTA AND

La compuerta AND produce la multiplicacin lgica AND: esto es: la salida es 1 si la entrada A y la entrada B estn ambas en el binario 1: de otra manera, la salida es 0. Estas condiciones tambin son especificadas en la tabla de verdad para la compuerta AND. La tabla muestra que la salida x es 1 solamente cuando ambas entradas A y B estn en 1. El smbolo de operacin algebraico de la funcin AND es el mismo que el smbolo de la multiplicacin de la aritmtica ordinaria (*). Las compuertas AND pueden tener ms de dos entradas y por definicin, la salida es 1 si todas las entradas son 1.

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

EJERCICIO: determinar el comportamiento de la seal de salida con respecto a las entradas

A
U1A

B
74LS11N

C
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

APLICACION
Sensores de nivel

X1

U4A
1

R1 500
0

74LS08D
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

5V

COMPUERTA NAND
Tabla de verdad NAND

A 0 0 1 1

B 0 1 0 1

X 1 1 1 0

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

EJERCICIO:

para las dos ondas de entrada , A y B, de la figura, dibujar la onda de salida para la compuerta NAND

B
U1A

U2A
2
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

U3A

74LS01D

74LS08J

74LS04D

APLICACION
Sensores de nivel

74LS01D

U1A

BOMBA

ETAPA DE POTENCIA
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

COMPUERTA NOR

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

COMPUERTA XOR

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

COMPUERTA XNOR

Tabla de verdad X-NOR

0
0 1 1

0
1 0 1

1
0 0 1

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

ALGEBRA DE BOOLE

El algebra de Boole son las matemticas de los sistemas digitales. Variable es un smbolo que se utiliza para representar magnitudes lgicas que pueden tener valores de 0 y 1. El complemento es el inverso de la variable. Literal se define como una variable o el complemento de una variable.

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

LEYES DEL ALGEBRE DE BOOLE

Leyes conmutativas:
U2A

A+B = B+A

A B

B A

U2A

74LS32N

74LS32N

AB = BA

A B

U1A

B A

U1A

74LS08D

74LS08D

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

LEYES DEL ALGEBRE DE BOOLE

Leyes asociativas
A+(B+C) = (A+B)+C
2

A B C
U2A

U3A
1

74LS32N

A B
C

U4A
3

U5A 74LS32N
4

74LS32N

74LS32N

A(BC) = (AB)C
A
6

U6A
5

B C

U1A

74LS08D

A B

U7A
7

74LS08D

U8A

C
74LS08D

74LS08D
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

LEYES DEL ALGEBRE DE BOOLE

Ley distributiva

A(B+C) = AB+AC
U4A
3

B C A

A B
U5A

U2A
2

74LS32N
4

A C

74LS08D U9A
1

U3A

74LS08D

74LS32N

74LS08D

Elaborado por: Ing. Edgar Ruben Ceja Lozano.

TEOREMAS O REGLAS DE BOOLE


1. 2. 3. 4. 5. A+0=A A+1=1 A*0=0 A*1=A A+A=A 7. 8. 9. A*A=A A* =0 =A

10. A+AB=A 11. A+B=A+B

6.

A+=1

12. (A+B)(A+C)=A+BC
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

TEOREMAS DE DEMORGAN

El complemento de un producto de variables es igual ala suma de los complementos de la variable.

( XY ) X Y

El complemento de una suma de variables es igual al producto de los complementos de las variables.

X Y XY
Elaborado por: Ing. Edgar Ruben Ceja Lozano.

Вам также может понравиться