Preguntas con etiqueta 'boolean-algebra'

0
respuestas

Simplificar expresiones usando mapas de Karnaugh

Estoy atascado en esta pregunta en particular, vale aproximadamente 12 puntos y se espera que se haga en 12 minutos. No estoy seguro de cómo hacer esta pregunta, por favor arroje un poco de luz. Un circuito lógico tiene una expresión booleana...
1
respuesta

¿Cómo crear la distancia de Hamming usando xor y sumadores?

Mi objetivo es crear un circuito de distancia de Hamming de n bits pero utilizando solo xors y sumadores. Entiendo que se requiere xor para comparar dos bits, pero una vez que tenga todos los resultados de comparación, cómo puedo agregarlos usan...
1
respuesta

Produciendo un mapa K usando dos números

He encontrado este problema en mi libro de texto. El sistema tiene 3 entradas. Los dos primeros, A y B, representa un número en el rango de 0 a 2 (3 no se usa). La tercera entrada, C representa un segundo número en el rango de 0 a 1. La salid...
0
respuestas

Cómo encontrar límites superiores para los números de AND, OR, NOT puertas necesarias para realizar un multiplicador binario de n bits por n bits

Tengo un multiplicador binario de n bits por n bits. Sé lo siguiente: Los multiplicadores de 2 bits tienen 10 compuertas AND, 2 compuertas OR, & 4 NO puertas. Los multiplicadores de 3 bits tienen 33 compuertas AND, 11 O compuertas,...
1
respuesta

Álgebra booleana con ley de Demorgans

Tengo que demostrar que: ! (a (b + z (x +! a))) =! a +! b (! z +! x) Supongo que tengo que usar la regla de DeMorgans, por lo que estoy llegando con: ! a + (! b! z + (! xa)) No estoy seguro de a dónde ir desde aquí. Más específicamente,...
0
respuestas

¿Cómo generar la red de puerta más corta / más pequeña / más barata para un conjunto de funciones?

Para hacer esto lo más genérico: tengo un conjunto de entradas I0, I1, ..., In , salidas O0, O1, ... Om y verdad tablas que dan los valores deseados para cada Oi para todas las combinaciones de entrada. Ejemplo: sumador completo I0 I1...
2
respuestas

Llevar de sumador completo

He resuelto el sumador completo y me permite llevar: \ $ A \ $ \ $. \ $ \ $ Cin \ $ + \ $ B \ $ \ $. \ $ \ $ Cin \ $ + \ $ A \ $ \ $. \ $ \ $ B \ $ Pero en algunos libros que encontré que llevan, está escrito como: \ $ A \ $ \ $. \ $ \...
3
respuestas

Problemas para encontrar la puerta adecuada

Estoy haciendo un sumador completo utilizando compuertas lógicas y quiero expresar el bit de acarreo con una compuerta. Encontré los términos del bit de acarreo x'yz + xy'z + xyz '+ xyz ¿Hay una puerta de entrada de 3 entradas que hace...
2
respuestas

Simplificación de la tabla lógica demultiplexora

Necesito implementar demux simple en HDL: La lógica del demultiplexor sería:    {a, b} = {en, 0} si sel == 0       {a, b} = {0, en} si sel == 1 Comencé desde la tabla lógica básica y, en primer lugar, escribí todas las combinaci...
1
respuesta

Implementar la función booleana utilizando solo el multiplexor 4x1 considerando A y D como entrada y B, C como valores de selección

F (A, B, C, D) = Σm (0,1,3,4,6,7,11,12,14,15) ¿Cómo uso A y D como entrada y solo uso 2 líneas de selección para una función de 4 variables?