ALGEBRA DE BOOLE Y CIRCUITOS

COMPUERTAS LÓGICAS

Universidad Católica de Honduras

Campus Espíritu Santo
Asignatura: Sistemas Automatizados
Catedrático: Juan Alberto Guillen
 ALGEBRA DE BOOLE
Nivel lógico
Algebra Algebra 0 lógico 1 lógico
tradicional booleana Falso Verdadero
Variables Representan Representan Apagado Encendido
números solo 0 o 1.
reales Bajo Alto
Operadores Retornan Retornan solo No Si
números 0 o 1. Interruptor Interruptor
reales. abierto cerrado

Operadores básicos
AND, OR, NOT
 OPERADORES BOOLEANOS
OPERADORES
BOOLEANOS LOGICOS
BASICOS

AND OR NOT
Este operador retorna Este operador retorna Este operador retorna
1 solo cuando ambas 1 cuando cualquiera como salida el valor
entradas son 1. de las entradas es 1. opuesto a la entrada.
 ALGEBRA BOOLEANA ASPECTOS
CLAVES
• Algebra booleana: Sistema algebraico que opera sobre variables
booleanas. La naturaleza binaria (de 2 estados) del algebra booleana la
hace apta para el análisis, simplificación y diseño de circuitos lógicos.

• Variables booleana: Variable que

puede tomar solo dos posibles valores,
tales como HIGH/LOW, 1/0, On/Off o
verdadero/falso.

• Expresión booleana: Expresión

algebraica compuesta por variables F = (A OR B)AND(NOT(C))
booleanas y operadores tales como
AND, OR o NOT. También es conocida
como función booleana o función
lógica.
 TABLA DE VERDAD
Es una herramienta para describir la forma en que la salida de una función
o circuito lógico depende de los niveles lógicos presentes a la entrada.

Para N entradas existen un total de 2^N

A combinaciones posibles y por ende 2^N filas en la
Circuito x
B
lógico tabla de verdad asociada a la función que esta se
C
encuentra representando.

Entradas (3) Salida

Filas
(8)
 REPRESENTACION DE FUNCIONES
BOOLEANAS MEDIANTE TABLAS DE VERDAD
 • Una tabla de verdad define el valor de una función lógica F, para cada posible
combinación de valores de entrada.
• El numero de filas (posibles combinaciones de la entrada) de esta depende del
numero de variables de entrada que contenga la función, y esta dado por:,
Asumiendo que se tienen n entradas; asi por ejemplo:
 Función de 2 entradas: 4 filas.
 Función de 3 entradas: 8 filas.
 Función de 4 entradas: 16 filas.
 COMPUERTA NOT
A X

  NOT(A)
´
 𝑋 = 𝐴
𝑋  =𝐴 ′

La operación NOT produce una salida cuyo valor

es el opuesto al valor de su entrada.
 COMPUERTA AND
A
X
B

𝑋  =𝐴 𝐴𝑁𝐷 𝐵
 𝑋 =𝐴𝐵

La operación AND produce una salida

de 1 solo cuando todas sus entradas
son 1. En cualquier otro caso la salida es
0.
 COMPUERTA OR
A
X
B

𝑋  =𝐴 𝑂𝑅 𝐵
 𝑋 =𝐴 +𝐵

La operación OR produce una salida de

1 siempre que cualquiera de sus
entradas sea 0. En cualquier otro caso
la salida es 0.
 COMPUERTA NOR
A
X
B

 𝑋 =( 𝐴+ 𝐵)′
  = 𝐴 +´ 𝐵  
𝑋

La operación NOR produce una salida de 1 solo cuando todas sus entradas son 0.
En cualquier otro caso la salida es 0.
 COMPUERTA NAND
A
X
B

𝑋
  =( 𝐴 ∙ 𝐵)′
  = 𝐴 ∙´𝐵  
𝑋
𝑋 ´  
  = 𝐴𝐵

La operación NAND produce una salida de 0 solo cuando todas sus entradas son 1.
En cualquier otro caso la salida es 1.
 COMPUERTA XOR
A
X
B

𝑋  =𝐴 𝑋𝑂𝑅 𝐵
𝑋  =𝐴 ⨁ 𝐵

La operación XOR produce una salida de 1 cuando sus entradas son diferentes. En
cualquier otro caso la salida es 0.
 COMPUERTA XNOR
A
X
B

𝑋  =( 𝐴 ⨁ 𝐵)′
´  
  = 𝐴 ⊕𝐵
𝑋

Produce una salida 1 solo cuando las entradas son iguales, en caso opuesto la salida
producida es 0.
 RESUMEN COMPUERTAS
Compuerta Símbolo Tabla de verdad Expresión

AND  𝑋 =𝐴𝐵

 𝑋 =𝐴 +𝐵
OR

NOT ´
 𝑋 = 𝐴
 RESUMEN COMPUERTAS
Compuerta Símbolo Tabla de verdad Expresión

