Questions tagged [digital-circuits]
Digital circuits use logic gates as the basic building block. A logic gate performs a logical operation on binary inputs and produces a single binary output. The Primary Logical operations are AND (conjunction), OR (disjunction) and NOT (negation).
103 questions
0 votes
0 answers
39 views
How to check if a hexadecimal addition is correct in two’s complement and whether overflow occurs?
Given this addition, $9999_{16} + 1111_{16} = AAAA_{16}$, I'm supposed to interpret the operands and the result as signed integers in two's complement. How can I tell if the result is correct, and ...
2 votes
1 answer
153 views
Easy way to figure out the components of a CPU?
I'm interested to figure out the main components of a CPU based on a high-resolution image. For example, the Pentium 2 Dixon (reproduced below) clearly has an L2 cache on the right, but I'm not sure ...
0 votes
0 answers
61 views
Are the proposed truth tables for the rules correct?
I'm trying to propose truth tables for the following two rules which are originally defined on page 5 in this paper: Title: An abstract framework for argumentation with structured arguments Author: ...
-1 votes
1 answer
113 views
Does P=BPP implies we can construct a Boolean circuit for a fair coin flip?
I would precisely like to know if the conjecture BPP=P implies the following: Is it possible to build a classical Boolean circuit whose outputs are statistically indistinguishable from a fair coin ...
2 votes
0 answers
143 views
Prove or disprove that the Quine-McCluskey method generates the circuit with the minimum inputs and minimum gates?
Recently, when I self-learnt Discrete Mathematics and Its Applications 8th by Kenneth Rosen, it says in 12.4 Minimization of Circuits which uses the Karnaugh Map or the Quine-McCluskey method: ...
0 votes
3 answers
157 views
Is there an algorithm to implement N-input-gates using smaller gates?
To borrow part of a description from a similar but distinct question: there exist 2^(2^N) different functions which accept N binary inputs and return a 1 bit output. For the purposes of my question I ...
1 vote
0 answers
46 views
How can I connect a drive to a 16 bit custom intel 8088 system?
I'm embarking on a long-term project, aiming to build a computer based on the Intel 8088 architecture. This venture provides an excellent opportunity to deepen my understanding of computer hardware ...
0 votes
1 answer
120 views
What are some good books for vlsi cmos design? Or some good educational software?
I'm a student trying to learn more about CMOS design, I already understand assembly and computer architecture, but VLSI is very interesting and I was wondering if you guys knew some good books/games ...
0 votes
2 answers
627 views
Why is 2's complement used for representing negative numbers?
So I was reading the use complement operation in the digital logic and found, it is used to give additive inverse of the number and subtracting a number (like we do) is difficult for computer. So it ...
1 vote
3 answers
229 views
$n \pmod k$ circuit
I wondered if, for a fixed integer $k ≥ 3$, how can I construct a circuit for each $n \in \mathbb{N}$, that takes as input an n-bit integer $x$ and outputs whether 3 divides $k$? Considering an n-bit ...
0 votes
0 answers
141 views
Ideal less-than-or-equal circuit for multiple inputs?
I'm interested in what the best way is to design a circuit that takes multiple values as input, and then outputs which value is the lowest. If multiple values are the lowest, it outputs "true&...
1 vote
3 answers
549 views
How do you write a logic function to determine if one 2s complement binary number is less than another?
Working on logic design in class, and I'm trying to figure out how to write a specific logic function [and by write, I mean something along the lines of (x NOR y) OR (a NOR b), for example] It asks to ...
1 vote
0 answers
59 views
Did Jon von Neumann know about Claude Shannon's work when he wrote the "First Draft of a Report on the EDVAC?"
In the "First Draft" JvN described an adder circuit to do binary addition, which was a much faster way of doing computer addition than using decimal lookup tables as the ENIAC had done. JvN'...
0 votes
1 answer
84 views
K-Maps (Digital Logic, Computer System Architecture)
While i was going thru my course in Computer System Architecture (book taken Morris Mano) , I saw a question on KMaps can be solved in either of the ways but couldn't get which one to use when :- I’m ...
1 vote
2 answers
628 views
Combinational logic check if bits is prime
I wonder if there's Digital Logic Circuit (using combinatorial logic gates) that check if number is prime or not. For example given input fixed 8-bit that will produce 1-bit output. 00000101 will ...