The document discusses circuit design and multiplexers. It begins by reviewing the fundamentals of circuit design, including truth tables, Boolean expressions, and simplification techniques. It then provides an example of designing a circuit to compare two 2-bit numbers. Next, it introduces multiplexers as circuits that route one of several inputs to a single output based on a selection input. It describes designing 2-to-1, 4-to-1, and larger multiplexers. It explains how multiplexers can be used to efficiently implement functions by partitioning their truth tables. In the end, it shows how multiplexers can simplify the design of an adder circuit.
This document provides an overview of computer architecture and digital circuits. It discusses combinational and sequential digital circuits. For combinational circuits, it covers logic gates, Boolean algebra, combinational logic design using multiplexers, decoders and other components. For sequential circuits, it discusses latches, flip-flops, finite state machines, and sequential circuit design. It provides examples of circuit designs for a BCD to 7-segment decoder and a coin reception unit finite state machine. The document is intended to review key concepts in digital logic that are foundational for computer architecture.
This document contains notes on combinational logic circuits including multiplexers, demultiplexers, encoders, and decoders. It provides circuit diagrams, truth tables, and explanations of the working principles for various digital components such as 2:1 and 4:1 multiplexers, 1:2 and 1:4 demultiplexers, priority encoders, decimal to BCD encoders, 3:8 decoders, and 2-bit comparators. Advantages of using multiplexers are also discussed, such as reducing the number of wires and circuit complexity.
Digital electronics(EC8392) unit- 1-Sesha Vidhya S/ ASP/ECE/RMKCETSeshaVidhyaS
Number systems, Number conversion,Logic Gates,Boolean Theorem and Laws,Boolean Simplification,NAND,NOR Implementation,K-MAP simplification and Tabulation Method
Combinational logic circuits by Tahir YasinTAHIR YASIN
This research paper defines the digital electronics and its one type combinational circuits.
Combinational circuits is based on the Boolean expression so also gives the brief introduction about Boolean algebra and also describes the different forms of circuits and also describes the minimization techniques of combinational logic circuits and some general application of combinational circuit
Follow me on twitter @Tahiryasin971
Email: tahiryasin758@gmail.com
This document describes implementing combinational logic circuits using multiplexers and decoders. It provides examples of using multiplexers and decoders to realize Boolean functions from truth tables. Specifically, it shows how multiplexers can be used to implement functions with 1, 2, 4, 8, or 16 inputs and how decoders can implement multiple Boolean functions at once by connecting minterm outputs to OR gates. It also describes using 7-segment displays with multiplexers and decoders to display hexadecimal values from a 4-bit input.
This document summarizes key concepts about combinational logic circuits. It defines combinational logic as circuits whose outputs depend only on the current inputs, in contrast to sequential logic which also depends on prior inputs. Common combinational circuits are described like half and full adders used for arithmetic, as well as decoders. The design process for combinational circuits is outlined involving specification, formulation, optimization and technology mapping. Implementation of functions using NAND and NOR gates is also discussed.
A combinational circuit is a logic circuit whose output is solely determined by the present input. It has no internal memory and its output depends only on the current inputs. A half adder is a basic combinational circuit that adds two single bits and produces a sum and carry output. A full adder adds three bits and produces a sum and carry like the half adder. Other combinational circuits discussed include half and full subtractors, decoders, encoders, and priority encoders.
This document provides an overview of digital logic circuits. It begins with an introduction to logic gates and Boolean algebra. Common logic gates like AND, OR, NOT are explained with their truth tables. Boolean algebra identities and theorems like De Morgan's theorem are listed as useful tools for simplifying logic functions. Karnaugh maps are introduced as a method to simplify Boolean functions into sum of products form. The document discusses various logic circuit design techniques including implementing logic functions from their truth tables or Karnaugh maps using logic gates.
This document provides an overview of computer architecture and digital circuits. It discusses combinational and sequential digital circuits. For combinational circuits, it covers logic gates, Boolean algebra, combinational logic design using multiplexers, decoders and other components. For sequential circuits, it discusses latches, flip-flops, finite state machines, and sequential circuit design. It provides examples of circuit designs for a BCD to 7-segment decoder and a coin reception unit finite state machine. The document is intended to review key concepts in digital logic that are foundational for computer architecture.
This document contains notes on combinational logic circuits including multiplexers, demultiplexers, encoders, and decoders. It provides circuit diagrams, truth tables, and explanations of the working principles for various digital components such as 2:1 and 4:1 multiplexers, 1:2 and 1:4 demultiplexers, priority encoders, decimal to BCD encoders, 3:8 decoders, and 2-bit comparators. Advantages of using multiplexers are also discussed, such as reducing the number of wires and circuit complexity.
Digital electronics(EC8392) unit- 1-Sesha Vidhya S/ ASP/ECE/RMKCETSeshaVidhyaS
Number systems, Number conversion,Logic Gates,Boolean Theorem and Laws,Boolean Simplification,NAND,NOR Implementation,K-MAP simplification and Tabulation Method
Combinational logic circuits by Tahir YasinTAHIR YASIN
This research paper defines the digital electronics and its one type combinational circuits.
Combinational circuits is based on the Boolean expression so also gives the brief introduction about Boolean algebra and also describes the different forms of circuits and also describes the minimization techniques of combinational logic circuits and some general application of combinational circuit
Follow me on twitter @Tahiryasin971
Email: tahiryasin758@gmail.com
This document describes implementing combinational logic circuits using multiplexers and decoders. It provides examples of using multiplexers and decoders to realize Boolean functions from truth tables. Specifically, it shows how multiplexers can be used to implement functions with 1, 2, 4, 8, or 16 inputs and how decoders can implement multiple Boolean functions at once by connecting minterm outputs to OR gates. It also describes using 7-segment displays with multiplexers and decoders to display hexadecimal values from a 4-bit input.
This document summarizes key concepts about combinational logic circuits. It defines combinational logic as circuits whose outputs depend only on the current inputs, in contrast to sequential logic which also depends on prior inputs. Common combinational circuits are described like half and full adders used for arithmetic, as well as decoders. The design process for combinational circuits is outlined involving specification, formulation, optimization and technology mapping. Implementation of functions using NAND and NOR gates is also discussed.
A combinational circuit is a logic circuit whose output is solely determined by the present input. It has no internal memory and its output depends only on the current inputs. A half adder is a basic combinational circuit that adds two single bits and produces a sum and carry output. A full adder adds three bits and produces a sum and carry like the half adder. Other combinational circuits discussed include half and full subtractors, decoders, encoders, and priority encoders.
This document provides an overview of digital logic circuits. It begins with an introduction to logic gates and Boolean algebra. Common logic gates like AND, OR, NOT are explained with their truth tables. Boolean algebra identities and theorems like De Morgan's theorem are listed as useful tools for simplifying logic functions. Karnaugh maps are introduced as a method to simplify Boolean functions into sum of products form. The document discusses various logic circuit design techniques including implementing logic functions from their truth tables or Karnaugh maps using logic gates.
This document discusses combinational circuits. It defines combinational circuits as circuits whose outputs only depend on the current inputs and not previous states. The document covers various types of combinational circuits like adders, subtractors, encoders, decoders, multiplexers, demultiplexers and code converters. It provides block diagrams, truth tables and logic diagrams to explain the working of these combinational circuits.
This document discusses digital systems and binary number representation. It covers:
1) An overview of digital systems including their applications and design process.
2) Converting between different number bases such as binary, decimal, octal and hexadecimal. Methods for addition, subtraction, multiplication and division in binary are also presented.
3) Techniques for representing negative numbers in binary including sign-magnitude, 1's complement, and 2's complement representations. The process of adding numbers in both the 1's complement and 2's complement systems is explained.
This document describes the design of a 2-bit comparator circuit. It presents the problem of comparing two 2-bit numbers and displaying the result on a 7-segment display. The circuit design includes constructing a truth table, minimizing logic functions, implementing a 4x16 decoder using two 3x8 decoders, and connecting the outputs to logic gates and the 7-segment display. Simplifications are made to reduce the number of gates needed by taking advantage of the mutually exclusive output signals.
This document provides an overview of digital logic circuits. It begins with an introduction to logic gates and Boolean algebra. Common logic gates like AND, OR, NAND, NOR, XOR and their truth tables are defined. Boolean algebra identities and theorems like De Morgan's theorem are discussed. Karnaugh maps are introduced as a method to simplify Boolean functions into their sum of products form. The document explains how to implement logic functions from their Karnaugh map representation using AND and OR gates. It provides examples of logic circuit design, equivalent circuits, and simplifying Boolean functions.
The document discusses minterms, maxterms, and their representation using shorthand notation in digital logic. It also covers the steps to obtain the shorthand notation for minterms and maxterms. Standard forms such as SOP and POS are introduced along with methods to simplify boolean functions into canonical forms using Karnaugh maps. The implementation of boolean functions using NAND and NOR gates is also described through examples.
This document provides an outline for a course on digital logic design. It includes the course title and credit hours, topics that will be covered such as Boolean algebra, logic gates, combinational and sequential circuits, programmable logic devices, and memory. It also lists recommended textbooks and provides the grading breakdown. Examples of analogue and digital quantities, signals, and number systems are given. Common logic gates such as AND, OR, NOT, NAND and NOR are described along with their truth tables and applications. Combinational circuits, functional devices, sequential circuits and memory are also introduced.
The document describes the design of a 2-bit magnitude comparator using different logic styles. It presents the logic diagram and truth table of a 2-bit magnitude comparator. It then discusses the design of the comparator using CMOS logic style and Transmission Gate (TG) logic style. Simulation results of power consumption, delay time, and power-delay product for both designs at varying supply voltages from 0.6V to 1.4V are presented. The CMOS design has higher power dissipation but provides full output voltage swing, while the TG design uses fewer transistors but the control signal requires both true and complementary forms.
This document discusses digital logic design and binary numbers. It covers topics such as digital vs analog signals, binary number systems, addition and subtraction in binary, and number base conversions between decimal, binary, octal, and hexadecimal. It also discusses complements, specifically 1's complement and radix complement. The purpose is to provide background information on fundamental concepts for digital logic design.
This document discusses combinational logic circuits using MSI (Medium Scale Integration) and LSI (Large Scale Integration) components. It covers various MSI components like adders, decoders, encoders, multiplexers that are used as basic building blocks. Specific circuits discussed include 4-bit parallel adder, BCD adder, magnitude comparator, priority encoder, octal to binary encoder, decoder and their applications in implementing Boolean functions using multiplexers.
Combinational circuits are digital logic circuits whose outputs depend only on the current inputs. They have no internal stored state and include gates, encoders, decoders, multiplexers, and demultiplexers. The document describes several types of basic combinational circuits including half adders, full adders, parallel adders, subtractors, multiplexers, demultiplexers, decoders, and encoders. Their functions, block diagrams, truth tables, and circuit diagrams are provided as examples.
This document provides information about Dr. Krishnanaik Vankdoth and his background and qualifications. It then discusses digital logic design topics like digital circuits, combinational logic, sequential circuits, logic gates, truth tables, adders, decoders, encoders, multiplexers and demultiplexers. Example circuits are provided and the functions of components like full adders, parallel adders, magnitude comparators are explained through diagrams and logic equations.
This document discusses combinational logic circuits. It begins with an outline of topics including Boolean algebra, decoders, encoders, and multiplexers. It then provides details on each of these topics. For decoders, it explains their function to decode an input value and provide an output. It provides truth tables for 2-to-4 and 3-to-8 decoders and shows how they can be constructed from logic gates. For encoders, it describes their inverse function of encoding inputs. Priority encoders and their truth tables are also covered. Finally, multiplexers are defined as using address bits to select a single input data line to output. Methods for constructing larger multiplexers from smaller ones are presented.
International Journal of Computational Engineering Research(IJCER)ijceronline
This document presents a novel design for a 4:1 multiplexer circuit using reversible logic gates. The design uses a combination of the basic TKS reversible gate and a newly proposed reversible gate called VSMT. The optimized design uses only one VSMT gate, producing 5 garbage outputs, compared to the previous design using three TKS gates producing 6 garbage outputs. The new design achieves optimization by reducing the number of gates and garbage outputs. Reversible logic circuit design is gaining attention for applications in low power computing such as nanotechnology and quantum computing.
This document provides an overview of digital electronics and basic digital logic gates. It discusses how digital computers store data in binary format using logic 0 and 1. There are two main types of logic blocks: combinational logic blocks whose output depends only on the current inputs, and sequential logic blocks whose output depends on the current inputs and previous state. Common basic logic gates like AND, OR, and NOT are described along with more useful gates like NAND and NOR. Combinational circuits like half adders, full adders, multiplexers, decoders, and comparators are explained at a high level.
This document discusses multiplexers and their applications. It begins by defining a multiplexer as a digital switch that has multiple inputs and a single output, and uses selected lines to determine which input is connected to the output. It then discusses different types of multiplexers and their implementations, including using multiplexers in PCs and telephone networks. Specifically, it contrasts time-division multiplexing and frequency-division multiplexing, and describes how multiplexers allow efficient sharing of communication lines by combining different data streams.
This document discusses multiplexers and de-multiplexers. It defines a multiplexer as a circuit that accepts multiple input signals but provides a single output signal, selecting one input using control signals. A de-multiplexer is the opposite, accepting one input and providing multiple outputs. Examples of 4-to-1 multiplexers and 1-to-4 de-multiplexers are described. Applications include communication systems, computer memory, and transmitting satellite data. Multiplexers and de-multiplexers are commonly used together and are important combinational logic circuits.
The truth table is not complete because it is missing the encoding for when no inputs are active. A complete truth table would include a row for all zero inputs to specify the output in that case.
The output equations are:
A0 = D7
A1 = D6 + D5 + D4 + D3
A2 = D2 + D1 + D0
This encodes the highest priority input on the lowest two bits, with the next two highest priorities on the middle bit, and any active input setting the highest bit.
The document discusses various topics related to wireless communication channels and networks. It provides details on wireline channels, fading effects, bit error rates for different mediums. It also summarizes key aspects of cellular systems, challenges in wireless communications, deployment of different generations of wireless networks, and traffic routing in wireless networks. The document is written by A.Sanyasi Rao and contains technical details on wireless communication concepts.
This document discusses combinational circuits. It defines combinational circuits as circuits whose outputs only depend on the current inputs and not previous states. The document covers various types of combinational circuits like adders, subtractors, encoders, decoders, multiplexers, demultiplexers and code converters. It provides block diagrams, truth tables and logic diagrams to explain the working of these combinational circuits.
This document discusses digital systems and binary number representation. It covers:
1) An overview of digital systems including their applications and design process.
2) Converting between different number bases such as binary, decimal, octal and hexadecimal. Methods for addition, subtraction, multiplication and division in binary are also presented.
3) Techniques for representing negative numbers in binary including sign-magnitude, 1's complement, and 2's complement representations. The process of adding numbers in both the 1's complement and 2's complement systems is explained.
This document describes the design of a 2-bit comparator circuit. It presents the problem of comparing two 2-bit numbers and displaying the result on a 7-segment display. The circuit design includes constructing a truth table, minimizing logic functions, implementing a 4x16 decoder using two 3x8 decoders, and connecting the outputs to logic gates and the 7-segment display. Simplifications are made to reduce the number of gates needed by taking advantage of the mutually exclusive output signals.
This document provides an overview of digital logic circuits. It begins with an introduction to logic gates and Boolean algebra. Common logic gates like AND, OR, NAND, NOR, XOR and their truth tables are defined. Boolean algebra identities and theorems like De Morgan's theorem are discussed. Karnaugh maps are introduced as a method to simplify Boolean functions into their sum of products form. The document explains how to implement logic functions from their Karnaugh map representation using AND and OR gates. It provides examples of logic circuit design, equivalent circuits, and simplifying Boolean functions.
The document discusses minterms, maxterms, and their representation using shorthand notation in digital logic. It also covers the steps to obtain the shorthand notation for minterms and maxterms. Standard forms such as SOP and POS are introduced along with methods to simplify boolean functions into canonical forms using Karnaugh maps. The implementation of boolean functions using NAND and NOR gates is also described through examples.
This document provides an outline for a course on digital logic design. It includes the course title and credit hours, topics that will be covered such as Boolean algebra, logic gates, combinational and sequential circuits, programmable logic devices, and memory. It also lists recommended textbooks and provides the grading breakdown. Examples of analogue and digital quantities, signals, and number systems are given. Common logic gates such as AND, OR, NOT, NAND and NOR are described along with their truth tables and applications. Combinational circuits, functional devices, sequential circuits and memory are also introduced.
The document describes the design of a 2-bit magnitude comparator using different logic styles. It presents the logic diagram and truth table of a 2-bit magnitude comparator. It then discusses the design of the comparator using CMOS logic style and Transmission Gate (TG) logic style. Simulation results of power consumption, delay time, and power-delay product for both designs at varying supply voltages from 0.6V to 1.4V are presented. The CMOS design has higher power dissipation but provides full output voltage swing, while the TG design uses fewer transistors but the control signal requires both true and complementary forms.
This document discusses digital logic design and binary numbers. It covers topics such as digital vs analog signals, binary number systems, addition and subtraction in binary, and number base conversions between decimal, binary, octal, and hexadecimal. It also discusses complements, specifically 1's complement and radix complement. The purpose is to provide background information on fundamental concepts for digital logic design.
This document discusses combinational logic circuits using MSI (Medium Scale Integration) and LSI (Large Scale Integration) components. It covers various MSI components like adders, decoders, encoders, multiplexers that are used as basic building blocks. Specific circuits discussed include 4-bit parallel adder, BCD adder, magnitude comparator, priority encoder, octal to binary encoder, decoder and their applications in implementing Boolean functions using multiplexers.
Combinational circuits are digital logic circuits whose outputs depend only on the current inputs. They have no internal stored state and include gates, encoders, decoders, multiplexers, and demultiplexers. The document describes several types of basic combinational circuits including half adders, full adders, parallel adders, subtractors, multiplexers, demultiplexers, decoders, and encoders. Their functions, block diagrams, truth tables, and circuit diagrams are provided as examples.
This document provides information about Dr. Krishnanaik Vankdoth and his background and qualifications. It then discusses digital logic design topics like digital circuits, combinational logic, sequential circuits, logic gates, truth tables, adders, decoders, encoders, multiplexers and demultiplexers. Example circuits are provided and the functions of components like full adders, parallel adders, magnitude comparators are explained through diagrams and logic equations.
This document discusses combinational logic circuits. It begins with an outline of topics including Boolean algebra, decoders, encoders, and multiplexers. It then provides details on each of these topics. For decoders, it explains their function to decode an input value and provide an output. It provides truth tables for 2-to-4 and 3-to-8 decoders and shows how they can be constructed from logic gates. For encoders, it describes their inverse function of encoding inputs. Priority encoders and their truth tables are also covered. Finally, multiplexers are defined as using address bits to select a single input data line to output. Methods for constructing larger multiplexers from smaller ones are presented.
International Journal of Computational Engineering Research(IJCER)ijceronline
This document presents a novel design for a 4:1 multiplexer circuit using reversible logic gates. The design uses a combination of the basic TKS reversible gate and a newly proposed reversible gate called VSMT. The optimized design uses only one VSMT gate, producing 5 garbage outputs, compared to the previous design using three TKS gates producing 6 garbage outputs. The new design achieves optimization by reducing the number of gates and garbage outputs. Reversible logic circuit design is gaining attention for applications in low power computing such as nanotechnology and quantum computing.
This document provides an overview of digital electronics and basic digital logic gates. It discusses how digital computers store data in binary format using logic 0 and 1. There are two main types of logic blocks: combinational logic blocks whose output depends only on the current inputs, and sequential logic blocks whose output depends on the current inputs and previous state. Common basic logic gates like AND, OR, and NOT are described along with more useful gates like NAND and NOR. Combinational circuits like half adders, full adders, multiplexers, decoders, and comparators are explained at a high level.
This document discusses multiplexers and their applications. It begins by defining a multiplexer as a digital switch that has multiple inputs and a single output, and uses selected lines to determine which input is connected to the output. It then discusses different types of multiplexers and their implementations, including using multiplexers in PCs and telephone networks. Specifically, it contrasts time-division multiplexing and frequency-division multiplexing, and describes how multiplexers allow efficient sharing of communication lines by combining different data streams.
This document discusses multiplexers and de-multiplexers. It defines a multiplexer as a circuit that accepts multiple input signals but provides a single output signal, selecting one input using control signals. A de-multiplexer is the opposite, accepting one input and providing multiple outputs. Examples of 4-to-1 multiplexers and 1-to-4 de-multiplexers are described. Applications include communication systems, computer memory, and transmitting satellite data. Multiplexers and de-multiplexers are commonly used together and are important combinational logic circuits.
The truth table is not complete because it is missing the encoding for when no inputs are active. A complete truth table would include a row for all zero inputs to specify the output in that case.
The output equations are:
A0 = D7
A1 = D6 + D5 + D4 + D3
A2 = D2 + D1 + D0
This encodes the highest priority input on the lowest two bits, with the next two highest priorities on the middle bit, and any active input setting the highest bit.
The document discusses various topics related to wireless communication channels and networks. It provides details on wireline channels, fading effects, bit error rates for different mediums. It also summarizes key aspects of cellular systems, challenges in wireless communications, deployment of different generations of wireless networks, and traffic routing in wireless networks. The document is written by A.Sanyasi Rao and contains technical details on wireless communication concepts.
The document discusses the architecture of Common Channel Signaling System #7 (CCSS #7). It covers the history and components of CCSS #7, including the Message Transfer Part (MTP layers), Signaling Connection Control Part (SCCP), Transaction Capabilities Application Part (TCAP), and other layers. It also discusses the Public Switched Telephone Network (PSTN) architecture and how wireless networks connect to the PSTN using the CCSS #7 infrastructure.
This document discusses types of adders and provides details on half adders and full adders. It begins by identifying half adders and full adders as types of adders. It explains that digital computers perform arithmetic operations like addition and the basic operation is adding two binary digits. When adding more than two bits, the operation is called a full adder. Truth tables are provided for half adders and full adders. The document then shows the simplified sum of products form for a full adder using K-maps and provides the logic diagram. It concludes with assigning short notes on topics like manufacturing testing, functional testing, files and text I/O, and differentiating CPLD and FPGA architectures.
A transmission gate is similar to a relay that can conduct in both directions or block by a control signal with almost any voltage potential. CMOS transmission gate consists of one nMOS and one pMOS transistor, connected in parallel. The gate voltages applied to these two transistors are also set to be complementary signals. As such, the CMOS TG operates as a bidirectional switch between the nodes A and B which is controlled by signal C
The document provides an overview of wireless networks, including:
1. Wireless networks interconnect systems capable of providing mobile service within a geographic region without physical cables.
2. Components include base stations, mobile switching centers, and public telephone networks. Wireless networks offer mobility, lower installation costs, and flexibility over wired networks but have lower speeds and security.
3. Basic components are wireless network interface cards, access points, and hardware like antennas. Wireless modes include ad-hoc peer-to-peer and infrastructure with access points. Security methods are SSIDs, MAC filtering, and encryption.
This document is a project report submitted by Syed Arafat Ahmad, a student at Amity University, on their summer internship at Bharat Sanchar Nigam Limited (BSNL) exploring the broadband technologies used by BSNL. It includes an acknowledgements section thanking BSNL employees for their guidance. The report also contains sections on BSNL services, broadband technologies like DSL and fiber optics, networking concepts, and advantages and disadvantages of broadband.
Computer communication involves the transfer of data, instructions, and information between sending and receiving devices using communication channels. It requires a sending device, receiving device, and transmission medium to connect them. Common computer communication methods include email, voice mail, fax, telecommuting, videoconferencing, and the Internet. Devices like modems, cables, routers, and switches facilitate communication over different network topologies.
Logic gates are electronic digital circuits that perform logic functions. The common logic gates are AND, OR, NOT, NAND, NOR, XOR, and XNOR. Each gate has a corresponding logic symbol and truth table. Logic gates can be combined to build more complex digital circuits like adders, subtractors, and parity checkers. Common logic gate integrated circuits include the 7400, 7402, 7404, 7408, and 7432 series, with each having a specific pin configuration. Logic gates are fundamental building blocks for digital electronics.
Multiplexers and demultiplexers allow digital information from multiple sources to be routed through a single line. A multiplexer has multiple data inputs, select lines to choose an input, and a single output. A demultiplexer has a single input, select lines to choose an output, and multiple outputs. Bigger multiplexers and demultiplexers can be built by cascading smaller ones. Multiplexers can implement logic functions by using the select lines as variables and routing the input lines to the output.
Digital logic circuits important question and answers for 5 unitsLekashri Subramanian
This document provides information about digital logic circuits and binary operations. It includes definitions of key terms like registers, register transfer, binary logic, logic gates, and parity bits. It also covers operations like subtraction using 2's and 1's complements, and reducing Boolean expressions using De Morgan's theorems, duality properties, and canonical forms.
A multiplexer is a digital circuit that has multiple inputs and a single output. It selects one of the multiple input lines and outputs it depending on the value of the select lines. A 4-to-1 multiplexer has 4 data inputs, 2 select lines, and 1 output. The value of the select lines determines which of the 4 inputs is output. Multiplexers are used when multiple data sources need to be transmitted over a single line or routed, such as in telecommunications, computers, and audio/video systems to select different input channels.
The document discusses the evolution of wireless communication technologies from 1G to 4G. It provides an overview of cellular networks and wireless local area networks. The key aspects of 3G wireless systems are described, including services provided and issues. 4G wireless is characterized as providing high speeds, customized services, and support for multimedia. The technologies, hardware, services, and expected user segments of 4G are outlined. Comparisons are made between requirements and technologies of 3G and 4G wireless systems.
Digital Electronics (EC8392) UNIT-II -PPT-S.SESHA VIDHYA/ ASP/ECESeshaVidhyaS
The document discusses the design of various combinational logic circuits including multiplexers. It begins by defining combinational circuits as those whose outputs depend only on the current inputs and not prior inputs. Half adders, full adders, half subtractors, and full subtractors are designed using truth tables and Karnaugh maps. Larger multiplexers can be implemented using smaller multiplexers, such as an 8x1 multiplexer using two 4x1 multiplexers. Boolean functions can also be implemented using multiplexers by treating the minterms as inputs.
1. The document discusses decoders, which are logic circuits that take a binary input and activate one of multiple outputs.
2. Decoders can be used to implement arbitrary logic functions by generating "minterms" - the product terms of a sum-of-products expression.
3. Variations of decoders include active-low decoders, which generate "maxterms" instead of minterms, and decoders with enable inputs to activate or deactivate the circuit.
The document discusses decoders, multiplexers, and programmable logic. It begins by explaining what decoders and multiplexers are, providing examples of 2-to-4 and 3-to-8 decoders. It then discusses how decoders and multiplexers can be used to implement arbitrary logic functions. The document also covers variations of decoders, building decoders from smaller components, and using multiplexers to efficiently implement functions in a sum of minterms form.
The document discusses various logic gates and flip flops. It begins by explaining the AND, OR, and NOT gates as the fundamental logic gates. It then discusses the JK flip flop, explaining its operation and how it can be used to create counters. It also briefly discusses the SR flip flop and D flip flop. The document provides truth tables and diagrams to illustrate the working of these logic components.
The goal of this project for the course COEN 6511 is to design a 4-bit comparator, aiming to master the techniques of ASIC design.
The details of designing a 4-bit comparator are given in this report. It involves the methodology, circuit implementation, schematic simulation, layout and packaging.
We start from logic gate level, go up to the circuit level and then draw the layout in the environment of CMOSIS5 in which the minimum drawing layout size is 0.6μ. Finally we extract the layout as a symbol in the schematic for re-simulation to obtain the results of the performance measure. In designing, propagation delay, Area (A) and power are considered. All parameters of circuit are decided and the circuit plot and waveform are produced, and we would test and verify every part of the CMOS circuit developed by Cadence development tools . The test results from simulation can meet the requirement. It means that the logic design, schematic and layout are correct, and our project can satisfy the requirements.
This document discusses combinational circuit design and provides examples of various combinational logic circuits. It begins with an introduction that defines combinational and sequential circuits. The remainder of the document provides details on specific combinational logic circuits including half adders, full adders, subtractors, encoders, decoders, multiplexers, comparators, and code converters. Worked examples are provided for each circuit type using truth tables, Karnaugh maps, and logic diagrams. Applications of decoders for implementing functions like a full adder are also described.
This presentation provides an overview and introduction to a university course on computer architecture. It discusses the topics that will be covered in the first two chapters, which provide a review of digital circuits, including combinational logic and sequential logic. The presentation describes the components and building blocks used in digital design, such as gates, flip-flops, multiplexers, and other parts. It also discusses concepts like Boolean algebra and how to analyze the timing and operation of digital circuits. The goal is to establish the necessary background before delving into the main topics of computer architecture.
This presentation provides an overview and introduction to a university course on computer architecture. It discusses the topics that will be covered in the first two chapters, which provide a review of digital circuits, including combinational logic and sequential logic. The presentation describes the components and building blocks used in digital design, such as gates, flip-flops, multiplexers, and other parts. It also discusses concepts like Boolean algebra and how to analyze the timing and operation of digital circuits. The goal is to establish the necessary background before delving into the main topics of computer architecture.
This presentation provides an overview and introduction to a university course on computer architecture. It discusses the topics that will be covered in the first two chapters, which provide a review of digital circuits, including combinational logic and sequential logic. The presentation describes the components and building blocks used in digital design, such as gates, flip-flops, multiplexers, and other parts. It also discusses concepts like Boolean algebra and how to analyze the timing and operation of digital circuits. The goal is to establish the necessary background before delving into the main topics of computer architecture.
1. The document discusses combinational logic circuits and describes various types including half adders, full adders, decoders, encoders, multiplexers, and comparators.
2. It provides truth tables and logic expressions to define the functions of these circuits. Diagrams of logic gate implementations are also shown.
3. Examples of specific combinational circuits are analyzed in detail like a 4-bit magnitude comparator, priority encoders, decoders, and a BCD to decimal decoder. Their applications in digital systems are also mentioned.
This document provides an overview of digital electronics and basic digital logic gates. It discusses how digital computers store data in binary format using logic 0 and 1. There are two main types of logic blocks: combinational logic blocks whose output depends only on the current inputs, and sequential logic blocks whose output depends on the current inputs and previous state. Common basic logic gates like AND, OR, and NOT are described along with more useful gates like NAND and NOR. Combinational circuits like half adders, full adders, multiplexers, decoders, and comparators are explained at a high level.
This document provides an overview of digital electronics and basic digital logic gates. It discusses how digital computers store data in binary format using logic 0 and 1. There are two main types of logic blocks: combinational logic blocks whose output depends only on the current inputs, and sequential logic blocks whose output depends on the current inputs and previous state. Common basic logic gates like AND, OR, and NOT are described along with more useful gates like NAND and NOR. Combinational circuits like half adders, full adders, multiplexers, decoders, and comparators are explained at a high level.
The document discusses logic gates and their use in digital circuits. It describes the six main logic gates - NOT, AND, OR, NAND, NOR, and XOR - and explains their functions and truth tables. Logic gates can be combined to form more complex logic networks. Truth tables listing all possible input-output combinations are used to test the functionality of logic networks. Examples are given of designing logic networks to solve problems expressed in terms of logic gate operations and testing the solutions using truth tables.
Computer Organization And Architecture lab manualNitesh Dubey
The document discusses the implementation of various logic gates and flip-flops. It describes half adders and full adders can be implemented using XOR and AND gates. Binary to gray code and gray to binary code conversions are also explained. Circuit diagrams for 3-8 line decoder, 4x1 and 8x1 multiplexer are provided along with their truth tables. Finally, the working of common flip-flops like SR, JK, D and T are explained through their excitation tables.
DLD Lecture No 18 Analysis and Design of Combinational Circuit.pptxSaveraAyub2
This document discusses the analysis and design of combinational circuits. It begins by defining combinational circuits as logic circuits whose outputs depend only on current inputs, as opposed to sequential circuits whose outputs depend on both current inputs and past states. The summary discusses:
1) The analysis procedure for combinational circuits, which involves determining the Boolean functions that define the circuit's behavior.
2) Examples of common combinational circuits like code converters, which change one binary code to another.
3) The design procedure, which involves specifying inputs/outputs, deriving truth tables, simplifying Boolean functions, and drawing logic diagrams.
The document discusses various topics related to combinational logic design including:
- The steps in the combinational logic design process including specification, formulation, optimization, technology mapping, and verification.
- Common functional blocks like decoders, encoders, multiplexers and their uses.
- Design of half adders, full adders, half subtractors, full subtractors and binary adders/subtractors.
- Implementation of logic functions using multiplexers and demultiplexers.
- Other topics like parity generators, code converters and hazards in combinational circuits.
This document provides an overview of switching theory unit 2, which covers combinational logic circuits and their design procedures. It discusses various combinational logic components like adders, subtractors, multiplexers, demultiplexers, encoders, and decoders. It provides block diagrams, truth tables, and logic expressions for designing these components. The key topics covered include the characteristics of combinational circuits, the 4-step design procedure for any combinational circuit, implementation of full adders and subtractors, working of multiplexers and demultiplexers of different sizes, and working of encoders and decoders.
Understanding Inductive Bias in Machine LearningSUTEJAS
This presentation explores the concept of inductive bias in machine learning. It explains how algorithms come with built-in assumptions and preferences that guide the learning process. You'll learn about the different types of inductive bias and how they can impact the performance and generalizability of machine learning models.
The presentation also covers the positive and negative aspects of inductive bias, along with strategies for mitigating potential drawbacks. We'll explore examples of how bias manifests in algorithms like neural networks and decision trees.
By understanding inductive bias, you can gain valuable insights into how machine learning models work and make informed decisions when building and deploying them.
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELgerogepatton
As digital technology becomes more deeply embedded in power systems, protecting the communication
networks of Smart Grids (SG) has emerged as a critical concern. Distributed Network Protocol 3 (DNP3)
represents a multi-tiered application layer protocol extensively utilized in Supervisory Control and Data
Acquisition (SCADA)-based smart grids to facilitate real-time data gathering and control functionalities.
Robust Intrusion Detection Systems (IDS) are necessary for early threat detection and mitigation because
of the interconnection of these networks, which makes them vulnerable to a variety of cyberattacks. To
solve this issue, this paper develops a hybrid Deep Learning (DL) model specifically designed for intrusion
detection in smart grids. The proposed approach is a combination of the Convolutional Neural Network
(CNN) and the Long-Short-Term Memory algorithms (LSTM). We employed a recent intrusion detection
dataset (DNP3), which focuses on unauthorized commands and Denial of Service (DoS) cyberattacks, to
train and test our model. The results of our experiments show that our CNN-LSTM method is much better
at finding smart grid intrusions than other deep learning algorithms used for classification. In addition,
our proposed approach improves accuracy, precision, recall, and F1 score, achieving a high detection
accuracy rate of 99.50%.
International Conference on NLP, Artificial Intelligence, Machine Learning an...gerogepatton
International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...IJECEIAES
Climate change's impact on the planet forced the United Nations and governments to promote green energies and electric transportation. The deployments of photovoltaic (PV) and electric vehicle (EV) systems gained stronger momentum due to their numerous advantages over fossil fuel types. The advantages go beyond sustainability to reach financial support and stability. The work in this paper introduces the hybrid system between PV and EV to support industrial and commercial plants. This paper covers the theoretical framework of the proposed hybrid system including the required equation to complete the cost analysis when PV and EV are present. In addition, the proposed design diagram which sets the priorities and requirements of the system is presented. The proposed approach allows setup to advance their power stability, especially during power outages. The presented information supports researchers and plant owners to complete the necessary analysis while promoting the deployment of clean energy. The result of a case study that represents a dairy milk farmer supports the theoretical works and highlights its advanced benefits to existing plants. The short return on investment of the proposed approach supports the paper's novelty approach for the sustainable electrical system. In addition, the proposed system allows for an isolated power setup without the need for a transmission line which enhances the safety of the electrical network
Advanced control scheme of doubly fed induction generator for wind turbine us...IJECEIAES
This paper describes a speed control device for generating electrical energy on an electricity network based on the doubly fed induction generator (DFIG) used for wind power conversion systems. At first, a double-fed induction generator model was constructed. A control law is formulated to govern the flow of energy between the stator of a DFIG and the energy network using three types of controllers: proportional integral (PI), sliding mode controller (SMC) and second order sliding mode controller (SOSMC). Their different results in terms of power reference tracking, reaction to unexpected speed fluctuations, sensitivity to perturbations, and resilience against machine parameter alterations are compared. MATLAB/Simulink was used to conduct the simulations for the preceding study. Multiple simulations have shown very satisfying results, and the investigations demonstrate the efficacy and power-enhancing capabilities of the suggested control system.
Introduction- e - waste – definition - sources of e-waste– hazardous substances in e-waste - effects of e-waste on environment and human health- need for e-waste management– e-waste handling rules - waste minimization techniques for managing e-waste – recycling of e-waste - disposal treatment methods of e- waste – mechanism of extraction of precious metal from leaching solution-global Scenario of E-waste – E-waste in India- case studies.
2. June 23, 2003 Basic circuit design and multiplexers 2
Designing circuits
The goal in circuit design is to build hardware that solves some problem.
The basic approach is to express the solution as a Boolean function, which
can then be converted to a circuit.
1. Figure out how many inputs and outputs you need.
2. Describe the function as a truth table or a Boolean expression.
3. Find a simplified Boolean expression for the function.
4. Build the circuit based on your simplified expression.
3. June 23, 2003 Basic circuit design and multiplexers 3
Example: comparing 2-bit numbers
Let’s design a circuit that compares two 2-bit numbers, A and B. There
are three possible results: A > B, A = B or A < B.
We will represent the results using three separate outputs.
— G (“Greater”) should be 1 only when A > B.
— E (“Equal”) should be 1 only when A = B.
— L (“Lesser”) should be 1 only when A < B.
Make sure you understand the problem!
— Inputs A and B will be 00, 01, 10, or 11 (0, 1, 2 or 3 in decimal).
— For any inputs A and B, exactly one of the three outputs will be 1.
4. June 23, 2003 Basic circuit design and multiplexers 4
Step 1: How many inputs and outputs?
How many inputs and outputs will this circuit have?
— Two 2-bit numbers means a total of four inputs. Let’s say the first
number consists of bits called A1 and A0 (from left to right), while
second number has bits B1 and B0.
— The problem specifies three outputs: G, E and L.
Here is a block diagram that shows the inputs and outputs explicitly.
This is like a function header or prototype in programs, which lists the
inputs and outputs of a function.
Now the hard part is to design the circuitry that goes inside the box.
5. June 23, 2003 Basic circuit design and multiplexers 5
Step 2: Functional specification
For this problem, it’s probably easiest
to start with a truth table. This way we
can explicitly show the relationship (>,
=, <) between the inputs.
A four-input function has a sixteen-row
truth table. For convenience, the rows
are in binary numeric order from 0000
to 1111 for A1, A0, B1 and B0.
For example, 01 < 10, so the sixth row
of the truth table (corresponding to
inputs A=01 and B=10) shows that
output L=1, while G and E are both 0.
0101111
0010111
0011011
0010011
1001101
0100101
0011001
0010001
1001110
1000110
0101010
0010010
1001100
1000100
1001000
0100000
LEGB0B1A0A1
6. June 23, 2003 Basic circuit design and multiplexers 6
Step 3: Simplified Boolean expressions
Let’s use K-maps to simplify our circuit. There are three functions (each
with the same inputs A1 A0 B1 B0), so we need three K-maps.
B0
0011
1011
A1
A0
0001
0000
B1
B0
0100
0000
A1
A0
1100
1110
B1
B0
1000
0100
A1
A0
0010
0001
B1
G(A1,A0,B1,B0) =
A1 A0 B0’ +
A0 B1’B0’ +
A1 B1’
E(A1,A0,B1,B0) =
A1’A0’B1’B0’ +
A1’A0 B1’B0 +
A1 A0 B1 B0 +
A1 A0’B1 B0’
L(A1,A0,B1,B0) =
A1’A0’B0 +
A0’B1 B0 +
A1’B1
7. June 23, 2003 Basic circuit design and multiplexers 7
Step 4: Drawing the circuits
G = A1 A0 B0’ + A0 B1’B0’ + A1 B1’
E = A1’A0’B1’B0’ + A1’A0 B1’B0 + A1 A0 B1 B0 + A1 A0’B1 B0’
L = A1’A0’B0 + A0’B1 B0 + A1’B1
LogicWorks has gates
with inverted inputs
(the small bubbles) for
clearer diagrams.
8. June 23, 2003 Basic circuit design and multiplexers 8
Testing this in LogicWorks
In LogicWorks, binary switches provide inputs to your circuit, and binary
probes display the outputs.
switches
probe
9. June 23, 2003 Basic circuit design and multiplexers 9
Circuit design issues
We had to find a suitable data representation for the inputs and outputs.
— The inputs were just two-bit binary numbers.
— We used three outputs, one for each possibility of the numbers being
greater than, equal to, or less than each other. This is called a “one
out of three” code.
K-maps have advantages but also limitations.
— Our circuits are relatively simple two-level implementations.
— But E(A1,A0,B1,B0) couldn’t be simplified at all via K-maps. Could we
do better using Boolean algebra?
Our circuit isn’t very extensible.
— We used a brute-force approach, listing all inputs and outputs. This
makes it hard to extend our circuit to compare larger numbers.
— We’ll have a better solution after we talk about computer arithmetic.
There are always many possible ways to design a circuit!
10. June 23, 2003 Basic circuit design and multiplexers 10
Multiplexers
Let’s think about building another circuit, a multiplexer.
In the old days, several machines could share an I/O device with a switch.
The switch allows one computer’s output to go to the printer’s input.
11. June 23, 2003 Basic circuit design and multiplexers 11
A 2-to-1 multiplexer
Here is the circuit analog of that printer switch.
This is a 2-to-1 multiplexer, or mux.
— There are two data inputs D0 and D1, and a select input called S.
— There is one output named Q.
The multiplexer routes one of its data inputs (D0 or D1) to the output Q,
based on the value of S.
— If S=0, the output will be D0.
— If S=1, the output will be D1.
12. June 23, 2003 Basic circuit design and multiplexers 12
Building a multiplexer
Here is a truth table for the multiplexer, based on
our description from the previous page:
The multiplexer routes one of its data
inputs (D0 or D1) to the output Q, based
on the value of S.
— If S=0, the output will be D0.
— If S=1, the output will be D1.
You can then find an MSP for the mux output Q.
Q = S’D0 + S D1
Note that this corresponds closely to our English
specification above—sometimes you can derive an
expression without first making a truth table.
1111
1011
0101
0001
1110
0010
1100
0000
QD0D1S
13. June 23, 2003 Basic circuit design and multiplexers 13
Multiplexer circuit diagram
Here is an implementation of a 2-to-1 multiplexer.
Remember that a minimal sum of products expression leads to a minimal
two-level circuit.
Q = S’D0 + S D1
14. June 23, 2003 Basic circuit design and multiplexers 14
Blocks, abstraction and modularity
Multiplexers are common enough that we often want to treat them as
abstract units or black boxes, as symbolized by our block diagrams.
— Block symbols make circuit diagrams simpler, by hiding the internal
implementation details. You can use a device without knowing how
it’s designed, as long as you know what it does.
— Different multiplexer implementations should be interchangeable.
— Circuit blocks also aid hardware re-use, since you don’t have to keep
building a multiplexer from scratch every time you need one.
These blocks are similar to functions in programming languages!
15. June 23, 2003 Basic circuit design and multiplexers 15
Enable inputs
Many devices have an additional enable input,
which “activates” or “deactivates” the device.
We could design a 2-to-1 multiplexer with an
enable input that’s used as follows.
— EN=0 disables the multiplexer, which forces
the output to be 0. (It does not turn off the
multiplexer.)
— EN=1 enables the multiplexer, and it works
as specified earlier.
Enable inputs are especially useful in combining
smaller muxes together to make larger ones, as
we’ll see later today.
11111
10111
01011
00011
11101
00101
11001
00001
01110
00110
01010
00010
01100
00100
01000
00000
QD0D1SEN
16. June 23, 2003 Basic circuit design and multiplexers 16
Truth table abbreviations
Notice that when EN=0, then Q is always 0,
regardless of what S, D1 and D0 are set to.
We can shorten the truth table by including Xs
in the input variable columns, as shown on the
bottom right.
11111
10111
01011
00011
11101
00101
11001
00001
01110
00110
01010
00010
01100
00100
01000
00000
QD0D1SEN
11111
10111
01011
00011
11101
00101
11001
00001
0xxx0
QD0D1SEN
17. June 23, 2003 Basic circuit design and multiplexers 17
Another abbr. 4 U
Also, when EN=1 notice that if S=0 then Q=D0, but if S=1 then Q=D1.
Another way to abbreviate a truth table is to list input variables in the
output columns, as shown on the right.
This final version of the 2-to-1 multiplexer truth table is much clearer,
and matches the equation Q = S’D0 + S D1 very closely.
11111
10111
01011
00011
11101
00101
11001
00001
0xxx0
QD0D1SEN
D111
D001
0x0
QSEN
18. June 23, 2003 Basic circuit design and multiplexers 18
A KVM switch
This KVM switch allows four computers to share a single keyboard, video
monitor, and mouse.
19. June 23, 2003 Basic circuit design and multiplexers 19
A 4-to-1 multiplexer
Here is a block diagram and abbreviated truth table for a 4-to-1 mux,
which directs one of four different inputs to the single output line.
— There are four data inputs, so we need two bits, S1 and S0, for the
mux selection input.
— LogicWorks multiplexers have active-low enable inputs, so the mux
always outputs 1 when EN’ = 1. This is denoted on the block symbol
with a bubble in front of EN.
1xx1
D3110
D2010
D1100
D0000
QS0S1EN’
Q = S1’S0’D0 + S1’S0 D1 + S1 S0’D2 + S1 S0 D3
20. June 23, 2003 Basic circuit design and multiplexers 20
A 4-to-1 multiplexer implementation
Again we have a minimal sum of products expression, which leads to a
minimal two-level circuit implementation.
Q = S1’S0’D0 + S1’S0 D1 + S1 S0’D2 + S1 S0 D3
21. June 23, 2003 Basic circuit design and multiplexers 21
2n
-to-1 multiplexers
You can make even larger multiplexers, following the same pattern.
A 2n
-to-1 multiplexer routes one of 2n
input lines to the output line.
— There are 2n
data inputs, so there must also be n select inputs.
— The output is a single bit.
Here is an 8-to-1 multiplexer, probably the biggest we’ll see in this class.
22. June 23, 2003 Basic circuit design and multiplexers 22
Example: addition
Multiplexers can sometimes make circuit design easier.
As an example, let’s make a circuit to add three 1-bit inputs X, Y and Z.
We’ll need two bits to represent the total.
— The bits will be called C and S, standing for “carry” and “sum.”
— These are two separate functions of the inputs X, Y and Z.
A truth table and sum of minterm equations for C and S are shown below.
1
1
1
0
1
0
0
0
C
1111
0011
0101
1001
0110
1010
1100
0000
SZYX
C(X,Y,Z) = Σm(3,5,6,7)
S(X,Y,Z) = Σm(1,2,4,7)0 + 1 + 1 = 10
1 + 1 + 1 = 11
23. June 23, 2003 Basic circuit design and multiplexers 23
Implementing functions with multiplexers
We could implement a function of n variables with an n-to-1 multiplexer.
— The mux select inputs correspond to the function’s input variables,
and are used to select one row of the truth table.
— Each mux data input corresponds to one output from the truth table.
We connect 1 to data input Di for each function minterm mi, and we
connect 0 to the other data inputs.
For example, here is the carry function, C(X,Y,Z) = Σm(3,5,6,7).
1111
1011
1101
0001
1110
0010
0100
0000
CZYX
24. June 23, 2003 Basic circuit design and multiplexers 24
Partitioning the truth table
We can actually implement C(X,Y,Z) = Σm(3,5,6,7)
with just a 4-to-1 mux, instead of an 8-to-1.
— Instead of using three variables to select one row
of the truth table, we’ll use two variables to pick
a pair of rows in the table.
— The multiplexer data inputs will be functions of
the remaining variable, which distinguish between
the rows in each pair.
First, we can divide the rows of our truth table into
pairs, as shown on the right. X and Y are constant
within each pair of rows, so C is a function of Z only.
— When XY=00, C=0
— When XY=01, C=Z
— When XY=10, C=Z
— When XY=11, C=1
1111
1011
1101
0001
1110
0010
0100
0000
CZYX
25. June 23, 2003 Basic circuit design and multiplexers 25
A more efficient adder
All that’s left is setting the multiplexer inputs.
— The two input variables X and Y will be connected to select inputs S1
and S0 of our 4-to-1 multiplexer.
— The expressions for C(Z) are then connected to the data inputs D0-D3
of the multiplexer.
1111
1011
1101
0001
1110
0010
0100
0000
CZYX
When XY=00, C=0
When XY=01, C=Z
When XY=10, C=Z
When XY=11, C=1
26. June 23, 2003 Basic circuit design and multiplexers 26
Verifying our adder
Don’t believe that this works? Start with the equation
for a 4-to-1 multiplexer from earlier in the lecture.
Q = S1’S0’D0 + S1’S0 D1 + S1 S0’D2 + S1 S0 D3
Then just plug in the actual inputs to our circuit, as
shown again on the right: S1S0 = XY, D3 = 1, D2 = Z,
D1 = Z, and D0 = 0.
C = X’Y’•0 + X’YZ + XY’Z + XY•1
= X’YZ + XY’Z + XY
= X’YZ + XY’Z + XY(Z’ + Z)
= X’YZ + XY’Z + XYZ’ + XYZ
So the multiplexer output really is the carry function,
C(X,Y,Z) = Σm(3,5,6,7).
27. June 23, 2003 Basic circuit design and multiplexers 27
Multiplexer-based sum
Here’s the same thing for the sum function, S(X,Y,Z) = Σm(1,2,4,7).
Again, we can show that this is a correct implementation.
Q = S1’S0’D0 + S1’S0 D1 + S1 S0’D2 + S1 S0 D3
= X’Y’Z + X’YZ’ + XY’Z’ + XYZ
= Σm(1,2,4,7)
When XY=00, S=Z
When XY=01, S=Z’
When XY=10, S=Z’
When XY=11, S=Z
1111
0011
0101
1001
0110
1010
1100
0000
SZYX
28. June 23, 2003 Basic circuit design and multiplexers 28
Dual multiplexers
A dual 4-to-1 mux allows you to select from one of four 2-bit data inputs.
The Mux-4×2 T.S. device in LogicWorks is shown here.
— The two output bits are 2Q 1Q, and S1-S0 select a pair of inputs.
— LogicWorks labels the x-th bit of data input y as xDy.
11xx1
0
0
0
0
EN’
1D32D311
1D22D201
1D12D110
1D02D000
1Q2QS0S1
29. June 23, 2003 Basic circuit design and multiplexers 29
Dual muxes in more detail
You could build a dual 4-to-1 mux from
its truth table and our familiar circuit
design techniques.
It’s also possible to combine smaller
muxes together to form larger ones.
You can build the dual 4-to-1 mux just
by using two 4-to-1 muxes.
— The two 4-to-1 multiplexers share
the same EN’, S1 and S0 signals.
— Each smaller mux produces one bit
of the two-bit output 2Q 1Q.
This kind of hierarchical design is very
common in computer architecture.
30. June 23, 2003 Basic circuit design and multiplexers 30
Dual multiplexer-based adder
We can use this dual 4-to-1 multiplexer to implement our adder, which
produces a two-bit output consisting of C and S.
That KVM switch from earlier is really a “tri 4-to-1 multiplexer,” since it
selects from four sets of three signals (keyboard, video and mouse).
31. June 23, 2003 Basic circuit design and multiplexers 31
Summary
Today we began designing circuits!
— Starting from a problem description, we came up with a truth table
to show all possible inputs and outputs.
— Then we built the circuit using primitive gates or multiplexers.
A 2n
-to-1 multiplexer routes one of 2n
inputs to a single output line.
— Muxes are a good example of our circuit design techniques.
— They also illustrate abstraction and modularity in hardware design.
— We saw some variations such as active-low and dual multiplexers.
Tomorrow we’ll present another commonly-used device and show how it
can also be used in larger circuits.