Questions tagged [combinatorial-logic]
A digital logic circuit where outputs depend on current input values only, not on past values or internal state; contrast with "sequential logic". All digital circuits without feedback are combinatorial. Use to indicate you are not interested in sequential circuits, or where you consider no circuit state to make a difference in the question or be helpful in answers.
6 questions
1
vote
1
answer
245
views
Can I simplify a half-adder when using only NAND gates?
My homework asks that I draw a half-adder and full-adder using only NAND gates
I know that when you want to add to bits, x and y, the output is a sum and a carry.
...
- 45
2
votes
2
answers
203
views
A curious case of combinational logic
I am running circles around the following scenario and have no idea of where the solution will be. The task is to implement the following gray to binary converter in SystemVerilog:
I adapted a ...
0
votes
2
answers
238
views
Combinational Circuit: How can 2.5 and 3.5 be represented in a 3-bit truth table?
Design of a combinational circuit with 3 inputs, x, y, z, and 3 outputs, A, B, C. When binary input is 0, 1, 2, or 3, the binary output is twice the input. When binary input is 4, 5, 6, or 7, binary ...
0
votes
1
answer
303
views
How to multiply by 3 a natural number given in binary, using combinatorial logic?
How to multiply by 3 a natural number in n-bit binary representation?
Adding x to 2x(x shifted one bit position to the higher significance positions) reads simple enough.
For a ripple carry adder, ...
- 3,369
1
vote
2
answers
9k
views
Divide by integer in VHDL
I need to divide an integer by an integer in one clock cycle.
How should I do this?
I have a function for it I found on the internet but it always returns one.
...
0
votes
2
answers
288
views
Learning about multipliers, confused about cycles in relation to Wallace tree
In the en.wikibook on Microprocessor Design/Multiply and Divide Blocks,
it says that a Wallace tree can be used to perform multiplication in a single cycle.
I'm assuming then that a technique like ...
- 115