Presentacion Algebra Boole123

Funciones Booleanas Descripcion de circuitos logicos en forma algebraica Circuitos logicos combinatorios Diseno de solucione
Algebra de Boole
Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de

Lourdes Loaiza
Cuenca, noviembre del 2016
Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Algebra de Boole
Contenidos
1 Funciones Booleanas
Fundamentos del algebra de Boole: historia, operadores y
aplicaciones
Compuertas logicas
2 Descripcion de circuitos logicos en forma algebraica
3 Circuitos logicos combinatorios
4 Diseno de soluciones a problemas empleando circuitos logicos

combinatorios

Algebra de Boole
Seccion 1
Funciones Booleanas

Algebra de Boole
Fundamentos del algebra de Boole: historia, operadores y aplicaciones
Breve historia del algebra de Boole

Algebra de Boole
Historia I
George Boole (1815 - 1864) fue un famoso matematico de origen
ingles que publico un tratado sobre las leyes del pensamiento, el
cual sustenta las teoras de la logica y la probabilidad [1].
El aporte de Boole fue fundamental, ya que permitio reducir la

logica a un algebra simple (las matematicas).
Algebra de Boole
Historia II
Para ello, establecio la analoga entre los smbolos algebraicos y

aquellos que representan sus formas logicas. A continuacion
anotamos algunos aspectos de interes sobre ello [2]:
El algebra Booleana o de Boole, consiste en un metodo para
resolver problemas de logica empleando para ello valores
binarios 1 y 0 y a tres operadores: AND (y), OR (o) y NOT
(no).
El algebra Booleana se emplea en la construccion de
computadoras, circuitos electricos, etc.
Es fundamental destacar que los sistemas modernos trabajar a
partir de logica binaria.

Algebra de Boole
Historia III
Algunas de las aplicaciones mas importantes del algebra de Boole
son las que se anotan a continuacion [6]:
En terminos generales, el algebra de Boole se puede emplear a
cualquier sistema en que cada variable posea dos estados (1 y
0).
Las computadoras modernas realizan sus operaciones y
almacenan la informacion empleando valores binarios (1 y 0) y
realizan sus operaciones en base al algebra de Boole.
Se emplea en el diseno de circuitos electronicos.
Se emplea ampliamente en la programacion (condiciones
logicas).

Algebra de Boole
Compuertas logicas
Compuertas logicas: OR, AND, NOT, NOR, NAND, XOR, XNOR

Algebra de Boole
Compuertas logicas
Compuertas: algunos conceptos basicos I
En virtud de que las compuertas logicas se constituyen en los

elementos de construccion fundamental en la logica combinacional
o combinatoria, debemos considerar lo siguiente [2]:
Las compuertas son circuitos electronicos que se pueden
emplear para implementar la mayora de las expresiones
logicas elementales (conocidas como expresiones Booleanas).
Basicamente existen 3 compuertas: OR, AND y NOT. A
partir de estas se derivan otras compuertas como la NAND,
NOR, la XOR (OR exclusiva) y la XNOR (la NOR exclusiva).

Algebra de Boole
Compuertas logicas
Compuertas: algunos conceptos basicos II
Las compuertas trabajan con dos valores de verdad, 1 y 0, y

al igual que en la logica proposicional, es factible construir
tablas de verdad con cada compuerta y sus combinaciones con
otras compuertas.

Algebra de Boole
Compuertas logicas
Compuertas: algunos conceptos basicos III
Dentro del algebra Booleana las variables se emplean para

representar el nivel de voltaje presente en un cable o en las
entradas/salidas de un circuito. Por ejemplo, en cierto sistema
digital el valor booleano 0 podra asignarse a cualquier voltaje en el
intervalo 0 a 0.8 voltios, mientras que el 1 booleano podra
asignarse a cualquier voltaje entre 2 y 5 voltios [5].
Por ello, se debe tomar en cuenta que el 1 y 0 booleanos no

representan numeros reales, sino el estado de una variable de
voltaje o el nivel logico [5].

Algebra de Boole
Compuertas logicas
Compuertas: algunos conceptos basicos IV
En la Tabla 1 se puede apreciar otros terminos que se emplean

