Free Essay

Filp Flops

In:

Submitted By BIPIN1234
Words 689
Pages 3
Flip-Flops
Basic concepts

Flip-Flops


A flip-flop is a bi-stable device: a circuit having 2 stable conditions (0 or 1)



3 classes of flip-flops






latches: outputs respond immediately while enabled (no timing control) pulse-triggered flip-flops: outputs response to the triggering pulse edge-triggered flip-flops: outputs responses to the control input edge
A. Yaicharoen 2

1/51

Conventions
  



The circuit is set means output = 1 The circuit is reset means output = 0 Flip-flops have two output Q and Q′ or (Q and Q) Due to time related characteristic of the flipflop, Q and Q′ (or Q) are usually represented as followed:
 

Qt or Q: present state Qt+1 or Q+: next state
A. Yaicharoen 3

1/51

4 Types of Flip-Flops
SR flip-flop
S 0 0 1 1 R 0 1 0 1 Qt+1 Qt 0 1 Q’t+1 Q’t 1 0

JK flip-flop
J 0 0 1 1 K 0 1 0 1 Qt+1 Qt 0 1 Q’t Q’t+1 Q’t 1 0 Qt

Prohibited

D flip-flop
D 0 1
1/51

T flip-flop
Q’t+1 1 0
A. Yaicharoen

Qt+1 0 1

T 0 1

Qt+1 Qt Q’t

Q’t+1 Q’t Qt
4

SR Latch
An SR (or set-reset) latch consists of
  

S (set) input: set the circuit R (reset) input: reset the circuit Q and Q’ output: output of the SR latch in normal and complement form
S 0 0 1 1 R 0 1 0 1 Qt+1 Qt 0 1 Q’t+1 Q’t 1 0

Prohibited

Application example: a switch debouncer
1/51 A. Yaicharoen 5

SR latch

1/51

A. Yaicharoen

6

An application of the SR latch
(a) Effects of contact bounce.

(b) A switch debouncer.

1/51

A. Yaicharoen

7

SR latch

!

1/51

A. Yaicharoen

8

Gated SR latch

(c)

1/51

A. Yaicharoen

9

Gated D latch

1/51

A. Yaicharoen

10

Timing Consideration
When using a real flip-flop, the following information is needed to be considered:






propagation delay (tpLH, tpHL) - time needed for an input signal to produce an output signal minimum pulse width (tw(min)) - minimum amount of time a signal must be applied setup and hold time (tsu, th) - minimum time the input signal must be held fixed before and after the latching action

1/51

A. Yaicharoen

11

Propagation delays in an SR latch

1/51

A. Yaicharoen

12

Timing diagram for an SR latch

1/51

A. Yaicharoen

13

Minimum pulse width constraint

1/51

A. Yaicharoen

14

Timing diagram for a gated D latch

1/51

A. Yaicharoen

15

Unpredictable response in a gated D latch

1/51

A. Yaicharoen

16

Master-slave SR flip-flop

1/51

A. Yaicharoen

17

Timing diagram for a master-slave SR flip-flop

1/51

A. Yaicharoen

18

Master-slave JK flip-flop

1/51

A. Yaicharoen

19

Timing diagram for master-slave JK flip-flop

1/51

A. Yaicharoen

20

Master-slave D flip-flop

1/51

A. Yaicharoen

21

Master-slave T flip-flop

1/51

A. Yaicharoen

22

Positive-edge-triggered D flip-flop

1/51

A. Yaicharoen

23

Timing diagram for a positive-edge-triggered D flip-flop

1/51

A. Yaicharoen

24

Negative-edge-triggered D flip-flop

1/51

A. Yaicharoen

25

Asynchronous Inputs


do not require the presence of a control signal
 

preset (PR) - set the flip-flop clear (CLR) - reset the flip-flop



useful to bring a flip-flop to a desired initial state

1/51

A. Yaicharoen

26

Positive-edge-triggered D flip-flop with asynchronous inputs

1/51

