1 of 92

Álgebra Booleana

Hay algo más importante que la lógica: �es la imaginación.

Alfred Hitchcock

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

2 of 92

Objetivos:

1.- Describir algunos antecedentes históricos sobre el Algebra Booleana

2.- Comprender los operadores fundamentales del algebra booleana �en sus diferentes representaciones como: Símbolo, Expresión matemática, Tabla de Verdad y diagrama de Tiempos

3.- Obtener las habilidades para el análisis y uso de los operadores fundamentales.

Introducción al Álgebra Booleana

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

3 of 92

George Boole (1815-1864)

Lógico y matemático británico.

Nacido el 2 de Noviembre de 1815 en Lincoln, Lincolnshire (Inglaterra),

En 1854, escribió Investigación sobreLas leyes del pensamiento

An Investigation of the Laws of Thought

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

4 of 92

  • Boole fue un niño inteligente, y su primer interés fue hacia los idiomas, siendo capaz de dominar el latín completamente con 12 años.
  • Aunque no había estudiado para ello, empezó dedicándose a la enseñanza siendo a los 16 años profesor auxiliar en un colegio.

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

5 of 92

También pensó realizar la carrera eclesiástica, pero en 1835 decidió abrir su propio colegio y fue cuando empezó a estudiar matemáticas por su cuenta, estudiando los trabajos de Laplace y Lagrange.    

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

6 of 92

  • Se encaminó hacia el Álgebra publicando una aplicación de métodos algebraicos para la resolución de ecuaciones diferenciales por el que recibió la medalla de la Real Sociedad Matemática de Londres.

Comparación de transcendentes, con ciertas aplicaciones a la teoría de integrales definidas.  

Estudiaba la suma de residuos de una función racional

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

7 of 92

En 1849 fue nombrado catedrático de matemáticas en el

Queens College,

donde ejerció la enseñanza el resto de su vida.  

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

8 of 92

  • En 1854 publicó sus estudios sobre las teorías matemáticas de lógica y probabilidad. Boole redujo la lógica a una álgebra sencilla,
  • Naciendo así lo que se conoce como álgebra booleana, la cual influyó en el desarrollo de la informática.    

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

9 of 92

  • En 1849 fue nombrado catedrático de matemáticas en el Queens College, donde ejerció la enseñanza el resto de su vida.

Principales publicaciones  George Boole

1847 The Mathematical Analysis of Logic �(Análisis matemático de la lógica)

1854 An investigation of the Laws of Thought (Una investigación de las leyes del pensamiento)

