7 Switching Networks: A Problem-Solving Tool

Submitted By penian4
Words: 2163
Pages: 9
Open Document
304470_Bello_ch03_sec7_web

11/8/06

7:26 PM

Page S1

3.7 Switching Networks: A Problem-Solving Tool

S1

G START

Computer Circuits

D

GE

IN

E

TT

3.7 Switching Networks: A Problem-Solving Tool
Do you know how a computer works? All computers use a logic system devised by George Boole. The switches inside a computer chip can be arranged into a switching network, or a system of gates, delivering logical results (see Figure 1).
The most fundamental logic gates are called AND, OR, and NOT gates. The application of logic to electric circuits was pioneered by Claude E. Shannon of the Massachusetts Institute of Technology and Bell Telephone Laboratories. The idea is to simplify circuits as much as possible by finding equivalent circuits in much the same way as we find equivalent statements. At Bell Laboratories, after several days’ work, a group of engineers once produced a circuit with 65 contacts. Then an engineer, trained in symbolic logic, designed an equivalent circuit with 47 contacts in only three hours. In this section you will learn about these circuits and simplify several yourself in problems 16–20 of Exercises 3.7.

FIGURE 1
This logic diagram shows the inputs and outputs for a series of logic gates. From left to right, the gates shown are a NOT gate, two AND gates, and an OR gate. The lines that connect the gates represent the physical wires that connect “decision-making” devices on a circuit board or in an integrated circuit. For more information on logic gates see the
Discovery section of Exercises 3.7. ᭤

A. Switching Networks
FIGURE 2

FIGURE 3
Switches in series.

FIGURE 4
Switches in parallel.

The theory of logic discussed in this chapter can be used to develop a theory of simple switching networks. A switching network is an arrangement of wires and switches that connects two terminals. A closed switch permits the flow of current, whereas an open switch prevents the flow. One can also think of a switch as a drawbridge over a river controlling the flow of traffic along a road (see Figure 2).
Two switches can be connected in series (in a line from left to right), as in
Figure 3. In this network, the current flows between terminals A and B only if both switches P and Q are closed.
Can we use logic to describe circuits? In considering such a problem, let p be the statement “Switch P is closed” and let q be the statement “Switch Q is closed.” If p is true, then the switch is closed, and current flows. If p is false, then the switch is open, and current does not flow. Thus, the circuit of Figure 2 can be associated with the statement p.
When two switches are connected in series, as in Figure 3, the current will flow only when both switches are closed. Thus, the circuit is associated with the statement p ٙ q. On the other hand, in Figure 4, current will flow when either switch P or switch Q is closed. The switches are connected in parallel and the statement corresponding to this circuit is p ٚ q. What about the statement ϳp?
This statement corresponds to PЈ, a switch that is open if P is closed and vice versa. Switches P and PЈ are called complementary.

304470_Bello_ch03_sec7_web

S2

11/8/06

7:26 PM

Page S2

3 Logic

Series and parallel circuits can be combined to form more complicated networks, as shown in Figure 5. The network there corresponds to the statement
( p ٙ q) ٚ r. If we think of the switches as drawbridges, we can see that we are able to go from A to B when both P and Q are down (closed) or when R is down
(closed). Now, all compound statements can be represented by switching networks. When switches open and close simultaneously, the switches will be represented by the same letter and will be called equivalent.

FIGURE 5

P R O B L E M

S O L V I N G
Switching Networks
Construct a network corresponding to the statement ( p ٚ q) ٙ r.

➊ Read the problem and select

Design a circuit starting at A, ending at B, and corresponding to ( p ٚ q) ٙ r.

the unknown.

➋ Think of a plan.
Find the components
Show More

Related Documents: 7 Switching Networks: A Problem-Solving Tool

Chapter 3 Essay

In chapter 3, The Journey North, how does Hill’s description of the train journey from London to Crythin Gifford prepare the reader for what is to come in the novel? In chapter 3, Arthur travels north to Crythin Gifford where a man comes to his compartment and introduces himself as Samuel Daily who shows some interest in the Drablow file but Arthur pretty much ignores him. Hill instantly makes the reader suspicious by the cheerful tone to the journey up north especially after the fog in chapter 2…

