|
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 func ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combinational Logic
In automata theory, combinational logic (also referred to as time-independent logic or combinatorial logic) is a type of digital logic which is implemented by Boolean circuits, where the output is a pure function of the present input only. This is in contrast to sequential logic, in which the output depends not only on the present input but also on the history of the input. In other words, sequential logic has ''memory'' while combinational logic does not. Combinational logic is used in computer circuits to perform Boolean algebra on input signals and on stored data. Practical computer circuits normally contain a mixture of combinational and sequential logic. For example, the part of an arithmetic logic unit, or ALU, that does mathematical calculations is constructed using combinational logic. Other circuits used in computers, such as half adders, full adders, half subtractors, full subtractors, multiplexers, demultiplexers, encoders and decoders are also made by using comb ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tractatus Logico-Philosophicus
The ''Tractatus Logico-Philosophicus'' (widely abbreviated and cited as TLP) is a book-length philosophical work by the Austrian philosopher Ludwig Wittgenstein which deals with the relationship between language and reality and aims to define the limits of science. Wittgenstein wrote the notes for the ''Tractatus'' while he was a soldier during World War I and completed it during a military leave in the summer of 1918. It was originally published in German in 1921 as ''Logisch-Philosophische Abhandlung'' (Logical-Philosophical Treatise). In 1922 it was published together with an English translation and a Latin title, which was suggested by G. E. Moore as homage to Baruch Spinoza's ''Tractatus Theologico-Politicus'' (1670). The ''Tractatus'' is written in an austere and succinct literary style, containing almost no arguments as such, but consists of altogether 525 declarative statements, which are hierarchically numbered. The ''Tractatus'' is recognized by philosophers as a sign ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Message Switching
In telecommunications, message switching involves messages routed in their entirety, one hop at a time. It evolved from circuit switching and was the precursor of packet switching. History Western Union operated a message switching system, Plan 55-A, for processing telegrams in the 1950s. Leonard Kleinrock wrote a doctoral thesis at the Massachusetts Institute of Technology in 1962 that analyzed queueing delays in this system. Message switching was built by Collins Radio Company, Newport Beach, California, during the period 1959–1963 for sale to large airlines, banks and railroads. The original design for the ARPANET was Wesley Clark's April 1967 proposal for using Interface Message Processors to create a message switching network. Packet switching was incorporated into the design by Larry Roberts after the first ACM Symposium on Operating Systems Principles in October 1967 based on the work of both Donald Davies and Paul Baran who had been working on the idea of packet ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Circuit Switching
Circuit switching is a method of implementing a telecommunications network in which two network nodes establish a dedicated communications channel ( circuit) through the network before the nodes may communicate. The circuit guarantees the full bandwidth of the channel and remains connected for the duration of the communication session. The circuit functions as if the nodes were physically connected as with an electrical circuit. Circuit switching originated in analog telephone networks where the network created a dedicated circuit between two telephones for the duration of a telephone call. It contrasts with message switching and packet switching used in modern digital networks in which the trunklines between switching centers carry data between many different nodes in the form of data packets without dedicated circuits. Description The defining example of a circuit-switched network is the early analog telephone network. When a call is made from one telephone to another, s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Race Condition
A race condition or race hazard is the condition of an electronics, software, or other system where the system's substantive behavior is Sequential logic, dependent on the sequence or timing of other uncontrollable events. It becomes a software bug, bug when one or more of the possible behaviors is undesirable. The term ''race condition'' was already in use by 1954, for example in David A. Huffman's doctoral thesis "The synthesis of sequential switching circuits". Race conditions can occur especially in logic gate, logic circuits, thread (computing), multithreaded, or distributed computing, distributed software programs. In electronics A typical example of a race condition may occur when a logic gate combines signals that have traveled along different paths from the same source. The inputs to the gate can change at slightly different times in response to a change in the source signal. The output may, for a brief period, change to an unwanted state before settling back to the d ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hazard (logic)
In digital logic, a hazard is an undesirable effect caused by either a deficiency in the system or external influences in both synchronous and asynchronous circuits. Logic hazards are manifestations of a problem in which changes in the input variables do not change the output correctly due to some form of delay caused by logic elements ( NOT, AND, OR gates, etc.) This results in the logic not performing its function properly. The three different most common kinds of hazards are usually referred to as static, dynamic and function hazards. Hazards are a temporary problem, as the logic circuit will eventually settle to the desired function. Therefore, in synchronous designs, it is standard practice to register the output of a circuit before it is being used in a different clock domain or routed out of the system, so that hazards do not cause any problems. If that is not the case, however, it is imperative that hazards be eliminated as they can have an effect on other connected s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Two-element Boolean Algebra
In mathematics and abstract algebra, the two-element Boolean algebra is the Boolean algebra whose ''underlying set'' (or universe or ''carrier'') ''B'' is the Boolean domain. The elements of the Boolean domain are 1 and 0 by convention, so that ''B'' = . Paul Halmos's name for this algebra "2" has some following in the literature, and will be employed here. Definition ''B'' is a partially ordered set and the elements of ''B'' are also its bounds. An operation of arity ''n'' is a mapping from ''B''n to ''B''. Boolean algebra consists of two binary operations and unary complementation. The binary operations have been named and notated in various ways. Here they are called 'sum' and 'product', and notated by infix '+' and '∙', respectively. Sum and product commute and associate, as in the usual algebra of real numbers. As for the order of operations, brackets are decisive if present. Otherwise '∙' precedes '+'. Hence ''A∙B + C'' is parsed as ''(A∙B)& ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Victor Shestakov
Victor Ivanovich Shestakov (Russian: ) (1907–1987) was a Russian/Soviet logician and theoretician of electrical engineering. In 1935 he discovered the possible interpretation of Boolean algebra of logic in electro-mechanical relay circuits. He graduated from Moscow State University (1934) and worked there in the General Physics Department almost until his death. Shestakov proposed a theory of electric switches based on Boolean logic earlier than Claude Shannon (according to certification of Soviet logicians and mathematicians Sofya Yanovskaya, M. G. Gaaze-Rapoport, Roland Dobrushin, Oleg Lupanov, Yu. A. Gastev, Yu. T. Medvedev, and Vladimir Andreevich Uspensky), though Shestakov and Shannon defended Theses the same year (1938) and the first publication of Shestakov's result took place only in 1941 (in Russian). In the early 20th century, relay circuits began to be more widely used in automatics, defense of electric and communications systems. Every relay circuit schema for p ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Claude Shannon
Claude Elwood Shannon (April 30, 1916 – February 24, 2001) was an American mathematician, electrical engineer, and cryptographer known as a "father of information theory". As a 21-year-old master's degree student at the Massachusetts Institute of Technology (MIT), he wrote his thesis demonstrating that electrical applications of Boolean algebra could construct any logical numerical relationship. Shannon contributed to the field of cryptanalysis for national defense of the United States during World War II, including his fundamental work on codebreaking and secure telecommunications. Biography Childhood The Shannon family lived in Gaylord, Michigan, and Claude was born in a hospital in nearby Petoskey. His father, Claude Sr. (1862–1934), was a businessman and for a while, a judge of probate in Gaylord. His mother, Mabel Wolf Shannon (1890–1945), was a language teacher, who also served as the principal of Gaylord High School. Claude Sr. was a descendant of New Jer ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Akira Nakashima
Akira Nakashima (中嶋 章 or 中島 章, also written as ''Nakashima Akira'', ''Nakasima Akira'' or ''Nakajima Akira'', 5 January 1908 – 29 October 1970) was a Japanese electrical engineer of the NEC. He got a bachelor's degree in electrical engineering from the Imperial University of Tokyo. Nakashima introduced switching circuit theory in papers from 1934 to 1936, laying the foundations for digital circuit design, in digital computers and other areas of modern technology. This is considered to be an achievement on a par with Claude Shannon Claude Elwood Shannon (April 30, 1916 – February 24, 2001) was an American mathematician, electrical engineer, and cryptographer known as a "father of information theory". As a 21-year-old master's degree student at the Massachusetts I ..., who presented a similar theory at the same time. References 1908 births 1970 deaths 20th-century Japanese engineers NEC people University of Tokyo alumni {{engineer-stu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Z1 (computer)
The Z1 was a motor-driven mechanical computer designed by Konrad Zuse from 1936 to 1937, which he built in his parents' home from 1936 to 1938. It was a binary electrically driven mechanical calculator with limited programmability, reading instructions from punched celluloid film. The “Z1” was the first freely programmable computer in the world which used Boolean logic and binary floating-point numbers, however it was unreliable in operation. It was completed in 1938 and financed completely from private funds. This computer was destroyed in the bombardment of Berlin in December 1943, during World War II, together with all construction plans. The Z1 was the first in a series of computers that Zuse designed. Its original name was "V1" for VersuchsModell 1 (meaning Experimental Model 1). After WW2, it was renamed "Z1" to differentiate from the flying bombs designed by Robert Lusser. The Z2 and Z3 were follow-ups based on many of the same ideas as the Z1. Design The Z ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Konrad Zuse
Konrad Ernst Otto Zuse (; 22 June 1910 – 18 December 1995) was a German civil engineer, pioneering computer scientist, inventor and businessman. His greatest achievement was the world's first programmable computer; the functional program-controlled Turing-complete Z3 became operational in May 1941. Thanks to this machine and its predecessors, Zuse has often been regarded as the inventor of the modern computer. Zuse was noted for the S2 computing machine, considered the first process control computer. In 1941, he founded one of the earliest computer businesses, producing the Z4, which became the world's first commercial computer. From 1943 to 1945 he designed Plankalkül, the first high-level programming language. In 1969, Zuse suggested the concept of a computation-based universe in his book ('' Calculating Space''). Much of his early work was financed by his family and commerce, but after 1939 he was given resources by the government of Nazi Germany. [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
