Scribd
Cargar
51 vistas2 páginas

Algebra Booleana

El Álgebra Booleana, desarrollado por George Boole, es esencial en lógica digital y diseño de circuitos. Sus operaciones básicas incluyen AND, OR y NOT, y se rige por leyes fundamentales como la conmutativa, asociativa y distributiva. El documento también presenta ejemplos y ejercicios prácticos para aplicar estas leyes en simplificaciones y diseño de tablas de verdad.

Cargado por

Jorge Balanta
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
51 vistas2 páginas

Algebra Booleana

El Álgebra Booleana, desarrollado por George Boole, es esencial en lógica digital y diseño de circuitos. Sus operaciones básicas incluyen AND, OR y NOT, y se rige por leyes fundamentales como la conmutativa, asociativa y distributiva. El documento también presenta ejemplos y ejercicios prácticos para aplicar estas leyes en simplificaciones y diseño de tablas de verdad.

Cargado por

Jorge Balanta
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

1.

Introducción a Álgebra Booleana


El Álgebra Booleana es un sistema matemático utilizado en la lógica digital y
el diseño de circuitos. Fue desarrollado por George Boole en el siglo XIX y es
fundamental en la electrónica digital y la computación.
2. Operaciones Básicas
Las operaciones fundamentales en Álgebra Booleana son:
• AND (∧ o ·): La salida es verdadera solo si ambas entradas son
verdaderas.
• OR (∨ o +): La salida es verdadera si al menos una de las entradas es
verdadera.
• NOT (¯): Invierte el valor de la entrada.
3. Leyes y Teoremas
Algunas de las leyes fundamentales de Álgebra Booleana son:
• Ley Conmutativa: A + B = B + A; A · B = B · A
• Ley Asociativa: (A + B) + C = A + (B + C); (A · B) · C = A · (B · C)
• Ley Distributiva: A · (B + C) = (A · B) + (A · C)
• Leyes de De Morgan: ¯(A + B) = ¯A · ¯B; ¯(A · B) = ¯A + ¯B
4. Ejemplos
1. Ejemplo 1: Simplificar la expresión A · (¯A + B)
o Aplicando la ley distributiva: A · ¯A + A · B
o Como A · ¯A = 0, queda: 0 + A · B = A · B
2. Ejemplo 2: Usar las leyes de De Morgan en la expresión ¯(A + B)
o Aplicando la ley: ¯A · ¯B
5. Ejercicios en Clase (Resueltos)
1. Ejercicio 1: Simplificar A + (A · B)
o Aplicando la absorción: A + AB = A (1 + B) = A
2. Ejercicio 2: Demostrar que A · (A + B) = A
o Aplicando la distributiva: A · A + A · B = A + A · B
o Aplicando la absorción: A
6. Tareas
1. Simplificar las siguientes expresiones:
o (A + B) · (¯A + C)
o A · B + A · ¯B
2. Aplicar las leyes de De Morgan a las siguientes expresiones:
o ¯(A · B + C)
o ¯(A + B · C)
3. Diseñar la tabla de verdad para las siguientes funciones:
o F(A, B) = A + B
o G(A, B, C) = (A · B) + ¯C

También podría gustarte