Words 680 - Pages 3

Chapter 3 Essay

Chapter 3 – Food Production and the Environment summary This chapter discusses the prospects of feeding an ever growing human population given the constraints on food production such as converting land into farmland, harming the environment, limited water supplies and many other factors that poses a negative externality on the environment. In order to address these issues without compromising food production and the environment, government intervention and policies need to be put in place to avoid…

Words 463 - Pages 2

Essay on Chapter 3

Chapter 3 Demand, Supply, and Market Equilibrium McGraw-Hill/Irwin Copyright © 2015 by McGraw-Hill Education. All rights reserved. Markets • Interaction between buyers and sellers • Markets may be • Local • National • International • Price is discovered in the interactions of buyers and sellers LO1 Demand • Demand • Demand schedule or demand curve • Amount consumers are willing and able to purchase at a given price • Other things equal • Individual demand • Market demand LO2 Law of Demand…

Words 1342 - Pages 6

Chapter 3 Essay

Key Concept Review (Answers to in-text “Concept Checks”) Chapter 3 1. Wegener believed that the heavy continents were slung toward the equator on the spinning Earth by a centrifugal effect. He was wrong in that belief, but correct in sensing that continents were moving. 2. Where were the tracks through old seabed that the migrating continents might leave? What forces were strong enough to propel continents over long distances? 3. Something is said to be dense if it weighs a lot per unit…

Words 1074 - Pages 5

Essay on Chapter 3

Ronald Lee Verrette Jr. Business Law Case Activity I Chapter 3-5 Pg. 72 Litigates Involved: Plaintiff(s): Rita Peatie VS. Defendant(s): Wal-Mart, Inc. Case Briefing: Rita Peatie got injured at a Wal-Mart, and Rita Peatie is suing Wal-Mart for “recovery” of the injuries she sustained from Wal-Mart’s “negligence” (Clarkson, K., Miller, R., & Cross, F., 2015). “Recovery” is where when either the “plaintiff(s) and/or…

Words 1220 - Pages 5

Essay on chapter 3

Name: Sunmibola Makinde Conflict Resolution According to Thompson, “Effective listening and speaking enables us to accurately assess the central issues within our conflict and then to negotiate fairly, with win/win solution in mind”<59>. This means that, despite the fact that conflicts generally occur in our daily lives, we should be able to resolve them so we can function in our relationships and communication with others by listening and speaking well, so as to reach an agreement or conclusion…

Words 787 - Pages 4

Chapter 3 Essay

Jazmyn Allen-Cummings Social Psychology Outline I. Spotlights and illusions. a. Spotlight effect –It is the belief that others are paying more attention to our appearance and behavior than they actually are. b. Illusion of transparency- illusion that our concealed emotions leak out and can be easily read by others. c. Social surroundings affect our self- awareness. Ex- Being around people that look different than you make you notice how different you are and how different…

Words 495 - Pages 2

Chapter 3 Essay

Firms use competitive intelligence to collect and synthesize info about their position with respect to their rivals. Enables companies to anticipate changes in the marketplace rather than merely react to them. To analyze competition we use the top 3 or 4 market share or the herfindahl index metrics. Share of mind: the percent of customers who name your brand when asked to name the first brand that comes to mind. Share of voice: % spend on median in the total industry spent Share of Research and…

Words 328 - Pages 2

Chapter 3 Essay

Key Points The law of demand states that there is an inverse (or negative) relationship between the price of a good or service and the quantity of it that consumers are willing to purchase. The height of the demand curve at any quantity shows the maximum price that consumers are willing to pay for that unit. The degree of responsiveness of consumer purchases to a change in price is shown by the steepness of the demand curve. The more responsive buyers are to a change in price, the flatter, or more…

Words 649 - Pages 3

Job Analysis Chapter 3

Austin Danner Dave Devonis Chapter 3 30 March 2014 Chapter 3 Brief review of the main points of the chapter (200 word abstract) This chapter was largely structured around figure 3.1, which shows the interrelationships among job analysis, job descriptions, job specifications, job evaluation, and the HR functions that are built on these processes. Job analysis is the process of defining a job in terms of its component tasks or duties and the knowledge or skills required to perform them. Job analysis…

Words 534 - Pages 3