Está en la página 1de 23

CL307 - SISTEMAS DIGITALES I

LOGICA BINARIA

M.Sc. Antony Villegas Quiñones


Estructura del tema

• Definicion
• Algebra de Boole
• Postulados y Teoremas
• Funciones Booleanas
Definición

• La lógica binaria sirve para


describir de manera
matemática el procesamiento
de la información representada
por bits.

• R, representa los registros y su


bloque de información en
sistema binario.
Algebra de Boole
• La lógica binaria consiste en variables binarias y operaciones lógicas.

• Las variables se indentifican mediante las letras del alfabeto tales


como A, B, C, x, y, z, etc. y cada variable tendrá dos y sólo dos valores
posibles: 1 y 0.

• Hay tres operaciones lógicas básicas: AND, OR y NOT.


Algebra de Boole
Algebra de Boole
Compuertas Logicas
• Circuitos electrónicos encargados de realizar las operaciones
booleanas físicamente. Estos son llamados Compuertas logicas.
Postulados y Teoremas
Funciones Booleanas
• Una función de Boole es una expresión formada con variables
binarias, dos operadores binarios OR y AND, el operador NOT, el
paréntesis y el signo igual.

• Para un valor dado de valores, la función puede ser 0 ó 1.


Funciones Booleanas
Funciones Booleanas
Funciones Booleanas
Funciones Booleanas
Funciones Booleanas
Funciones Booleanas
Funciones Booleanas
Funciones Booleanas
Manipulación Algebraica
• Usar los postulados y teoremas para reducir las siguientes funciones:
Manipulación Algebraica
Expresiones Boole
Expresiones Boole
Expresiones Boole
Preguntas ?