A. Yaicharoen

27

Positive-edge-triggered JK flip-flop

1/51

A. Yaicharoen

28

Positive-edge-triggered T flip-flop

1/51

A. Yaicharoen

29

Master-slave JK flip-flop with data lockout

1/51

A. Yaicharoen

30

Characteristic Equations




algebraic descriptions of the next-state table of a flip-flop constructing from the Karnaugh map for Qt+1 in terms of the present state and input

1/51

A. Yaicharoen

31

Characteristic equations

1/51

A. Yaicharoen

32

Similar Documents

Free Essay

Texas Hold Em

...Texas Hold’em In this scenario of the Texas Hold'em game, I have a six of diamonds and a seven of diamonds dealt as face-down cards. On the table, face up, the 3(three) of diamonds, the 4 (four) of clubs, 9( nine) of spades and the 10 (ten) of diamonds have been dealt. My opponent has revealed their two cards; they are the 10 of clubs and the 10 of spades. We both have bet $24,000 and my opponent has just raised by $10,000. In deciding whether I should call the bet or fold, I will need to look at the likelihood of getting a better hand than my opponent. There are 52 cards in a deck and seven have already been dealt. My opponent currently has three of a kind. The simplest way for me to beat that hand is to get a straight. In order to achieve this, the one of the final two community cards needs to be an eight. No eight has been dealt. The odds of an eight being dealt are 4 in 45 and 4 in 44, respectively over the next two community cards. Overall, the odds of this occurring is 1 in 11.125, an 8.99% chance. This will allow me to beat my opponent’s three of a kind. However, I have the potential for an even better hand. Currently, I have two diamond cards and there are two diamond cards within the community cards. One more diamond card and I would have a Flush, which is one hand better than a straight and two hands better than a three of a kind. There are a total of 13 diamond cards. Four have been dealt, leaving 9. The odds that they are dealt are 9 in 45 and 9 in 44. That is...

Words: 568 - Pages: 3

Free Essay

Unit 5 Pentium Flaw

...The flaw was discovered in June of 1994. The people who discovered it didn’t think it would affect very many people so they didn’t tell anyone and kept it a secret. Then on October 19 the flaw was discovered by Dr. Nicely, not affiliated with Intel. He found that the flaw was coming from the Pentium processor. After contacting Intel they did nothing about it so he began to spread the word. The nature of the flaw was in the floating-point math subsection of the Pentium microprocessor. Under certain data dependent conditions, low order bits of the result of floating-point division operations would be incorrect, an error that can quickly add up in floating-point operations to much larger errors in subsequent calculations. Intel fixed the problem in a future chip revision but didn’t disclose the old one. The bug was easy to replicate by an average user just by entering a certain code of numbers. Intel said this was a minor error and “not even an erratum”. After a negative reaction from the public, Intel offered to replace all the chips. I don’t think Intel handled the problem correctly at all. First off, the flaw was discovered before the release. With that it should have been fixed or put out in the open. They just let it be without telling anyone. It was kept a secret for reasons still unknown. After Intel was called out they did the only thing they could, they replaced all the chips. If a flaw were to happen like this in today’s day and age it wouldn’t be a problem...

Words: 301 - Pages: 2

Free Essay

Grid Computing

...Grid computing Modern society as a large-scale scientific and engineering computing need, forcing the computer must constantly improve its computing speed and storage capacity. History has shown that development of the computer, in order to achieve better processing performance, in addition to improve the speed of the hardware, the system must continue to improve the structure, especially when the components of the speed limit, which will become the focus of . Thus, the super parallel computer has become the master of complex scientific computing. However, the super computer-centric computing model has obvious deficiencies, and is currently being subjected to challenge. Although it is a super computer processing power of the "giant", but its cost is extremely expensive and usually only a few state-level sectors such as aerospace, military, meteorological and other departments have the ability to configure such a device. And as people encounter in their daily work more and more complex business computing, there is an urgent need for data-processing capabilities more powerful computers, while the price of supercomputers clearly prevented it from entering areas of work of ordinary people. So, people started looking for a low cost and superior data processing capability computing model, scientists have been trying to find the ultimate answer - Grid Computing (Grid computing). Grid is an integrated computing environment and resources, or a pool of computing resources. Grid is an...

