Circuit complexity

Switching circuit theory

Switching circuit theory is the mathematical study of the properties of networks of idealized switches. Such networks may be strictly combinational logic, in which their output state is only a function of the present state of their inputs; or may also contain sequential elements, where the present state depends on the present state and past states; in that sense, sequential circuits are said to include "memory" of past states. An important class of sequential circuits are state machines. Switching circuit theory is applicable to the design of telephone systems, computers, and similar systems. Switching circuit theory provided the mathematical foundations and tools for digital system design in almost all areas of modern technology. In an 1886 letter, Charles Sanders Peirce described how logical operations could be carried out by electrical switching circuits. During 1880–1881 he showed that NOR gates alone (or alternatively NAND gates alone) can be used to reproduce the functions of all the other logic gates, but this work remained unpublished until 1933. The first published proof was by Henry M. Sheffer in 1913, so the NAND logical operation is sometimes called Sheffer stroke; the logical NOR is sometimes called Peirce's arrow. Consequently, these gates are sometimes called universal logic gates. In 1898, Martin Boda described a switching theory for signalling block systems. Eventually, vacuum tubes replaced relays for logic operations. Lee De Forest's modification, in 1907, of the Fleming valve can be used as a logic gate. Ludwig Wittgenstein introduced a version of the 16-row truth table as proposition 5.101 of Tractatus Logico-Philosophicus (1921). Walther Bothe, inventor of the coincidence circuit, got part of the 1954 Nobel Prize in physics, for the first modern electronic AND gate in 1924. Konrad Zuse designed and built electromechanical logic gates for his computer Z1 (from 1935 to 1938). From 1934 to 1936, NEC engineer Akira Nakashima, Claude Shannon and Victor Shestakov published a series of papers showing that the two-valued Boolean algebra, which they discovered independently, can describe the operation of switching circuits. Ideal switches are considered as having only two exclusive states, for example, open or closed. In some analysis, the state of a switch can be considered to have no influence on the output of the system and is designated as a "don't care" state. In complex networks it is necessary to also account for the finite switching time of physical switches; where two or more different paths in a network may affect the output, these delays may result in a "logic hazard" or "race condition" where the output state changes due to the different propagation times through the network. (Wikipedia).

Video thumbnail

Physics 39 Capacitors (27 of 37) Find V and C in a DC Circuit with a Switch

Visit http://ilectureonline.com for more math and science lectures! In this video I will find the potentials and charges of a DC circuit with a switch in the middle. Next video can be seen at: https://youtu.be/N1dLHLEeLR4

From playlist PHYSICS 39 CAPACITORS

Video thumbnail

What Is Voltage?

This electronics video tutorial provides a basic introduction into voltage. It defines voltage as the electromotive force or potential difference acting between two points. It the work done by a coulomb of charge as it flows from one point to another point. Subscribe: https://www.youtub

From playlist Electronic Circuits

Video thumbnail

Transformer 3d Video ||Physics topic|| CBSE board

Contact : mobicoderz@gmail.com A transformer is a passive electrical device that transfers electrical energy between two or more circuits. A varying current in one coil of the transformer produces a varying magnetic flux, which, in turn, induces a varying electromotive force across a secon

From playlist Physics Topics

Video thumbnail

Electric Circuits: Basics of the voltage and current laws.

Introduction to electric circuits and electricity. Includes Kirchhoff's Voltage Law and Kirchhoff's Current Law.

From playlist Physics

Video thumbnail

What Is Current?

This electronics video tutorial answers the question what is current? It explains the concept of electric current by means of electric charge, time, voltage, and resistance. It explains how to calculate the current in a series circuit containing 3 resistors as well as resistors in a para

From playlist Electronic Circuits

Video thumbnail

Physics 39 Capacitors (29 of 37) Find V and C in a DC Circuit with a Switch

Visit http://ilectureonline.com for more math and science lectures! In this video I will find the potentials and capacitance across the capacitors of a DC circuit when the switch is opened and closed. Next video can be seen at: https://youtu.be/jOGFbTSCNuU

From playlist PHYSICS 39 CAPACITORS

Video thumbnail

Combination Circuits

This tutorial discusses the variety of patterns between resistance, current, and electric potential difference associated with combination circuits. Numerous illustrations and example problems are presented and explained. You can find more information that supports this video on our web

From playlist Electric Circuits

Video thumbnail

Electrical Engineering: Ch 10 Alternating Voltages & Phasors (49 of 82) Phase Shifting Circuit P. 1