como sinonimos de 0 y 1.
Tabla 1 : Valores de verdad de la proposicion p

0 logico 1 logico
Falso Verdadero
Apagado Encendido
Bajo Alto
No S
Interruptor abierto Interruptor cerrado

Algebra de Boole
Compuertas logicas
Tablas de verdad

Algebra de Boole
Compuertas logicas
Tablas de verdad I
Al igual que en el caso de las proposiciones, las tablas de verdad en

el algebra de Boole se emplean a fin de describir la forma en que la
salida de un circuito logico depende de los niveles en sus entradas
[5].
En la Figura 1 se puede apreciar un ejemplo donde se ilustran dos
circuitos, uno con 2 entradas y un segundo con 3. Para cada
ejemplo se ha desarrollado la tabla de verdad correspondiente.
Estas tablas listan todas las posibles combinaciones de niveles
logicos presentes en las entradas A y B, y A, B y C,
respectivamente.

Algebra de Boole
Compuertas logicas
Tablas de verdad II
Figura 1 : Tabla de verdad para dos circuitos de 2 y 3 entradas [5].

Algebra de Boole
Compuertas logicas
Compuerta OR

Algebra de Boole
Compuertas logicas
Compuerta OR I
La operacion que se lleva a cabo con esta compuerta devolvera en
la salida un valor de 1 cuando al menos una de las dos entradas
sea 1. Es importante observar que esta compuerta recibe dos
entradas. En la Figura 2 podemos observar la tabla de verdad
correspondiente a esta compuerta, el smbolo que la representa y
su ecuacion correspondiente.
Figura 2 : Compuerta OR y su tabla de verdad [5].

Algebra de Boole
Compuertas logicas
Compuerta OR II
Se debe observar que la ecuacion x = A + B no representa una

suma comun, dado que si las dos entradas (A y B) son 1, el
resultado no sera igual a 2: x = 1 + 1 = 1 [5, 4].
De igual forma ocurre si tenemos tres entradas y todas tienen un
valor logico de 1 (A, B y C):
X =A+B+C
=1+1+1 (1)
=1

Algebra de Boole
Compuertas logicas
Compuerta OR III
Ejemplo del uso de la compuerta OR

Un ejemplo de aplicacion directa de esta compuerta podra
representarse con el foco que esta dentro de un horno. El foco
debera encenderse si el interruptor de la luz del horno esta
encendido o si la puerta esta abierta.

Algebra de Boole
Compuertas logicas
Compuerta AND

Algebra de Boole
Compuertas logicas
Compuerta AND I

la salida un valor logico de 1 cuando las dos entradas sean 1. Es
importante observar que esta compuerta recibe dos entradas. En la
Figura 3 podemos observar la tabla de verdad correspondiente a
esta compuerta, el smbolo que la representa y su ecuacion
correspondiente [5, 4].
Figura 3 : Compuerta AND y su tabla de verdad [5].

Algebra de Boole
Compuertas logicas
Compuerta AND II

Algebra de Boole
Compuertas logicas
Compuerta AND III
Ejemplo del uso de la compuerta AND

Un ejemplo de aplicacion directa de esta compuerta sera el
microondas. El foco del microondas debera encenderse si el la
puerta esta cerrada y el contador de tiempo esta activo.

Algebra de Boole
Compuertas logicas
Compuerta NOT

Algebra de Boole
Compuertas logicas
Compuerta NOT I

la salida un valor logico negado al que se reciba como entrada.
Esta compuerta unicamente recibe una entrada. En la Figura 4
podemos observar su tabla de verdad, el smbolo que la representa
(a traves de la barra sobre la variable) y su ecuacion
correspondiente [5, 4].
Figura 4 : Compuerta NOT y su tabla de verdad [5].

Algebra de Boole
Compuertas logicas
Compuerta NOT II
De igual forma que en otras notaciones, tambien se puede emplear

el smbolo primo: A0 = A.
Ejemplo del uso de la compuerta NOT
Un ejemplo de aplicacion directa de esta compuerta un sensor de
seguridad. Mientras el sensor no haya sido cruzado, la entrada
recibira un 1 logico y la salida devolvera un cero (no se activa la
alarma). Al cruzar el sensor, este negara la entrada que es 0 y
devolvera un uno, activandola.

