sistemas digitales electrónica digital i universidad autónoma de nuevo león facultad de...

44
Sistemas Digitales Electrónica Digital versidad Autónoma de Nuevo León ultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Upload: josue-valdivia

Post on 28-Jan-2016

223 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Álgebra Booleana

Page 2: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Operadores LógicosOperadores Lógicos

•And•Or•Not•Nand•Nor•Exor•Exnor

• Nombre• Característica• Símbolo• Expresión Matemática• Tabla de verdad• Circuito Equivalente• Diagrama de Tiempos

Page 3: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Examen de co-evaluación

Instrucciones:

1.- Matricula, Hora y No de

lista

2.- Resuelva la actividad

individualmente

3.- Tienen 8 minutos

Page 4: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Nombre AND OR NOT

Característica Condición Alternativa Negar

Símbolo

ExpresiónMatemática S=AB S=A+B S=A

Tabla de

Verdad

Circuitoeléctrico

equivalente

Diagramade

Tiempos

ABEL-HDL & # !

? ? ?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

? ? ?

Page 5: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Page 6: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Ejercicio 1 a que operación booleana se refiere el enunciado

1.- La salida es cero cuando

cualquier entrada es igual a cero

A B

Page 7: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

2.- Cualquier entrada uno produce una salida uno.

Ejercicio 2 a que operación booleana se refiere el enunciado

A + B

Page 8: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

3.- Solamente cuando todas las entradas son

cero producen una salida cero.

Ejercicio 3a que operación booleana se refiere el enunciado

A + B

Page 9: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

4.- En el interruptor la posición abierta

es uno y cerrada es cero:

Ejercicio 4 a que operación booleana se refiere el enunciado

Page 10: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

5.- La salida es uno solamente cuando todas

las entradas son uno.

Ejercicio 5 a que operación booleana se refiere el enunciado

Page 11: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

6.-El símbolo de ! (admiración) en el lenguaje

ABEL-HDL pertenece al operador .

Ejercicio 6 a que operación booleana se refiere el enunciado

m A S

0 0 1

1 1 0

Page 12: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Page 13: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Cuente el numero de

aciertos

y anótelos al reverso

de la hoja

Anote su numero de

matricula, Hora y Lista

Page 14: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Examen de co evaluación

De nuevo pásela al compañero de adelante

Los resultados del examen los analizaremos la

próxima clase

Fila1

Fila2

Fila3

Fila5

Fila4

Fila6

Fila7

Page 15: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Page 16: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Page 17: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

NAND

La operación Nand es el negado de la salida de la operación And.

Page 18: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

La operación Nand es el negado de las entradas de la operación OR.

NAND

Page 19: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Tabla de verdad

m A B AB0 0 0 11 0 1 12 1 0 13 1 1 0

NAND

X = !(A&B)

Page 20: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Circuito Eléctrico equivalente

m A B AB0 0 0 11 0 1 12 1 0 13 1 1 0

NAND

Page 21: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Nand de 3 entradas

F(A, B, C) = A B C m A B C ABC

0 0 0 0 1

1 0 0 1 1

2 0 1 0 1

3 0 1 1 1

4 1 0 0 1

5 1 0 1 1

6 1 1 0 1

7 1 1 1 0

Page 22: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Page 23: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

La operación Nor es el negado de la salida de la operación OR.

NOR

Page 24: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

La operación Nor es el negado de las entradas de la operación AND.

NOR

Page 25: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Tabla de Verdad

m A B A+B0 0 0 11 0 1 02 1 0 03 1 1 0

NOR

