Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [sequential-circuit]

16 questions
10
votes
1 answer

How to understand the SR Latch

I can't wrap my head around how the SR Latch works. Seemingly, you plug an input line from R, and another from S, and you are supposed to get results in $Q$ and $Q'$. However, both R and S require input from the other's output, and the other's…
CodyBugstein
  • 3,017
  • 11
  • 31
  • 46
8
votes
1 answer

What is the exact difference between a latch & a flipflop?

From what I have understood : A Flip Flop is a clocked latch i.e. flip flop = latch + clock Latch continuously checks for inputs & changes the output whenever there is a change in input Flip Flop also continuously checks input, but changes the…
avi
  • 1,473
  • 4
  • 24
  • 39
2
votes
1 answer

Single Input Single Output Sequential Circuit Explanation Required

I'm a student of Formal Methods in Software Engineering, I'm trying to study this question for two days but still haven't figured it out, I couldn't even find a similar solution or explanation, so please if anyone can explain in detail the question…
JJ.
  • 39
  • 1
2
votes
1 answer

small size and small depth circuit for set intersections

Input: Given sets $S_i \subseteq \{1,2,3,4,\cdots,n\}$ for $1 \leq i \leq n$. Output: sets intersection with restriction (pick first set $S_1$. If $a \in S_1$ such that $a$ is the least element then do $S_1\cap S_a$. Next go to least element (say…
GOLD
  • 21
  • 3
2
votes
1 answer

What is the purpose of a single input, single output, bidirectional shift register?

(source: edu.au) This is the sort of bidirectional shift register, I'm talking about. I understand why the normal right shift is useful, but when you shift it left, all you're really doing is sending the data input straight to the output. Is there…
Physco111
  • 121
  • 2
1
vote
0 answers

Drawing Moore Finite State Machine Diagram

In an upcoming of an exam of 'Digital Techniques', we have to be able to design sequential circuits, and in particular we have to draw Moore FSM's when the equations for the output and next states are given. One of the exercises we could use to…
limitIntegral314
  • 111
  • 1
1
vote
0 answers

Meaning of pulse driven sequential logic?

I am trying to understand the meaning of this scheme, providing a sort of classification of sequential logic circuits. This taken from https://www.electronics-tutorials.ws/sequential/seq_1.html Does anybody understand what "pulse driven" stands…
Ste
  • 131
  • 4
1
vote
0 answers

Functional Unit and Micro-operations Schematics

I'm sitting an exam on Computer Architecture in a few days and i'm stuck on a particular type of question. I'm asked to: Provide a detailed schematic for a functional unti that implements the following micro-operations Any help would be great even…
matthiasgh
  • 111
  • 2
1
vote
1 answer

Why does memory data isn't organized in two or more lines?

I understand that computer memory data is sequential; It is one long line organized in one or more address/es, each of which containing one or more fixed size word/s which contain raw data (in an initial manner, just offset value/s, I would…
George
  • 45
  • 3
1
vote
1 answer

Why S=1, R=1 Is forbidden in RS-Flip Flop

I have come across about RS Flip Flop & I have tried implementing that on a simulator & using actual logic gates. But I'm still not sure whether I have correctly understood the case unstable or the forbidden case S=1, R=1 in Flip flop. Can anyone…
Mohammed Fawzan
  • 283
  • 1
  • 4
  • 8
1
vote
2 answers

D flip flop : How does it work in depth

I'm coming to you today because I have some trouble to understand how works D flip flop in depth. Two weeks ago we started at school learning sequential logic and so register and everything that come with. We saw how to build a D flip flop using RS…
Sakeiru
  • 21
  • 6
0
votes
0 answers

How to make counters for irregular integral pattern?

I can easily make counter for consecutive numbers. But for patterns, described in below question, I'm quite unsure about my approach. Question - We want to design a synchronous counter that counts the sequence $0−1−0−2−0−3$ and then repeats. The…
Mr. Sigma.
  • 1,301
  • 1
  • 16
  • 38
0
votes
0 answers

circuit for finding the index of first zero entry in a binary string

finding the index of first zero entry in a binary string: Input: binary string ($0$'s and $1$'s) Output: index of first zero entry Can you give a circuit for finding the index of first zero entry in a binary string with minimum depth and polynomial…
GOLD
  • 21
  • 3
0
votes
0 answers

Stepping through a sequence of grouped logic gates

I'm performing a simulation of protein-protein interactions. I'm using Python to code logic gates as functions to model protein interactions. My model is basically a series of groups (g0 to g4) containing logic gates (see image). Initially, I set…
Sebastian Hansen
  • 1
  • 2
0
votes
0 answers

Hoare triple: introducing Loop invariant and partial correctness

Hoare Triple formalizes program correctness, which contains postcondition, program and precondition such as $\vdash P \{Q\} R$ Provided code snippet: i := 0; s := 0; while i < N do s := s + max(arr[i]); i := i + 1; od The program's goal is…
Bruce
  • 1
  • 1
1
2