Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra de Boole - 18-3
Algebra de Boole - 18-3
Algebra de Boole
1
CIRCUITO COMBINATORIO
La salida de un circuito combinatorio se define de manera única para cada combinación
de entradas. Un circuito de este tipo carece de memoria; las entradas anteriores y el estado
del sistema no afectan su salida. En una computadora digital sólo hay dos posibilidades,
que se escriben como 0 y 1, para el objeto indivisible más pequeño.
(Johnsonbaugh, 2007) 2
Definición:
Compuerta AND
Una compuerta AND recibe entradas x1 y x2, donde x1 y x2 son bits y
produce una salida denotada por x1 ∧ x2, donde
1 si x1 y x2 = 1
x 1 ∧ x2
0 de otra manera
(Johnsonbaugh, 2007)
Una compuerta AND se dibuja:
x1
x2 x1 ∧ x2
Definición:
Compuerta OR
Una compuerta OR recibe entradas x1 y x2, donde x1 y x2 son bits y
produce una salida denotada por x1 V x2, donde
1 si x1 = 1 o x2 = 1
x 1 V x2
0 de otra manera
(Johnsonbaugh, 2007)
Una compuerta OR se dibuja:
x1
x2 x 1 V x2
Definición:
Compuerta NOT
Una compuerta NOT (o inversor) recibe entradas x, donde x es un
bit y produce una salida denotada por x1 V x2, donde , donde:
1 si x = 0
0 si x = 1
(Johnsonbaugh, 2007)
𝑥 x
Tablas lógicas
Ejemplo:
Las tablas lógicas para los circuitos combinatorios AND, OR y NOT básicos serán:
∧
x1 x2 x1 ∧ x2 x1 x2 x1 V x2
x
1 1 1 1 1 1
1 0
1 0 0 1 0 1
0 1
0 1 0 0 1 1
0 0 0 0 0 0
Para rápida memorización, la operación AND se calcula como el valor menor de los dos bits, la operación OR
se calcula como el mayor de los bits y la de NOT como el bit opuesto.
Circuito combinatorio
Ejemplo:
Un circuito combinatorio define una salida única por la combinación de las entradas.
El siguiente ejemplo es un circuito combinatorio ya que la salida se define de manera única por
cada combinación de entradas x1, x2 y x3
x1
x2
x3
y
x1
y
x2
Como pueden ver existe dos valores diferentes de y, para el mismo valor de x 1 y x2, un
circuito de este tipo no sería combinatorio. .
(Johnsonbaugh, 2007)
Circuito combinatorio
Ejemplo:
Veamos nuevamente el siguiente circuito:
x1
x2
x3
y
x1 x 1 ∧ x2
x2
y = (x1 ∧ x2) V x3
x3
x2
(x1 ∧ x2) V x3
(Johnsonbaugh, 2007)
Expresiones Booleanas
Definición:
Las expresiones booleanas de los símbolos x1, . . . . xn, se definen de
manera recursiva como sigue:
0, 1, x1, . . . . . Xn
Si X1 y X2 son expresiones booleanas, entonces:
(X1) X1 X1 V X2 X 1 ∧ X2
Son expresiones booleanas.
(Johnsonbaugh, 2007)
Circuito combinatorio
Ejemplo:
Para x1 =1, x2=0 y x3= 0 la expresión booleana X(x1, x2, x3) = (x1 ∧ x2) V x3 se convierte en:
X(1, 0, 0) = (1 ∧ 0) V 0
= 0 V 0 ya que 1 ∧ 0 = 0
=0 ya que 0 V 0 = 0
=1 ya que 0 = 1
Ejemplo:
Para x1 =0, x2=0 y x3= 1 el valor de la expresión x1 ∧ x2 V x3 es:
x1 ∧ x2 V x3 = 0 ∧ 0 V 1 = 0 V 1 = 1
Que será el valor del último circuito presentado cuando los valores de las variables sean x 1 =0,
x2=0 y x3= 1
(Johnsonbaugh, 2007)
Circuito combinatorio
Ejemplo:
Encuentre el circuito combinatorio correspondiente a la expresión booleana:
(x1 ∧ (2 V x3) V x2
Y escribe la tabla lógica en el circuito obtenido. 2. Ahora con los valores que están
1. En primer lugar en el paréntesis (2 x3) forman el
∨
tendríamos 2 que se circuito :
encuentra dentro del
paréntesis
2
x2
x2 2 x3 2 V x3
El * (asterisco) puede ser omitido, de tal manera que x * (y + z) puede ser escrito como x (y + z) o bien, x + (y * z) puede
ser escrito como x + yz.
Comentario: 0 y 1 son solo nombres simbólicos y en general no tienen relación con los números 0 y 1. Este mismo
comentario aplica a + y * que solo son operadores binarios y no tienen relación con la suma y multiplicación.
El algebra booleana nos servirá para poder entender, analizar y calcular el comportamiento de los circuitos lógicos visto en
las filminas anteriores.
Referencias Bibliográficas
14