X = !(A#B)

X = A +B

Page 26: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Circuito eléctrico equivalente

m A B A+B0 0 0 11 0 1 02 1 0 03 1 1 0

NOR

Page 27: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

NOR de tres entradas

m A B C A+B+C

0 0 0 0 1

1 0 0 1 0

2 0 1 0 0

3 0 1 1 0

4 1 0 0 0

5 1 0 1 0

6 1 1 0 0

7 1 1 1 0

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

Page 28: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Page 29: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Alternativa Exclusiva (Opción entre dos cosas, una, otra pero no ambas)

EXOR

La operación Exor produce un resultado 1, cuando un número impar de variables de entrada

valen 1.

Page 30: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

AB

EXOR

Page 31: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

AB

EXOR

Page 32: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Exor , produce un resultado 1, cuando un número impar de

Variables de entrada valen 1.

m A B C X0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1

Page 33: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

m A B C X0 0 0 0

1 0 0 1 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1

Exor , produce un resultado 1, cuando un número impar de

Variables de entrada valen 1.

Page 34: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

m A B C X0 0 0 0

1 0 0 1 12 0 1 0 13 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1

Exor , produce un resultado 1, cuando un número impar de Variables de entrada valen 1.

Page 35: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

m A B C X0 0 0 0

1 0 0 1 12 0 1 0 13 0 1 14 1 0 0 15 1 0 16 1 1 07 1 1 1

Exor , produce un resultado 1, cuando un número impar de Variables de entrada valen 1.

Page 36: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

m A B C X0 0 0 0

1 0 0 1 12 0 1 0 13 0 1 14 1 0 0 15 1 0 16 1 1 07 1 1 1 1

Exor , produce un resultado 1, cuando un número impar de Variables de entrada valen 1.

Page 37: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

m A B C X0 0 0 01 0 0 1 12 0 1 0 13 0 1 14 1 0 0 15 1 0 16 1 1 07 1 1 1 1

Exor , produce un resultado 1, cuando un número impar de Variables de entrada valen 1.

Page 38: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

m A B C X0 0 0 0 01 0 0 1 12 0 1 0 13 0 1 1 04 1 0 0 15 1 0 1 06 1 1 0 07 1 1 1 1

Exor , produce un resultado 1, cuando un número impar de Variables de entrada valen 1.

Page 39: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Exor produce un resultado 1, cuando

un número impar

de variables de entrada valen 1.

m A B C D X0 0 0 0 0

1 0 0 0 1

2 0 0 1 0

3 0 0 1 1

4 0 1 0 0

5 0 1 0 1

6 0 1 1 0

7 0 1 1 1

8 1 0 0 0

9 1 0 0 1

10 1 0 1 0

11 1 0 1 1

12 1 1 0 0

13 1 1 0 1

14 1 1 1 0

15 1 1 1 1

X = A B C D

Page 40: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Exor produce un resultado 1, cuando

un número impar

de variables de entrada valen 1.

m A B C D X

0 0 0 0 0

1 0 0 0 1 1

2 0 0 1 0 1

3 0 0 1 1

4 0 1 0 0 1

5 0 1 0 1

6 0 1 1 0

7 0 1 1 1 1

8 1 0 0 0 1

9 1 0 0 1

10 1 0 1 0

11 1 0 1 1 1

12 1 1 0 0

13 1 1 0 1 1

14 1 1 1 0 1

15 1 1 1 1

X = A B C D

Page 41: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Exor produce un resultado 1, cuando

un número impar

de variables de entrada valen 1.

m A B C D X

0 0 0 0 0 0

1 0 0 0 1 1

2 0 0 1 0 1

3 0 0 1 1 0

4 0 1 0 0 1

5 0 1 0 1 0

6 0 1 1 0 0

7 0 1 1 1 1

8 1 0 0 0 1

9 1 0 0 1 0

10 1 0 1 0 0

11 1 0 1 1 1

12 1 1 0 0 0

13 1 1 0 1 1

14 1 1 1 0 1

15 1 1 1 1 0

X = A B C D

Page 42: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Page 43: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

La operación Exnor es el negado de la salida de la operación Exor.

AB

A

B

EXNOR

Page 44: Sistemas Digitales Electrónica Digital I Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Álgebra Booleana

Sistemas DigitalesElectrónica Digital I

Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

Condición Alternativa ImparNegado de

AndNegado de

ExorNegado de

Or

m A B C And Or Exor Nand Ex-Nor Nor0 0 0 0 0 0 0 1 1 11 0 0 1 0 1 1 1 0 02 0 1 0 0 1 1 1 0 03 0 1 1 0 1 0 1 1 04 1 0 0 0 1 1 1 0 05 1 0 1 0 1 0 1 1 06 1 1 0 0 1 0 1 1 07 1 1 1 1 1 1 0 0 0