Algebra de Boole
Compuertas logicas
Compuerta XOR

Algebra de Boole
Compuertas logicas
Compuerta XOR I
la salida un valor logico de 1 siempre y cuando las dos entradas
sean distintas. Esta compuerta recibe dos entradas. En la Figura 5
podemos observar su tabla de verdad, el smbolo que la representa
y su ecuacion correspondiente [2].
Figura 5 : Compuerta XOR y su tabla de verdad [2].

Algebra de Boole
Compuertas logicas
Compuerta XOR II
Esta compuerta se puede representar mediante la equivalencia que

se presenta en la siguiente ecuacion:
x = A B = AB + AB (2)

Algebra de Boole
Compuertas logicas
Compuerta NOR

Algebra de Boole
Compuertas logicas
Compuerta NOR I
Representa la combinacion de dos compuertas: una OR seguida de

una NOT. Es importante observar que esta compuerta recibe dos
entradas. En la Figura 6 podemos observar su tabla de verdad, el
smbolo que la representa y su ecuacion correspondiente [2].
Figura 6 : Compuerta NOR y su tabla de verdad [2].

Algebra de Boole
Compuertas logicas
Compuerta NAND

Algebra de Boole
Compuertas logicas
Compuerta NAND I
Representa la combinacion de dos compuertas: una AND seguida

de una NOT. Es importante observar que esta compuerta recibe
dos entradas. En la Figura 7 podemos observar su tabla de verdad,
el smbolo que la representa y su ecuacion correspondiente [2].
Figura 7 : Compuerta NAND y su tabla de verdad [2].

Algebra de Boole
Compuertas logicas
Compuerta XNOR

Algebra de Boole
Compuertas logicas
Compuerta XNOR I
Representa la combinacion de dos compuertas: una XOR seguida

de una NOT. Es importante observar que esta compuerta recibe
dos entradas. En la Figura 8 podemos observar su tabla de verdad,
el smbolo que la representa y su ecuacion correspondiente [2].
Figura 8 : Compuerta XNOR y su tabla de verdad [2].

Algebra de Boole
Compuertas logicas
Compuerta XNOR II
Esta compuerta se puede representar mediante la equivalencia que

se presenta en la siguiente ecuacion:
x = (A B)
(3)
= (AB + AB)

Algebra de Boole
Seccion 2
Descripcion de circuitos logicos en forma

algebraica

Algebra de Boole
Descripcion de circuitos logicos en forma algebraica

Algebra de Boole
Descripcion de circuitos logicos en forma algebraica I
Una funcion logica o circuito se define de forma completa cuando

para todas las posibles combinaciones de las variables de entrada la
funcion de valor se encuentra establecida [3]:
El numero de combinaciones depende de la cantidad de variables

de entrada (A, B, C , D, . . . ):
Total de combinaciones = 2n , donde n representa cuantas
variables se tiene a la entrada del circuito.

Algebra de Boole
Descripcion de circuitos logicos en forma algebraica II

Tambien es posible obtener una funcion logica a partir de una
tabla de verdad. Supongamos que x (A, B, C ) representa un
circuito con 3 variables y la siguiente tabla de verdad:
Tabla 2 : Ejemplo de tabla de verdad con 3 variables de entrada [3].

A B C x
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Algebra de Boole
Descripcion de circuitos logicos en forma algebraica III

Si deseamos obtener el circuito o funcion logica a partir de esta
tabla, debemos unicamente considerar aquellas salidas que
tienen un valor de 1 para x:
Tabla 3 : Ejemplo de tabla de verdad con 3 variables de entrada [3].

A B C x
0 0 0 1 ABC
0 0 1 0
0 1 0 0
0 1 1 1 ABC
1 0 0 1 ABC
1 0 1 0
1 1 0 1 ABC
1 1 1 1 ABC
Algebra de Boole
Descripcion de circuitos logicos en forma algebraica IV
Con ello, el circuito o funcion logica se expresara como se indica

en la Ecuacion 4 [3]:
x = A B C + A B C + A B C+
(4)
ABC +ABC
Como se puede apreciar, la ecuacion es grande, y si no la
simplificamos, el circuito resultante empleara muchas compuertas y
no sera practico de construir. Por ello, a continuacion se
estudiaran los teoremas del algebra de Boole, y posteriormente,
como reducir estas ecuaciones a traves de Mapas de Karnaugh.