Words: 526 - Pages: 3

Free Essay

Seasons

...The biggest distinction between mainframes and supercomputers is the type of problems they tackle. Each of these types of large computers is specially designed and optimized to perform a particular type of task, and to do it better than any other computer. Not only do supercomputers and mainframes do their tasks more efficiently than other types of computers, they do things that no other computers can do! Supercomputers are designed to work on types of problems whose primary constraint is calculation speed. Mainframes, on the other hand, deal with problems constrained by input/output and which demand reliability above all else. So while supercomputers are ideal for performing complex calculations on a large data set, mainframes are well suited for performing thousands upon thousands of concurrent transactions. Supercomputers conduct large amounts of very fast and complex calculations on data stored in memory. These computers are built to purpose to run complex simulations or beating grand masters in chess. Mainframes process the large amounts of data that come into them from external sources, such as credit card transactions or payroll processing. Supercomputers push the limits of computational speed, discovering what is possible for a computer to do. They are the explorers of the computing world. Conversely, mainframes are the workers. Rather than pushing up against the boundaries of what’s possible, they focus on reliable completion of large tasks and processing of transactions...

Words: 1313 - Pages: 6

Free Essay

Films and Things

...Alice and Gemma standing a few metres apart in middle of stage, lights come on, both flop. Alice gets up, Gemma remains flopped. Alice: This is Gemma. Gemma is a victim of society. She has absolutely no money, but very many children to feed. Her child benefit is decreasing as fast as her faith in herself. No job, no domestic support, no hope. She’s not the only one, there are nearly 13 million people living in the dogs in the UK, that’s one in five of us, could be you, or you? Gemma has been an unfortunate soul from a young age; doesn’t the world owe her a living? Gemma: I’m so hungry, I’d kill for a steak. After Gemma has been shaped by Alice into a position representing herself, Alice goes back to where she began and flops again. Gemma then gets up and starts to shape Alice into her shape. Gemma: This is Alice. Alice is a gift to society. So she thinks. She has lots of money, lots of achievements, lots of cars, but little sense of reality. What’s that you hear Alice? It’s society falling apart around you. Unaware of the real world, Alice spends her day at home while her husband is out earning the money, while her kids are out at the finest universities money can buy, while the whole world passes by and she gets everything she wants. Alice: Orchestra... orchestra, play something... rich. Alice goes into the big fancy chair next to her, Gemma proceeds towards the floor on the other side next to many newspapers scattered around. Alice gets her laptop out, Gemma starts...

Words: 476 - Pages: 2

Free Essay

Case Study: Texas Hold'Em

...WRITTEN ASSIGNMENT 3 CASE STUDY: TEXAS HOLD'EM STA-201: PRINCIPLES OF STATISTICS a. The probability that you are dealt pocket aces is 1/221, or 0.00452 to three significant digits. If you studied either Section 4.5 and 4.6 or Section 4.8, verify that probability. 1st Card- 4 cards that are aces out of the 52 cards in the deck; so 4/52 = 0.0769 or slightly less than an 8% chance that the first card is an Ace. 2nd Card- Since first card dealt was an Ace, there are only 3 aces out of 51 card remaining; so 3/51 = 0.0588 or slightly less than a 6% chance that a second ace will be dealt. Therefore to find the probability that these two events will happen, you will need to take the results of both and multiply them together. 0.0769 x 0.0588= 0.0452172 rounded to three significant digits is 0.00452 is the probability of getting dealt pocket aces. So the probability of 1 in 221 is correct. b. Using the result from part (a), obtain the probability that you are dealt "pocket kings." Same probability as part (a). I find that it is unnecessary to repeat the exact same calculations since the result will be the same as part (a.). However, since the problem is quite vague, I decided that calculating the result of pocket kings after pocket aces are drawn, is more fitting. 1st Card Ace- 4 cards that are aces out of the 52 cards in the deck; so 4/52 = 0.0769 or slightly less than an 8% chance that the first card is an Ace. 2nd Card Ace- Since first card dealt was an Ace, there...

