tecnologiaaa

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA
FUERZA ARMADA NACIONAL BOLIVARIANA
NÚCLEO TRUJILLO
BETIJOQUE ESTADO TRUJILLO



CIRCUITO LOGICO





Integrantes:Alejandro Guerrero
C.I 21367769
Luis PachecoC.I 20655462
Sección: 01
Ing. Sistemas
5toSemestre
Introducción
Si se hace un análisis comparativo del cálculo proposicional y la teoría de conjuntos, con sus conectivos lógicos y las operaciones unión, intersección y complemento respectivamente, se observa un comportamiento idéntico.
EL álgebra booleana provee operaciones y reglas para trabajar con el conjunto de {0, 1}. 0 ® F y 1® V.
Las 3 operaciones del álgebra booleana soncomplemento, suma y producto booleano.
El complemento es definido por ¬0 = 1 y ¬1 = 0. La suma es definido por +, or 1 + 1 = 1, 1 + 0 = 1, 0 + 1=1, 0 + 0 = 0. El producto es definido por •, and 1 • 1 = 1, 1 • 0 = 0, 0 • 1 = 1, 0 • 0 = 0. Precedencia son ¬, • , +.
Ejemplo: Encuentre el valor de 1 • 0 + ¬(0 + 1).













Funciones Booleanas:
En matemáticas, una función booleana esuna función cuyo dominio son las palabras conformadas por los valores binarios 0 ó 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1.
Formalmente, son las funciones de la forma ƒ: Bn → B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función.
Modos de representación:
Existen distintas formas de representar una función lógica, entrelas que podemos destacar las siguientes:
Algebraica
Por tabla de verdad
Numérica
Gráfica
El uso de una u otra, como veremos, dependerá de las necesidades concretas en cada caso.
Algebraica:
Se utiliza cuando se realizan operaciones algebraicas. A continuación se ofrece un ejemplo con distintas formas en las que se puede expresar algebraicamente una misma función de tres variables.
a) F =[(A + BC’)’ + ABC]’ + AB’C
b) F = A’BC’ + AB’C’ + AB’C + ABC’
c) F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’)
d) F = BC’ + AB’
e) F = (A + B)(B’ + C’)
f) F = [(BC’)’(CB)´ (AB’)’]’
g) F = [(A + B)’ + (B’ + C’)’]’
La expresión a) puede proceder de un problema lógico planteado o del paso de unas especificaciones a lenguaje algebraico. Las formas b) y c) reciben el nombre expresionescanónicas: de suma de productos (sum-of-products, SOP, en inglés), la b), y de productos de sumas (product-of-sums, POS, en inglés), la c); su característica principal es la aparición de cada una de las variables (A, B y C) en cada uno de los sumandos o productos.
Por tabla de verdad:
Una tabla de verdad contiene todos los valores posibles de una función lógica dependiendo del valor de susvariables. El número de combinaciones posibles para una función de n variables vendrá dado por 2n. Una función lógica puede representarse algebraicamente de distintas formas como acabamos de ver, pero sólo tiene una tabla de verdad. La siguiente tabla corresponde a la función lógica del punto anterior.
La forma más cómoda para ver la equivalencia entre una tabla de verdad y una expresión algebraica...