Tema: Session 1

“Introducción a la lógica digital”

Docente:
Ing. Huarote Zegarra Raul
raulhuarote@yahoo.es
TEMAS A TRATAR:

•Introducción a la lógica digital

•Sistema de numeración.
Algebra de Boole binaria
En 1860 George Boole desarrolló un Algebra en la que los valores de
A y B sólo podían ser “verdadero” o “falso” (1 ó 0). Se llama
Algebra de Boole y se utiliza en Electrónica Digital

Elementos: {0,1}
Operadores:
Suma Booleana: es la función lógica OR
X=A + B
Producto Booleano: es la función lógica AND
X = AB

3
Axioma: Propiedad Conmutativa
A+B = B+A
El orden en la OR no importa

AB = BA
El orden en la AND no importa

4
Axioma: Propiedad asociativa
A + (B + C) = (A + B) + C
Agrupar variables en la OR no importa

A (B C) = (A B) C
Agrupar variables en la AND no importa

5
 Axioma: Propiedad distributiva
A(B + C) = AB + AC

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

6
Axioma: Elemento identidad (0 para +)
A+0=A
Hacer una operación OR con 0 no cambia nada.

Axioma: Elemento identidad (1 para ·)

A·1=A
Hacer una operación AND con 1 no cambia nada

7
Axioma: Elemento complemento
A+A = 1
O bien A o A serán 1, luego la salida será 1

A·A=0
Bien A o A son 0 luego la salida será 0.

8
 Teorema: A+1=1 (T. Complementación)
Hacer una operación OR con 1 da siempre 1.

Teorema: A•0=0 (T. Complementación)

Hacer una operación AND con 0 siempre da 0

9
 Teorema: A+A = A (T. Idempotencia)

Hacer una operación OR consigo mismo da el

mismo resultado

Teorema: A•A = A (T. Idempotencia)

Hacer una operación AND consigo mismo

da el mismo resultado

10
Teorema: A = A (T. Involución)
Teorema: A + AB = A

Teorema A + AB = A + B
Si A es 1 la salida es 1 Si A es 0 la salida es B

12
Leyes de De Morgan (2 variables)
De Morgan ayuda a simplificar circuitos digitales usando
NORs y NANDs.
A • B =A + B Igual para n variables
A + B =A • B

13
Leyes de De Morgan (más de 2 variables)
A +B +C + D = A • B • C • D

14
Análisis Booleano de
Funciones Lógicas
El propósito de este apartado es obtener
expresiones booleanas simplificadas a
partir de un circuito
Se examina puerta a puerta a partir de sus
entradas
Se simplifica usando las leyes y propiedades
booleanas.

15
Cálculo de la expresión algebraica de salida
(ejemplo 1)

16
(A + B) (CD) = (A + B) + (CD) = A + B + CD

17
Cálculo de la expresión algebraica de salida
(ejemplo 2)

X = (A+B) C + CD + B
= (A+B) C · CD + B
= (A+B) C · (CD + B)
= A B C · (C +D +B)
= A B C C + A B C D +A B C B
=AB C D

18
Ejemplo 3

Puerta a puerta a partir de sus entradas

X= AB+(C+D)
X= AB + C+ D

19
Ejemplo 4

X = (AB)(CD)
X = ABCD

20
Ejemplo 5

21
X = ABCD +A
Simplificando:
X = A + BCD

22
Ejemplo 6

23
 X = (AB+B)BC
Usando la propiedad
distributiva:
X = ABBC +BBC

En la siguiente X = ABC + BBC

transparencia se ve X = ABC + 0•C
cómo las dos cosas son X = ABC + 0
lo mismo X = ABC

24
Ejemplo 7

25
26
X = (A +AB) +(B(C+D))
X = (A + B) + (B(C + D))
X = (A + B) + (BC + BD)
X = A + B + BC + BD
X = A + B + C + BD
X=A+B +C +D

27
Sistemas de numeración
El concepto de número todos lo tenemos, pero un mismo número se
puede representar de muchas maneras.
Por ejemplo, el número 10, lo representamos mediante dos dígitos, el
’1’ y el ’0’. Si utilizásemos numeración romana, este mismo
número lo representaríamos sólo con un único dígito ’X’. Pero está
claro que ambas representaciones, “10” y “X” hacen referencia al
mismo número diez.
Aquí la representación de un circuito digital genérico.

28
Sistemas de numeración
Sistema Octal (Base 8)

Número equivalente en el sistema decimal:

Por tanto:

29
Sistemas de numeración
Sistema binario (Base 2)
Número equivalente en el sistema decimal:

Por tanto:
1010012 = 4110
Otros ejemplos:

30
Sistemas de numeración
Sistema hexadecimal (Base 16)
Número equivalente en el sistema decimal:

Por tanto:
FE2A16 = 6506610

31
Sistemas de numeración

32
Sistemas de numeración

33
Sistemas de numeración
Conversión de binario a octal

Conversión de binario a hexadecimal

34
Sistemas de numeración

35
Sistemas de numeración

36
Sistemas de numeración
Conversión entre sistemas numéricos

37
Sistemas de numeración
Convertir 179 a binario
Solución:

38
Sistemas de numeración
Convertir 467 a octal
Solución:

Convertir 3417 a hexadecimal

Solución:

39
Sistemas de numeración
Sumas y restas de números binarios
Sumar los equivalentes binarios de los números decimales 987 y 123
Solución:

40
Sistemas de numeración
Sumas y restas de números binarios
Restar los equivalentes binarios de los números decimales 987 menos
123
Solución:

41
TAREA
SIMPLIFICAR Y GRAFICAR
F= ABCD + ABCD + ABCD+ ABCD

42
Primero lo pasamos a Suma de Productos

43