Words: 1023 - Pages: 5

Premium Essay

Pentium Flaw-Nt1110

...Intel engineers discovered a flaw in the floating-point math subsection of the Pentium microprocessor. Under certain data dependent conditions, low order bits of the result of floating-point division operations would be incorrect, an error that can quickly compound in floating-point operations to much larger errors in subsequent calculations. Intel corrected the error in a future chip revision, but nonetheless declined to disclose it. Dr. Thomas Nicely, Professor of Mathematics at Lynchburg College independently discovered the bug, and upon receiving no response from his inquiry to Intel, on October 30 posted a message on the Internet. Word of the bug spread quickly on the Internet and then to the industry press. Because the bug was easy to replicate by an average user (there was a sequence of numbers one could enter into the OS calculator to show the error), Intel's statements that it was minor and "not even an erratum" were not accepted by many computer users. Ironically, the "Pentium flaw" incident, Intel's response to it, and the surrounding media coverage propelled Intel from being a technology supplier generally unknown to most computer users to a household name. Dovetailing with an uptick in the "Intel Inside" campaign, the episode is considered by some to have been a positive event for Intel, changing some of its business practices to be more end-user focused and generating substantial public awareness, while avoiding (for most users) a lasting negative impression...

Words: 342 - Pages: 2

Free Essay

Descriptive Essay

...Cairn Breed. His father was Sebastian, who was more handsome than King Charles, and his mom’s name was Amanda. Beau is very handsome. He has soft curly hair and a stocky body shape. He has white, light and French vanilla ice creme colored hair. He has beautiful glass brown marble eyes, a big round black clown nose, and cute little mouse-like triangular ears. He also has a cute round-shaped face. When he was 2 months old, he was so tiny and adorable, the size of a fava bean. I held him in my palm; his fur was silky and smooth, especially when he fell asleep on my lap. I often walked him outside of my apartment, and he had a curious approach to everything, smells, sounds or sights. As a puppy, he loved to play with my flip flop, even though the flip flop was bigger than he. He found a way to lift his face up so he could drag the sandal without tripping over it. When I spoke to him, his little triangle ears flipped upward and his head tilted to the side; he looked at me with a response like he knew what I was saying to him. As Beau got older, he still was smaller then an average size dog, yet he was able to outsmart them. He had a yellow lab friend named Chowser, who was 3 times his size. When they were playing, Beau would aim for the legs, and he zig zagged underneath Chowser’s feet. Chaser would get so frustrated and annoyed. When they played hide and run, Chowser couldn’t ever keep up with Beau, because he would duck...

Words: 856 - Pages: 4

Free Essay

Pentium Flaw

...Back in the day there was a thing called the Pentium processor flaw which like it states was a flaw in the floating-point math section of the Pentium microprocessor. When thing happened in a certain way the floating-point division operations would be incorrect, with this an error can quickly form in floating-point operations to much larger errors in other calculations. Intel did eventually fix the issue with patches and revisions but never stated the problem directly. At Lynchburg College A mathematics professor was the one who discovered the flaw goes by the name Dr. Thomas Nicely. Once he discover the problem he went to Intel to inform them but to no avail they never responded so he went public with the info in 1944 posting his findings online. Due to the power of the internet ears all over the world heard of the flaw and they responded by saying it wasn't a big deal and “not even an erratum”. To some people that was not except able since the error occurred quite easily the average Joe could reproduce it. Once the story was published by a New York time Journalist named John Markoff it really put the pressure on Intel. They did a good 180 flip and offer to replace every faulty chip in response to the media blowing it up in there face. As a result Intel was hit with a multi million dollar charge to there 1994 revenue after creating an organization to help their users. In the end even bad publicity is still good publicity. They became a household name and even with this mishap...