Visit http://ilectureonline.com for more math and science lectures! In this video I will explain how to use impedances and phasor diagrams to make a phase shifting circuit. (Part 1) Next video in this series can be seen at: https://youtu.be/bWLBZglvUBk

From playlist ELECTRICAL ENGINEERING 10 PHASORS, PHASOR DIAGRAMS IN RCL CIRCUITS

Video thumbnail

Finding the Missing Memristor

(November 9, 2011) R. Stanley Williams presents the results of his work with prototype memristors at HP, including their fundamental properties, potential uses in circuits, and speed and energy measurements. Stanford University: http://www.stanford.edu/ Stanford School of Engineering: ht

From playlist Engineering

Video thumbnail

EEVblog 1406 - DC Circuit Transients Fundamentals

The conclusion of the DC circuit fundmentals tutorial series. How a capacitor and inductor works, parallel and series configurations, exponential rise and decay, time constants, and basic differential calculus. Energy storage in capacitors and inductors and how a collapsing inductor magnet

From playlist Electronics Tutorial - DC Fundamentals

Video thumbnail

Electric Circuits

PhET Electric Circuits - http://phet.colorado.edu/en/simulation/circuit-construction-kit-dc-virtual-lab 074 - Electric Circuits In this video Paul Andersen explains how electric circuits contain different elements which can be connected in series or in parallel. The following four eleme

From playlist AP Physics 2 Videos

Video thumbnail

Voltage / potential difference explained: from fizzics.org

Notes to support this video lesson are here: https://www.fizzics.org/understanding-and-measuring-potential-difference-voltage/ Voltage / potential difference is not so easy to understand. Potential difference is explained using practical demonstrations and measurements as the energy conve

From playlist Electricity and electric circuits

Video thumbnail

The Nature of Causation: The Regularity Theory

What is causation? In this first lecture in this series on the nature of causation, Marianne Talbot discusses Hume's famous account of causation, which is a version of the so-called regularity theory. We have causal theories of reference, perception, knowledge, content and numerous other

From playlist The Nature of Causation

Video thumbnail

Feedback Control of Hybrid Dynamical Systems

Hybrid systems have become prevalent when describing complex systems that mix continuous and impulsive dynamics. Continuous dynamics usually govern the evolution of the physical variables in a system, while impulsive (or discrete) behavior is typically due to discrete events and abrupt cha

From playlist Complete lectures and talks: slides and audio

Video thumbnail

Introduction to Digital Logic Circuits

Introduction to Digital Logic Circuits If you enjoyed this video please consider liking, sharing, and subscribing. Udemy Courses Via My Website: https://mathsorcerer.com My FaceBook Page: https://www.facebook.com/themathsorcerer There are several ways that you can help support my chann

From playlist Digital Logic Circuits

Video thumbnail

Lec 8 | MIT 6.01SC Introduction to Electrical Engineering and Computer Science I, Spring 2011

Lecture 8: Op-Amps Instructor: Dennis Freeman View the complete course: http://ocw.mit.edu/6-01SCS11 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.01SC Introduction to EECS I

Video thumbnail

Electric Power Inverters

How to convert DC voltage into AC voltage and AC current. My Patreon page is at https://www.patreon.com/EugeneK

From playlist Physics

Video thumbnail

EEVblog #486 - Does Current Flow Through A Capacitor?

Dave proves he has no fear by opening this can of electronic worms by posing the question - "Does Current Flow Through A Capacitor?" The answer may surprise you, or drive you into a physics induced rage... Turns out you can measure the displacement current: http://personal.rhul.ac.uk/uhap

From playlist Capacitors

Video thumbnail

Superconducting Short Circuits across Batteries

What would happen if we connected a superconducting short circuit across a voltage source such as a battery? My Patreon page is at https://www.patreon.com/EugeneK

From playlist Physics

Video thumbnail

Lec 22 | MIT 6.002 Circuits and Electronics, Spring 2007

Energy and Power View the complete course: http://ocw.mit.edu/6-002S07 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.002 Circuits and Electronics, Spring 2007

Related pages

NOR logic | Coincidence circuit | Sequential logic | Boolean circuit | C-element | Quine–McCluskey algorithm | Sheffer stroke | Logical NOR | Two-element Boolean algebra | Circuit complexity | Logic in computer science | Logic gate | Claude Shannon | Combinational logic | Karnaugh map | Konrad Zuse | Truth table | Race condition | Ludwig Wittgenstein | Nonblocking minimal spanning switch | Switching lemma | Charles Sanders Peirce | NAND logic