Algebra de Boole
Teoremas y propiedades del algebra de Boole

Algebra de Boole
Propiedades del algebra de Boole
Suponga que x e y son funciones logicas cuyos valores pueden ser

0 o 1. Las siguientes propiedades se cumplen [3]:

Algebra de Boole

Conmutativa: x + y = y + x ; y tambien x y = y x

Algebra de Boole

Asociativa: x + (y + z) = (x + y ) + z; y tambien
x (y z) = (x y ) z

Algebra de Boole

x (y z) = (x y ) z
Distributiva: x (y + z) = x y + x z; y tambien
(x + y )(x + z) = x + (y z)

Algebra de Boole

x (y z) = (x y ) z
(x + y )(x + z) = x + (y z)
Teorema de DeMorgans - NOR: x + y = x y

Algebra de Boole

x (y z) = (x y ) z
(x + y )(x + z) = x + (y z)
Teorema de DeMorgans - NOR: x + y = x y
Teorema de DeMorgans - NAND: x y = x + y

Algebra de Boole
Teoremas del algebra de Boole

Algebra de Boole
Teoremas funciones NOT, AND y OR I

El algebra de Boole esta gobernada por un conjunto especfico de
teoremas que permiten simplificar las expresiones. Ello facilita la
implementacion fsica de los circuitos y reduce el costo. Los
teoremas para las funciones NOT, AND y OR son los que se
detallan en la Tabla 4 [3]:
Tabla 4 : Teoremas para las funciones NOT, AND y OR [3].

NOT AND OR
0=1 0x =0 0+x =x
1=0 1x =x 1+x =1
x =x x x =x x +x =x
x x =0 x +x =1

Algebra de Boole
Teoremas funciones NOT, AND y OR II
En general para las funciones o circuitos Booleanos x , y , z es

factible establecer los siguientes teoremas [3, 5]:
Teorema de la simplificacion:
x +x y =x
x (x + y ) = x
x y +x y =x
(x + y )(x + y ) = x
Teorema de absorcion:
x +x y =x +y
x +x y =x +y
x (x + y ) = x y

Algebra de Boole
Teoremas funciones NOT, AND y OR III
Teorema de la factorizacion y la multiplicacion:

(x + y )(x + z) = x z + x y
x y + x z = (x + z)(x + y )
Teorema de consenso:
x y +x z +y z =x y +x z
(x + y )(x + z)(y + z) = (x + y )(x + z)

Algebra de Boole
Teoremas funciones NOT, AND y OR IV
Ejemplo de simplificacion de expresiones I [5]

Simplifique la expresion: x = ABC + ABC + ABC
Solucion:
Paso 1: Dado que los 2 primeros terminos poseen el
producto AB en comun, podemos sacar factor comun:
x = AB(C + C ) + ABC
= AB(1) + ABC
= AB + ABC

Algebra de Boole
Teoremas funciones NOT, AND y OR V
Ejemplo de simplificacion de expresiones II [5]

Paso 2: Factorizamos la variable A:
x = A(B + BC )
Paso 3: Aplicamos el teorema absorcion:
x = A(B + C )

Algebra de Boole
Seccion 3
Circuitos logicos combinatorios

Algebra de Boole
Mapas de Karnaugh

Algebra de Boole
Mapas de Karnaugh I
Un metodo semi-grafico basado en los mapas de Karnaugh es mas

apropiado para simplificar expresiones Booleans complejas [3].
Un mapa de Karnaugh, al igual que las tablas de verdad, provee

una representacion logica de las funciones [3].
Esta compuesto por un numero de celdas que se calcula a traves

en base a las n entradas que tiene el sistema: 2n

Algebra de Boole
Mapas de Karnaugh II
En la Figura 9 podemos apreciar dos formas de representar un
mapa de Karnaugh de 3 variables.
Figura 9 : Ejemplo de Mapa de Karnaugh para un sistema de 3 entradas

o variables [3].

Algebra de Boole
Mapas de Karnaugh III
A fin de realizar la simplificacion de una expresion Booleana