Words: 465 - Pages: 2

Free Essay

Bt0064 Smu Bsc It - Digital Logic

...Bachelor of Science in Information Technology (BScIT) – Semester 1/ Diploma in Information Technology (DIT) – Semester 1 BT0064 – Digital Logic ------------------------------------------------- Assignment Set – 1 Q1. Convert the following octal numbers to base 10 a.  273      Answer: 187 b. 1021     Answer: 529 Q2. What is a logic gate? Answer: When we deal with logical circuits (as in computers), we not only need to deal with logical functions; we also need some special symbols to denote these functions in a logical diagram. There are three fundamental logical operations, from which all other functions, no matter how complex, can be derived. These functions are named and, or, and not. Each of these has a specific symbol and a clearly-defined behavior, as follows: | | The AND GateThe AND gate implements the AND function. With the gate shown to the left, both inputs must have logic 1 signals applied to them in order for the output to be a logic 1. With either input at logic 0, the output will be held to logic 0.If your browser supports the Javascript functions required for the demonstrations built into this page, you can click the buttons to the left of the AND gate drawing to change their assigned logic values, and the drawing will change to reflect the new input states. Other demonstrations on these pages will work the same way.There is no limit to the number of inputs that may be applied to an AND function, so there is no functional limit to the number...

Words: 1845 - Pages: 8

Free Essay

Havaianas

...HAVAIANAS We can find them on the shelves of the most important department stores of the world, like the Galeries Lafayette in Paris, Saks in New York and Harrods in London. They are worn by socialites, famous artists, politicians and at the same time by peasants and poor people living in Brazilian favelas. Without a doubt, they are the most democratic sandals in the world. I am talking about HAVAIANAS, an authentic Brazilian product that once was considered sandals for the poor and now are at the feet of everyone, over 60 countries. Its inspiration is a traditional Japanese thong called Zori that is made with rice straw. This explains why Havainas sole imitates the texture of rice grains. The name Havaianas from Hawaii, because when the brand was created in 1962, famous people used to spend their vacations there. Havaianas at the beginning were not as colourful as we see today. They were all white with only the sides in different colours. They were very cheap at that time, so the company used to sell about 1000 pairs everyday all over Brazil. This success started to be copied, so many imitations started to appear on the market. Havaianas then applied for a patent for its model and launched an advertising campaign with the slogan: “ Havaianas, the originals “. During the 80’s, Havainas used to sell more than 80 million of pairs in Brazil. The sandals were so important to poor people that they were inserted by the government into the list of basic products to live...

Words: 642 - Pages: 3

Free Essay

Evolution of the High Jump

...Evolution of the High Jump The high jump is an event that first appeared in the ancient Greek Olympic Games. During the 19th century in Scotland the first high jump event was recorded. During this time the jumpers used a straight on or a scissor kick technique. The high jump is a very unique event. The event has modernized from the 19th century. The high jump has certain rules an athlete must follow to be able to compete in the event. The different heights are chosen by the official personnel of the event during the meet. However the athlete and or competitor can chose to start at the standard height that the official set, or they can chose to pass to a higher height. Once the bar is raised it does not get lowered for anyone. Anytime an athlete has failed a height, they can chose to pass to the next height, but only if they do not use up all three of their three attempts. Also if they were to leave for another event without letting the official know, the bar would still be raised and they will not lower it and it will be considered as a pass for that height. At each height the jumpers are allowed three consecutive jumps, and if the athlete fails all three then the athlete is eliminated. Athletes are eliminated for knocking the bar off the supports, also known as the standards, and if they break the plain under the crossbar or beyond the standards. The athlete is given 90 seconds for each attempt; if it is not completed in that time it is considered as a failed attempt. When...

Words: 1083 - Pages: 5

Premium Essay

Havaianas Business Model

