1 Circuitos Digitales I M.C. Aglay González Pacheco SaldañaUnidad I Conversiones y Sistemas Numéricos

2 Redes de Conmutación y Sistemas Digitales¿Qué es un sistema digital? Diseño del sistema, Diseño lógico, y Diseño de la circuitería

3 Redes de Conmutación y Sistemas Digitales¿Qué es una red de conmutación? . . Una o más entradas y una o más salidas

4 Conversiones y Sistemas NuméricosSistema Maya Binario Decimal Octal Hexadecimal 0 1 A B C D E F

5 De Binario a Decimal De Octal a Decimal De Hexadecimal a DecimalConversiones De Binario a Decimal De Octal a Decimal De Hexadecimal a Decimal = 1 x x x x 20 = 3 x x x x 80 9 E 5 A = 9 x x x x 160

6 De Decimal a Binario De Decimal a Octal De Decimal a HexadecimalConversiones De Decimal a Binario De Decimal a Octal De Decimal a Hexadecimal 1) Se divide el número entre la base. 2) El cociente se vuelve a dividir entre la base. 3) Se repite el paso 2 hasta que el cociente sea menor a la base.

7 Conversiones De Binario a Octal De Binario a HexadecimalDe Octal a Binario De Hexadecimal a Binario Se agrupan los dígitos de tres en tres Se agrupan los dígitos de 4 en 4 Se convierte cada dígito octal a tres binarios Se convierte cada dígito hexadecimal a cuatro binarios

8 De Octal a Hexadecimal De Hexadecimal a OctalConversiones De Octal a Hexadecimal De Hexadecimal a Octal 1) Se convierte a binario 2) Se agrupan los dígitos de 4 en 4 1) Se convierte a binario 2) Se agrupan los dígitos de 3 en 3

9 Aritmética Binaria Resta Suma 0 + 0 = 0 0 + 1 = 1 1 + 0 = 11 + 1 = 1 y llevamos 1 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 1 = 1 y debemos 1

10 Aritmética Binaria División Multiplicación 0 x 0 = 0 0 x 1 = 0 1 0 1 1 1 1 0 1 1 1 0 1 1 1

11 Código Binario 16 8 4 2 1 21 = 16 + 4 + 1 1 1 1

12 Decimal Binario Octal Hexadecimal A B C D E F

13 Circuitos Digitales I M.C. Aglay González Pacheco SaldañaUnidad II Algebra Booleana

14 Operaciones Básicas NOT AND OR Inversor Y ó

15 Operaciones Básicas NAND NOR XOR Not- AND NOT-OR OR-Exclusivo

16 1) X+0 = X 1D) X*1 = X 2) X+1 = 1 2D) X*0 = 0 3) X+X = X 3D) X*X = XTeoremas Básicos 1) X+0 = X 1D) X*1 = X 2) X+1 = 1 2D) X*0 = 0 3) X+X = X 3D) X*X = X Ley de Igual Potencia

17 4) (X’)’ = X 5) X+X’ = 1 5D) X*X’ = 0Teoremas Básicos 4) (X’)’ = X 5) X+X’ = 1 5D) X*X’ = 0 Ley de Involución Ley de Complemento

18 Leyes conmutativa, asociativa y distributiva6) X+Y= Y +X 6D) X*Y=Y*X 7) (X+Y)+Z = X+(Y+Z) 7D) (X*Y)*Z = X*(Y*Z) = X*Y*Z Ley Conmutativa Ley Asociativa

19 Leyes conmutativa, asociativa y distributivaLey Distributiva 8) X(Y+Z) = XY+XZ 8D) X+YZ=(X+Y)(X+Z)

20 Teoremas de Simplificación (Factorización y Expansión)9) XY+XY’ = X 9D) (X+Y)(X+Y’)=X 10) X+XY=X 10D) X(X+Y)=X 11) (X+Y’)Y=XY 11D) XY’+Y=X+Y

21 Circuitos Digitales I M.C. Aglay González Pacheco SaldañaUnidad III Análisis del Algebra Booleana

22 Inversión (Ley de Morgan)12) (X+Y+Z)’ = X’ * Y’ * Z’ 12D) (X*Y*Z) = X’ + Y’ + Z’ Cambia el signo de la variable y la operación lógica

23 13) (X + Y + Z)D = X*Y*Z 13D) (X * Y * Z)D = X+Y+ZDualidad 13) (X + Y + Z)D = X*Y*Z 13D) (X * Y * Z)D = X+Y+Z Cambia sólo la operación

24 Teorema del Concenso 14) XY + YZ + X’Z = XY + X’Z14D) (X+Y)(Y+Z)(X’+Z) = (X+Y) (X’+Z) 15) (X+Y)(X’+Z) = XZ + X’Y Se buscan dos términos donde una misma variable se encuentre negada en uno de ellos y en el otro no. Con las variables restantes se forma un nuevo término, el cual es eliminado de la ecuación completa.

25 Circuitos Digitales I M.C. Aglay González Pacheco SaldañaUnidad IV Simplificación Algebraica, OR-Exclusivo y Equivalente

26 Simplificación algebraica de expresiones de conmutación

27 Operaciones de Equivalencia y OR- ExclusivoAB= A’B+AB’ (XY’Z) (X’Y’Z) = (XY’Z)’(X’Y’Z)+ (XY’Z)(X’Y’Z)’ AB= A’B’+AB (XY’Z)  (X’Y’Z) = (XY’Z)’(X’Y’Z)’+ (XY’Z)(X’Y’Z)

28 Lógica Positiva y Lógica NegativaLógica positiva: es cuando se toman en cuenta los unos (1) de la tabla de verdad para encontrar la ecuación. Lógica negativa: es cuando se toman en cuenta los ceros (0) de la tabla de verdad para encontrar la ecuación. NOTA: otros autores manejan que si al menor nivel de voltaje se asigna 0 y al mayor el 1, se trata de lógica positiva. Si al menor nivel se le asigna 1 y al mayor se le asigna 0, se trata de lógica negativa.

29 Circuitos Digitales I M.C. Aglay González Pacheco SaldañaUnidad V Expansión de Minterm y Maxterm, y problemas derivados del lenguaje

30 Conversión de frases a ecuaciones booleanas

31 Diseño de redes combinacionales usando tablas de verdad

32 Expansiones Minterm y MaxtermA B C D Minterm Maxterm m0= A’B’C’D’ M0=A +B +C +D m1= A’B’C’D M1=A +B +C +D’ m2= A’B’C D’ M2=A +B +C’+D m3= A’B’C D M3=A +B +C’+D’ m4= A’B C’D’ M4=A +B’+C +D m5= A’B C’D M5=A +B’+C +D’ m6= A’B C D’ M6=A +B’+C’+D m7= A’B C D M7=A +B’+C’+D’ m8= A B’C’D’ M8=A’+B +C +D m9= A B’C’D M9=A’+B +C +D’ m10= A B’C D’ M10=A’+B +C’+D m11= A B’C D M11=A’+B +C’+D’ m12= A B C’D’ M12=A’+B’+C +D m13= A B C’D M13=A’+B’+C +D’ m14= A B C D’ M14=A’+B’+C’+D m15= A B C D M15=A’+B’+C’+D’

33 Expansiones generales Minterm y MaxtermZ = m(0,1,3,4,6) Z=M(2,5,7) Z = m(1,3,5,9,11,12,14,15) Z=M(0,2,4,6,7,8,10,13)

34 Funciones no especificadas por completoA B C D Z X X X Funciones no especificadas por completo