compleja, podemos emplear un mapa de Karnaugh tomando en
consideracion las siguientes premisas [5]:
Se debe colocar un valor de 1 en aquellas celdas donde la
tabla de verdad indica que la salida x es distinta de 0.
Las celdas del mapa de Karnaugh se etiquetan de forma que
las celdas adyacentes en forma horizontal difieran solo por una
variable. Por ejemplo, en el mapa (b) de la Figura 9, la celda
superior izquierda es A B C , mientras que la celda contigua
(en la misma fila A B C (solo difiere C ).

Algebra de Boole
Mapas de Karnaugh IV
Como se aprecia en la Figura 10, a fin de realizar el proceso de

simplificacion, podemos agrupar los 1 en potencias de dos
(2, 4 u 8) celdas [5]:
Figura 10 : Ejemplo de Mapa de Karnaugh para un sistema de 3

entradas o variables [3].

Algebra de Boole
Mapas de Karnaugh V

Algebra de Boole
Mapas de Karnaugh VI
A fin de simplificar la expresion, deberemos seguir estas reglas [5]:

1 Las celdas que contienen 1 se conocen como minterm y las
que tienen 0 maxterm. Estas se deberan agrupar de acuerdo a
las funciones logicas con las que trabajemos.
2 No se pueden hacer agrupaciones en diagonal, las celdas que
esten en los bordes (por ejemplo primera fila) podran
agruparse con las de la ultima fila (misma columna).
3 A fin de determinar la ecuacion logica resultante, se deben
considerar aquellas variables que no cambian dentro del
grupo. Las que si lo hagan se eliminan.

Algebra de Boole
Mapas de Karnaugh VII
A continuacion se presenta un ejemplo que ilustra como realizar la

simplificacion de un circuito:
Ejemplo de aplicacion de Mapas de Karnaugh
Dadas 3 entradas (A, B, C ), disene un circuito logico en el que se
active un LED siempre y cuando una unica entrada este activa a la
vez.
Solucion:
Paso 1. En primer lugar debemos construir la tabla de verdad
que nos permitira armar el mapa de Karnaugh para realizar la
simplificacion correspondiente.

Algebra de Boole
Mapas de Karnaugh VIII
A B C x
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

Algebra de Boole
Mapas de Karnaugh IX
Paso 2. Con base a la tabla, armamos el mapa de Karnaugh

correspondiente.

Algebra de Boole
Mapas de Karnaugh X
Paso 3. Analizamos en el mapa que agrupaciones podemos

hacer.

Algebra de Boole
Mapas de Karnaugh XI
Paso 4. Simplificamos aquellas variables que cambian de

estado.
x =ABC +A

Algebra de Boole
Mapas de Karnaugh XII
Paso 5. Disenamos el circuito.

Algebra de Boole
Seccion 4
Diseno de soluciones a problemas empleando

circuitos logicos combinatorios

Algebra de Boole
Planteamiento y resolucion de problemas

Algebra de Boole
Planteamiento y resolucion de problemas I
En esta seccion se proveeran ejemplos sobre problemas que se

pueden resolver a traves de la implementacion de circuitos logicos
combinatorios.
Ejercicio 1
Dadas 3 entradas (A, B, C ), disene un circuito logico combinatorio
que devuelva 1 uno en la salida (x ) cuando se cumplan las
siguientes condiciones:
Solo entrada C tiene un valor de 1.
Solo entrada B tiene un valor de 1.
Las entradas B y C tienen un valor de 1.

Algebra de Boole
Planteamiento y resolucion de problemas II
Ejercicio 2
Dadas 4 entradas (A, B, C , D), disene dos circuitos logicos
combinatorios que cumplan las siguientes condiciones:
Circuito 1: que devuelva 1 uno en la salida (x ) la entrada
represente un numero binario par. Ejemplos de numeros pares
seran: 0010, 0100,
Circuito 2: que devuelva 1 uno en la salida (x ) la entrada
represente un numero binario impar. Ejemplos de numeros
pares seran: 001, 0011, 1001,

Algebra de Boole
Planteamiento y resolucion de problemas III
Es importante tener en mente que se pueden realizar varias

combinaciones en un mapa de Karnaugh (Figura 11) [3]:
Figura 11 : Mapa de Karnaugh varias opciones de combinacion [3].

Algebra de Boole
Planteamiento y resolucion de problemas IV
x =AB+BC +AC D

Algebra de Boole
Validacion de circuitos empleando simuladores

Algebra de Boole
Validacion de circuitos empleando simuladores I
Actualmente existen diversas herramientas que permiten disenar

circuitos logicos combinatorios.
Nosotros emplearemos la herramienta Logisim que puede ser

descargada de la siguiente pagina:
https://sourceforge.net/projects/circuit/
Para poder usarla, debemos tener instalado Java 7.0 o superior
En la siguiente Figura podemos observar algunas de las

funcionalidades mas importantes de Logisim.

Algebra de Boole
Validacion de circuitos empleando simuladores II

Algebra de Boole
Seccion 5
Referencias

Algebra de Boole
Referencias I
Aguilar Marquez, A., and otros.

Matematicas Simplificadas.
Pearson, 2009.
Maini, A. K.
Digital electronics: principles, devices and applications.
John Wiley & Sons, 2007.
Ndjountche, T.
Digital electronics. 1, combinational logic circuits.
Sarkar, S. K., De, A. K., and Sarkar, S.
Foundation of Digital Electronics and Logic Design.
Pan Stanford Publishing, 2015.

Algebra de Boole
Referencias II
Tocci J., R., Widmer, N., and Moss, G.

Sistemas digitales: principios y aplicaciones.
Pearson Educacion, 2007.
Whitesitt, J. E.
Boolean algebra and its applications.
Dover Publications Inc., 2010.

Algebra de Boole

Presentacion Algebra Boole123

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Presentacion Algebra Boole123

Загружено:

Авторское право:

Доступные форматы

Funciones Booleanas Descripcion de circuitos logicos en forma algebraica Circuitos logicos combinatorios Diseno de solucione

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de

Cuenca, noviembre del 2016

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

2 Descripcion de circuitos logicos en forma algebraica

3 Circuitos logicos combinatorios

4 Diseno de soluciones a problemas empleando circuitos logicos

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Fundamentos del algebra de Boole: historia, operadores y aplicaciones

Breve historia del algebra de Boole

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Fundamentos del algebra de Boole: historia, operadores y aplicaciones

El aporte de Boole fue fundamental, ya que permitio reducir la

Fundamentos del algebra de Boole: historia, operadores y aplicaciones

Para ello, establecio la analoga entre los smbolos algebraicos y

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Fundamentos del algebra de Boole: historia, operadores y aplicaciones

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Compuertas logicas: OR, AND, NOT, NOR, NAND, XOR, XNOR

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Compuertas: algunos conceptos basicos I

En virtud de que las compuertas logicas se constituyen en los

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Compuertas: algunos conceptos basicos II

Las compuertas trabajan con dos valores de verdad, 1 y 0, y

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Compuertas: algunos conceptos basicos III

Dentro del algebra Booleana las variables se emplean para

Por ello, se debe tomar en cuenta que el 1 y 0 booleanos no

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Compuertas: algunos conceptos basicos IV

En la Tabla 1 se puede apreciar otros terminos que se emplean

Tabla 1 : Valores de verdad de la proposicion p

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Al igual que en el caso de las proposiciones, las tablas de verdad en

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Figura 2 : Compuerta OR y su tabla de verdad [5].

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Se debe observar que la ecuacion x = A + B no representa una

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Ejemplo del uso de la compuerta OR

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

La operacion que se lleva a cabo con esta compuerta devolvera en

Figura 3 : Compuerta AND y su tabla de verdad [5].

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Compuerta AND III

Ejemplo del uso de la compuerta AND

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

La operacion que se lleva a cabo con esta compuerta devolvera en

Figura 4 : Compuerta NOT y su tabla de verdad [5].

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

De igual forma que en otras notaciones, tambien se puede emplear

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Figura 5 : Compuerta XOR y su tabla de verdad [2].

Vladimir Robles, Paola Ingavelez, Jennifer Yepez, Ma. de Lourdes Loaiza

Esta compuerta se puede representar mediante la equivalencia que