...Summary Havaianas is a Brazilian brand of rubber flip-flops and has 80% of the Brazilian flip flop market. Havainas distribute approximately 162 million sandals annually, of which 20% goes to more than 80 countries of the five continents. In addition, Havaianas can be found in more than 200 thousands points of sale (only 1,700 in the United States) and exports reach to 30 million pairs. Last year sales reached U$ 800 million worldwide. The investment in the marketing of the brand is 12% of 13$ of the net income and has kept Havaianas in the grow trajectory. After 51 years and many models later, this simple rubber flip flop has conquered the foot of the Hollywood stars, international magazines and main fashion stores around the world. Product • The idea of the product was inspired by the Zori (Japanese sandals made of rice straw or other plant fibers). • The Havaianas are simple flip-flops with a sophisticate look. They are made out of rubber, which is a natural product and national resource. The sandals ensure comfort and a durable product. • Today the brand sells 23 models on 60 colors of flip-flops worldwide. They are all very similar but with small adjustments for the given public. The most successful model is the original Havaiana Top Brazil, which has a small Brazilian flag on the stripe and is responsible for 64% of the global sales. In Brazil, the Havaianas are also known as the nation footwear, it goes from the janitor until...

Words: 620 - Pages: 3

Free Essay

Shoes to Maturity

...I have a confession to make. I have a shoe fetish. Everyone around me seems to underestimate the statement a simple pair of shoes can make. To me, though, the shoes I wear are not for covering my two feet. They reflect who I am. So who am I? Why don’t you just look down at my feet? I could be wearing my under armor spines – my confidence and my leadership shoes. My feet feel weightless much like myself. After I finish what needs to be done I tend to free myself from any stress I had before. On crisp winter nights I could be wearing my furry brown monkey slippers. These slippers are my comforting side. I can wear them and listen to a friend cry for hours. My favorite pair of shoes, however, is my bright pink Sperry’s. They are my individuality, my enthusiasm, my laughter, my love for risk-taking. No one else I am friends with has them. When I feel like being somewhat invisible I wear my solid colored flats. My flats allow me to be independent. I wear them to school, shopping, and even when I go to museums. My snowboarding boots show my love of adventure and being outdoors in the calm yet fierce white snow. Broken in and molded to the shape of my feet, when wearing them I feel in touch with my surroundings. During college I intend to add more shoes to my collection in the closet. For each aspect of my personality I discover or enhance through my college years, I will find a pair of shoes to reflect it. Maybe I could get a pair of one black and one white shoe for when I learn...

Words: 535 - Pages: 3

Free Essay

Flip-Flops and Related Devices

...Flip-Flops and Related Devices Multiple Choice 1 . A "D" flip-flop utilizing a PGT clock is in the CLEAR state. Which of the following input actions will cause it to change states? [Hint] CLK = NGT, D = 0 CLK = PGT, D = 0 CLOCK NGT, D = 1 CLOCK PGT, D = 1 Both a and c 2 . Which statement BEST describes the operation of a negative-edge-triggered D flip-flop? [Hint] The logic level at the D input is transferred to Q on NGT of CLK. The Q output is ALWAYS identical to the CLK input if the D input is HIGH. The Q output is ALWAYS identical to the D input when CLK = PGT. The Q output is ALWAYS identical to the D input. 3 . The circuit that is primarily responsible for certain flip-flops to be designated as edge-triggered is the: [Hint] edge-detection circuit. NOR latch. NAND latch. pulse-steering circuit. 4 . As a general rule for stable flip-flop triggering, the clock pulse rise and fall times must be: [Hint] very long. very short. at a maximum value to enable the input control signals to stabilize. of no consequence as long as the levels are within the determinate range of value. 5 . Determine the output frequency for a frequency division circuit that contains twelve flip-flops with an input clock frequency of 20.48MHz. [Hint] 10.24 kHz 5kHz 30.24kHz 15kHz 6 . An active-HIGH input S-C latch has a 1 on the S input and a 0 on the C input. What state...

Words: 1551 - Pages: 7