hardware




Karla Daniela Cano Plata
Grupo: 101
Matricula: 1312141042

TRABAJO DE HARDWARE



Mapas de Karnaugh
y Compuertas lógicas
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 porMauriceKarnaugh, un físico y matemático de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas, aprovechando la capacidad del cerebro humanopara el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones redundantes.
El mapa de Karnaugh consiste en unarepresentación bidimensional de la tabla de verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2Nfilas, el mapa K correspondiente debe poseer también 2N cuadrados. Las variables de la expresión son ordenadas en función de su peso y siguiendo el código Gray, de manera que sólo una de las variables varía entre celdas adyacentes. La transferencia de lostérminos de la tabla de verdad al mapa de Karnaugh se realiza de forma directa, albergando un 0 ó un 1, dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.










El esquema de la Ögura, da una idea de funcionamiento de la compuerta
AND. Examinando de cerca el circuito, notamos que la l·mpara encender·
solosi ambos interruptores se cierran o se activan simult·neamente. Si uno
de los interruptores esta abierto, el circuito se interrumpe y la l·mpara no se
enciende. Todas las posibles combinaciones para los interruptores A y B se
muestran en la tabla de verdad.
A B Lampara
1 1 1
1 0 0
01 0
0 0 0
La tabla de esta Ögura es la misma que la de la conjunciÛn, es decir dos
interruptores en serie se representan con la compuerta AND



Para representar una compuerta AND se utilizar· el sÌmbolo siguiente



Esta compuerta AND es un dispositivo que posee dos entradas A y B y
una salida A B.

El ·lgebra booleana es una forma de lÛgicasimbÛlica que muestra como
operan las compuertas lÛgicas. Una expresiÛn booleana es un mÈtodo de
mostrar que ocurre en un circuito lÛgico.
A B = Y es la expresiÛn booleana de la compuerta AND se lee .A AND
B igual a la salida Y"
El punto () signiÖca la funciÛn lÛgica AND en ·lgebra booleana, y no la
operaciÛn de multiplicar como en el ·lgebra corriente.


LA COMPUERTA OR El gr·Öco de estecircuito ilustra el funcionamiento de la compuerta OR, en el cual los interruptores han sido conectados en paralelo. El encendido de la l·mpara se producir· si se cierra
cualquiera de los dos interruptores o ambos. Todas las posibles combinaciones de los interruptores se muestran en la tabla siguiente.


La tabla de esta Ögura es la misma que la de la disyunciÛn, es decir dos
interruptores enserie se representan con la compuerta OR
Para representar una compuerta OR se utilizar· el sÌmbolo siguiente:
Esta compuerta OR es un dispositivo que posee dos entradas A y B y
una salida A + B.
A + B = Y es la expresiÛn booleana de la compuerta OR se lee .A OR
B igual a la salida Y"


El signo mas (+) signiÖca la funciÛn lÛgica OR en ·lgebra booleana, y no
la operaciÛn de sumar como enel ·lgebra corriente.

COMPUERTA INVERSORA En este circuito cuando se cierra el interruptor A, la bombilla se apaga,(øPor quÈ?), al abrir el interruptor la bombilla
se enciende.
La tabla es:


Es la misma tabla de la negaciÛn p; a este esquema se le llama La
compuerta inversora,
esta posee una entrada y una salida como se muestra en la Ögura. Su funciÛn es producir una salida inversa o...