NOR ´  
 𝑋 = 𝐴 +𝐵

NAND 𝑋 ´  
  = 𝐴𝐵

XNOR 𝑋 ´  
  = 𝐴 ⊕𝐵
 RESUMEN COMPUERTAS
Compuerta Símbolo Tabla de verdad Expresión

XOR 𝑋  =𝐴 ⨁ 𝐵
 COMPUERTAS LOGICAS
Las funciones lógicas pueden representar circuitos lógicos.

Tabla de verdad
𝐹=
  𝐴′ 𝐵 𝐶 ′ + 𝐴 𝐵 ′ 𝐶 ′ + 𝐴 𝐵′ 𝐶 + 𝐴𝐵𝐶 Función booleana

 
𝐹=1.1
  .1+0.0.1+0.0 .0+0.1 .0
𝐹=0.0
  .1+1.1.1+110+100 Circuito
lógico
𝐹=0.1
  .0+1.1.0+1.1 .1+1.0 .1
𝐹=0.1.0+1.0
  .0+1.0.1+1.1 .1

Compuerta lógica
Circuito electrónico que realiza
una función lógica booleana.
 CIRCUITOS LOGICOS ALGEBRAICAMENTE
• Cualquier circuito lógico, sin importar su complejidad, pueden ser
completamente descritos usando las tres operaciones básicas: OR, AND y NOT.

¿Como se interpreta AB + C?

X = A.B +C

0.0 + 0 = 0
0.0 + 1 = 1
0.1 + 0 = 0
0.1 + 1 = 1
1.0 + 0 = 0
1.0 + 1 = 1
1.1 + 0 = 1
1.1 + 1 = 1
 JERARQUÍA DE OPERACIONES
• Cuando en una misma expresión aparecen sumas y productos sin usar
paréntesis se realiza primero el producto y luego la suma.
• Cuando se quiere alterar este orden de jerarquía de operaciones se usan
paréntesis para indicar que la operación que está entre paréntesis se debe
realizar primero.

• Cuando in inversor esta presente en un diagrama de circuito lógico, su expresión

de salida simplemente es igual a la expresión de entrada con una barra sobre
esta.
REGLAS DE JERARQUÍA EN ALGEBRA BOOLEANA
La siguiente tabla muestra el orden de precedencia, siendo la mas
alta la que va de primero.
 PRECEDENCIA EN ALGEBRA BOOLEANA
ALGUNOS EJEMPLOS
Evalué las siguientes expresiones booleanas, asumiendo
que A=0, B = 1, C = 1 y D = 1.

´
 𝒙= 𝑨 𝑩𝑪 ( 𝑨+´ 𝑫)  
𝒙=[ 𝑫 + ( 𝑨 +´𝑩 ) 𝑪 ] ∙ 𝑬
   
   
   
   

   
 

Ejercicio:
Dada la función lógica mostrada a continuación. ´ ). 𝐸
 𝐹= 𝐴 . 𝐵 + ( 𝐶+ 𝐷
¿Cuál es su valor si A=1, B=0, D=0, C=0 y E=1?
 ANALISIS DE FUNCIONES BOOLEANAS MEDIANTE EL
USO DE TABLAS
Siempre que se tenga un circuito lógico combinacional y desee saber
como funciona, la mejor manera de analizarlo es mediante el uso de
una tabla se verdad.
Salida
´
 𝒙=( 𝑨 +𝑩)( 𝑩+𝑪)
Nodos intermedios: No son entradas ni
salidas son solo conexiones entre la salida
de una compuerta y la entrada de otra

Entradas (A + B) (B’ + C) X
0+0 = 0 1+0 = 1 0.1 = 0
0+0 = 0 1+1 = 1 0.1 = 0
0+1 = 1 0+0 = 0 1.0 = 0
0+1 = 1 0+1 = 1 1.1 = 1
1+0 = 1 1+0 = 1 1.1 = 1
1+0 = 1 1+1 = 1 1.1 = 1
1+1 = 1 0+0 = 0 1.0 = 0
1+1 = 1 0+1 = 1 1.1 = 1
 ANALISIS DE FUNCIONES BOOLEANAS
MEDIANTE EL USO DE TABLAS
 Exprese la función booleana y elabore la tabla de verdad del
siguiente circuito lógico

(A’ + B’) (A + B + C’) F

1+1 = 1 0+0 + 1 = 1 1.1 = 1
1+1 = 1 0+0 + 0= 0 1.0 = 0
1+0 = 1 0+1 + 1= 1 1.1 = 1
F = (A’ + B’)(A+B+C’) 1+0 = 1 0+1 + 0= 1 1.1 = 1
0+1 = 1 1+0 + 1= 1 1.1 = 1
0+1 = 1 1+0 + 0= 1 1.1 = 1
0+0 = 0 1+1 + 1= 1 0.1 = 0
0+0 = 0 1+1 + 0= 1 0.1 = 0
Gracias por su atención….

Nos vemos mañana

Y quédense en casa ….