1859 A Treatise on Differential Equations �(Tratado de ecuaciones diferenciales

1860 A Treatise on the Calculus of Finite Differences �(Tratado del cálculo de las diferencias finitas)

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

10 of 92

  •  Boole murió a los 49 años (1864) por causa de una pulmonía.
  • Aunque Boole tiene otros muchos estudios en el universo de las matemáticas sin duda alguna se le recordará por su álgebra Booleana, que fue un paso fundamental en el desarrollo de las computadoras.

Historia

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

11 of 92

George Boole �Las leyes del Pensamiento

Falso

Verdadero

¿Inteligencia Artificial ?

Enero 2024

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

12 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

13 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

  • Sentimientos, Amor, odio, miedo
  • Inteligencia, No confundir inteligencia con capacidad técnica,�aunque tengan innumerables variables y tipos de respuesta, no se les puede llamar “razonamiento” y mucho menos “inteligencia”. 
  • Imaginar, Soñar.
  • Toma de Decisiones ante circunstancias no vividas
  • Creatividad (solución diferente a lo establecido)
  • Conciencia.
  • Motivación.
  • percibir la realidad” Captar datos del entorno a través de sensores no es
  • Altruismo procurar el bien ajeno aun a costa del propio.

Un robot nunca tendrá sentimientos, ni motivaciones, ni intenciones

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

14 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

Las tareas creativas

investigación científica, escritura creativa o creación de empresas

Las interacciones sociales

Dirección de empresas, liderazgo, ventas, negociación, �cuidado de personas, enfermería

La destreza y movilidad física

Limpieza, jardinería, o trabajos que impliquen agilidad y destreza física.

 Erik Brynjolfsson 

Andrew McAfee 

en BBC News

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

15 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

Los humanos realizamos una serie de actividades que son difíciles de replicar para las máquinas debido a la complejidad y la naturaleza emocional, creativa o contextual de las mismas. Algunas de estas actividades incluyen:

1.- Creatividad artística.

2.- Empatía y comprensión emocional.

3.- Toma de decisiones éticas y morales.

4.- Resolución de problemas novedosos.

5. Interacción social compleja.

6. Desarrollo de intuiciones y corazonadas.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

16 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

1.- Creatividad artística:

La creación de obras de arte originales, la interpretación emocional en la música, la danza y otras formas de expresión artística, a menudo involucran una comprensión profunda de las emociones humanas y una intuición creativa que es difícil de programar en una máquina.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

17 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

2. Empatía y comprensión emocional:

Comprender y responder adecuadamente a las emociones y estados emocionales de los demás es una habilidad humana fundamental que surge de la empatía, la experiencia personal y la inteligencia emocional.

Aunque las máquinas pueden aprender patrones y responder en función de reglas predefinidas, la auténtica empatía y comprensión emocional humana son difíciles de replicar.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

18 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

3. Toma de decisiones éticas y morales:

Muchas decisiones que los humanos toman involucran cuestiones éticas y morales que son complejas y a menudo subjetivas.

La ponderación de valores, la empatía hacia diferentes perspectivas y la consideración de las consecuencias a largo plazo son aspectos desafiantes para las máquinas, ya que estas decisiones a menudo no se basan solo en datos objetivos.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

19 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

4.- Resolución de problemas novedosos:

Los humanos tienen la capacidad de abordar problemas completamente nuevos y desconocidos, extrapolando su conocimiento y aplicando principios en situaciones no familiares.

Esto implica una flexibilidad cognitiva y un pensamiento lateral que no siempre es fácil de codificar en algoritmos.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

20 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

5. Interacción social compleja:

La comunicación humana implica sutilezas en el lenguaje, tono, contexto y emociones subyacentes.

La lectura de señales no verbales, la adaptación a diferentes estilos de comunicación y la construcción de relaciones interpersonales profundas son desafíos que las máquinas todavía enfrentan.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

21 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

6. Desarrollo de intuiciones y corazonadas:

Los humanos a menudo toman decisiones basadas en corazonadas, intuiciones y un sentido subjetivo de lo que es "correcto".

Estas decisiones pueden ser difíciles de explicar en términos racionales, pero son influencias importantes en nuestras vidas.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

22 of 92

Que es lo que hacemos los humanos �que difícilmente las maquinas puedan realizar ?

En general, las máquinas y la inteligencia artificial están avanzando rápidamente y pueden realizar muchas tareas complejas.

Sin embargo, todavía hay aspectos de la experiencia humana que involucran emociones, subjetividad, intuición y contextos cambiantes que son difíciles de replicar por completo en las máquinas.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

23 of 92

las conexiones entre los teléfonos eran manuales, a través de las centrales por medio de una operadora

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

24 of 92

Gracias al algebra Booleana se automatizo la conexión

En 1879 la primera patente sobre un sistema de conmutación automático de Connolly, Connoolly, Mc Tighe

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

25 of 92

Claude Elwood Shannon

(30 de abril de 1916, Míchigan - 24 de febrero de 2001)

Ingeniero electricista y matemático, Universidad de Míchigan

"El padre de la teoría de la información".

Creador de la era Digital

Boole 1854

Shanon 1938

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

26 of 92

Claude E. Shanon

En su tesis de maestría en el MIT, demostró cómo el álgebra booleana se podía utilizar en el análisis y la síntesis de la conmutación y de los circuitos digitales.

La tesis despertó un interés considerable cuando apareció en 1938 en las publicaciones especializadas.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

27 of 92

Claude E. Shanon

En 1940 le fue concedido el Premio a ingenieros americanos del Instituto Americano Alfred Nobel de Estados Unidos, una concesión dada cada año a una persona de no más de treinta años.

Un cuarto de siglo más tarde H. H. Goldstine, en su libro "Las computadoras desde Pascal hasta Von Neumann", citó su tesis como una de las más importantes de la historia que ayudó a cambiar el diseño de circuitos digitales.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

28 of 92

Claude E. Shanon

Shannon pasó quince años en los laboratorios Bell, una asociación muy fructífera con muchos matemáticos y científicos de primera línea como Harry Nyquist, Walter Houser Brattain, John Bardeen y William Bradford Shockley, inventores del transistor; George Stibitz, quien construyó computadoras basadas en relevadores, Warren Weaver, quien escribió una larga y clarificadora introducción a su The Mathematical Theory of Communication y muchos otros más.

Durante este período Shannon trabajó en muchas áreas, siendo lo más notable todo lo referente a la teoría de la información, un desarrollo que fue publicado en 1948 bajo el nombre de "Una Teoría Matemática de la Comunicación".

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

29 of 92

Claude E. Shanon

En este trabajo se demostró que todas las fuentes de información (telégrafo eléctrico, teléfono, radio, la gente que habla, las cámaras de televisión, etc.,... ) se pueden medir y que los canales de comunicación tienen una unidad de medida similar.

Mostró también que la información se puede transmitir sobre un canal si, y solamente si, la magnitud de la fuente no excede la capacidad de transmisión del canal que la conduce, y sentó las bases para la corrección de errores, supresión de ruidos y redundancia.

En el área de las computadoras y de la inteligencia artificial, publicó en 1950 un trabajo que describía la programación de una computadora para jugar al ajedrez, convirtiéndose en la base de posteriores desarrollos.

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

30 of 92

Shanon

1938

Boole �1854

Algebra Booleana

Era Digital

84 años

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

31 of 92

Una variable Booleana puede tomar solo dos valores

Falso =0

Verdadero = 1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

32 of 92

Tabla de Verdad

Una Variable

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

33 of 92

Tabla de Verdad

Dos Variables

Cuatro combinaciones

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

34 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

35 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

0

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

36 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

0

1

0

1

0

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

37 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

0

1

0

1

0

0

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

38 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

0

1

0

1

0

0

1

1

1

0

0

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

39 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

40 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

1

1

0

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

41 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

1

1

0

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

42 of 92

Tabla de Verdad

Cuantas combinaciones se pueden tener con Tres Variables

m

A

B

C

0

0

0

0

1

0

0

1

2

0

1

0

3

0

1

1

4

1

0

0

5

1

0

1

6

1

1

0

7

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

43 of 92

Obtenga la tabla de verdad��para que combinaciones enciende el foco ?�

m

A

B

C

F

0

0

0

0

1

0

0

1

2

0

1

0

3

0

1

1

4

1

0

0

5

1

0

1

6

1

1

0

7

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

44 of 92

Obtenga la tabla de verdad��para que combinaciones enciende el foco ?�

m

A

B

C

F

0

0

0

0

1

0

0

1

2

0

1

0

3

0

1

1

4

1

0

0

5

1

0

1

6

1

1

0

1

7

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

45 of 92

Obtenga la tabla de verdad��para que combinaciones enciende el foco ?�

m

A

B

C

F

0

0

0

0

1

0

0

1

2

0

1

0

3

0

1

1

4

1

0

0

5

1

0

1

1

6

1

1

0

1

7

1

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

46 of 92

Obtenga la tabla de verdad��para que combinaciones enciende el foco ?�

m

A

B

C

F

0

0

0

0

0

1

0

0

1

0

2

0

1

0

0

3

0

1

1

0

4

1

0

0

0

5

1

0

1

1

6

1

1

0

1

7

1

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

47 of 92

Tabla de Verdad

Cuatro Variables

16 combinaciones del 0 al 15 en N(2)

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

48 of 92

El numero de combinaciones m depende del numero de variables N

m= 2N

1 variable 2 combinaciones

2 variables 4 combinaciones

3 variables 8 combinaciones

4 variables 16 combinaciones

5 variables 32 combinaciones

6 variables 64 combinaciones

7 variables 128 combinaciones

8 variables 256 combinaciones

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

49 of 92

Operadores 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

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

50 of 92

And

Condición

La operación And está relacionada con el término de condición y es exactamente igual que la multiplicación ordinaria de unos y ceros.

Una salida igual a 1 ocurre sólo en el único caso donde todas las entradas son 1.

La salida es cero cuando una o más de las entradas son igual 0.

Símbolo

Expresión Matemática AB A*B A&B

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

51 of 92

And

Condición

Símbolo

Expresión Matemática AB A*B

En el lenguaje ABEL-HDL A&B

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

52 of 92

And (Condición)

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

53 of 92

And (Condición) equivalente eléctrico

m

A

B

S

0

0

0

0

1

0

1

0

2

1

0

0

3

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

54 of 92

AndDiagrama de Tiempos�

m

A

B

S

0

0

0

0

1

0

1

0

2

1

0

0

3

1

1

1

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

55 of 92

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

56 of 92

m

A

B

S

0

0

0

0

1

0

1

0

2

1

0

0

3

1

1

1

S

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

57 of 92

And de tres entradas

m

A

B

C

S

0

0

0

0

0

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

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

58 of 92

A

B

C

m

A

B

C

S

0

0

0

0

0

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

1

And 3 entradas

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

59 of 92

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

60 of 92

And

Símbolo

Abel-HDL

&

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

61 of 92

DIP�Dual in-line Package

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

62 of 92

And SN7408

Punto

Muesca

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

63 of 92

And SN7408

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

64 of 92

And SN7408

8

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

65 of 92

And

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

66 of 92

OR

Alternativa

  • Alternativa (Opción entre dos cosas, una, otra o ambas)
  • La operación Or esta relacionada con el término de alternativa y produce un resultado 1, cuando cualquiera de las variables de entrada es 1.
  • La operación Or, genera un resultado de 0 sólo cuando todas las variables de entrada son 0.

Enero 2024

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

67 of 92

OR

Alternativa

Símbolo

Expresión Matemática = A+B AuB

En el lenguaje ABEL-HDL A#B

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

68 of 92

OR

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

69 of 92

OR

m

A

B

S

0

0

0

0

1

0

1

1

2

1

0

1

3

1

1

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

70 of 92

OR

m

A

B

S

0

0

0

0

1

0

1

1

2

1

0

1

3

1

1

1

Tabla de Verdad

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

71 of 92

OR

Diagrama de Tiempos

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

72 of 92

m

A

B

S

0

0

0

0

1

0

1

1

2

1

0

1

3

1

1

1

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

73 of 92

OR

de tres entradas

m

A

B

C

S

0

0

0

0

0

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

1

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

74 of 92

m

A

B

C

S

0

0

0

0

0

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

1

A

B

C

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

75 of 92

OR

Símbolo

Abel-HDL

#

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

76 of 92

OR SN7432

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

77 of 92

Or SN7432

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

78 of 92

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

79 of 92

Or SN7432

Agosto 2023

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

80 of 92

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

81 of 92

NOT Negar

La operación Not esta definida para una sola variable y es muy simple ya que solo tiene dos posibilidades si la entrada es cero la salida es igual a uno y viceversa.

Símbolo

A’

En el lenguaje ABEL-HDL !A

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

82 of 92

Not

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

83 of 92

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

84 of 92

Not SN7404

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

85 of 92

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

86 of 92

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

87 of 92

AND

7408

OR

7432

NOT

7404

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

88 of 92

Operadores 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

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

89 of 92

Condición

Alternativa

m

A B C

And

Or

0

0 0 0

0

0

1

0 0 1

0

1

2

0 1 0

0

1

3

0 1 1

0

1

4

1 0 0

0

1

5

1 0 1

0

1

6

1 1 0

0

1

7

1 1 1

1

1

Enero 2024

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

90 of 92

Nombre

AND

OR

NOT

Característica

Condición

Alternativa

Negar

Símbolo

Expresión�Matemática

S=AB

S=A+B

S=A

Tabla de �Verdad

Diagrama�de�Tiempos

Circuito�eléctrico�equivalente

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

Agosto 2024

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

91 of 92

Nombre

AND

OR

NOT

Característica

Condición

Alternativa

Negar

Símbolo

Abel- Hdl

&

#

!

?

?

?

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.

92 of 92

Reflexión

¿Con que se quedan de esta clase ?

Amarillo, Rojo y Azul

Kandinsky

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

M. C. Juan Angel Garza Garza

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Sistemas Digitales

Electrónica Digital I

11/08/2025 06:04 a. m.