Question bank on digital electronics. Total 194 questions. Covering questions on basics of digital electronics, number systems, digital gates, logic families, the sum of product, the product of sum, boolean theorem, karnaugh map, coders, etc.
This document discusses digital subtractors. It defines a subtractor as an electronic logic circuit that calculates the difference between two binary numbers. There are two main types: half subtractors and full subtractors. A half subtractor is used for single bit subtraction and has two inputs, two outputs, and a truth table. A full subtractor can subtract three single bit numbers, with three inputs and two outputs defined by its truth table. Parallel binary subtractors are built by cascading multiple full subtractors to subtract larger binary numbers. Subtractors have applications in signal processing, arithmetic logic units, address calculation, and more.
A multiplexer has N control inputs, 2^N data inputs, and 1 output. It routes the selected data input to the output based on the value of the control inputs. The document provides examples of using multiplexers to build larger multiplexers, including an 8-to-1 multiplexer using 4-to-1 and 2-to-1 multiplexers, and a 16-to-1 multiplexer using only 4-to-1 multiplexers. It also mentions multiplexers can be designed in VHDL.
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.
This document provides an overview of hardware description language (HDL) and VHDL. It begins with an introduction to HDLs and why they are needed to model digital hardware. It then presents an example VHDL code for an even parity detector circuit to demonstrate basic VHDL concepts like entities, architectures, signals, and concurrent statements. Finally, it discusses how VHDL fits into the digital design flow from coding to simulation to synthesis.
The document discusses Karnaugh maps (K-maps), which are a tool for representing and simplifying Boolean functions with up to six variables. K-maps arrange the variables in a grid according to their binary values. Adjacent cells that differ in only one variable can be combined to simplify the function by eliminating that variable. The document provides examples of using K-maps to minimize Boolean functions in sum of products and product of sums form. It also discusses techniques like combining cells into the largest groups possible and handling don't-care conditions to further simplify expressions.
1) The document discusses binary adders and subtractors, including half adders, full adders, and full subtractors. It provides truth tables and logic diagrams for each circuit.
2) A half adder adds two bits and produces a sum and carry output. A full adder adds three bits by taking two input bits and a carry bit as input.
3) A half subtractor and full subtractor are also discussed, which take inputs of minuend, subtrahend, and optionally a carry bit, and produce a difference and borrow output. Truth tables and logic diagrams are provided for the subtractor circuits.
Encoder, decoder, multiplexers and demultiplexerspubgalarab
This document discusses multiplexers, demultiplexers, encoders, and decoders. It provides examples and exercises for designing logic circuits using these components. Specifically, it describes how to use multiplexers and decoders to realize logic functions by mapping the minterms of the function to the inputs/outputs of the components. Exercises are included for designing an 8-to-1 multiplexer from 4-to-1 and 2-to-1 multiplexers, and designing a 4-to-16 decoder from 2-to-4 decoders. Priority encoders and decoders with enables are also covered.
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 discusses digital subtractors. It defines a subtractor as an electronic logic circuit that calculates the difference between two binary numbers. There are two main types: half subtractors and full subtractors. A half subtractor is used for single bit subtraction and has two inputs, two outputs, and a truth table. A full subtractor can subtract three single bit numbers, with three inputs and two outputs defined by its truth table. Parallel binary subtractors are built by cascading multiple full subtractors to subtract larger binary numbers. Subtractors have applications in signal processing, arithmetic logic units, address calculation, and more.
A multiplexer has N control inputs, 2^N data inputs, and 1 output. It routes the selected data input to the output based on the value of the control inputs. The document provides examples of using multiplexers to build larger multiplexers, including an 8-to-1 multiplexer using 4-to-1 and 2-to-1 multiplexers, and a 16-to-1 multiplexer using only 4-to-1 multiplexers. It also mentions multiplexers can be designed in VHDL.
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.
This document provides an overview of hardware description language (HDL) and VHDL. It begins with an introduction to HDLs and why they are needed to model digital hardware. It then presents an example VHDL code for an even parity detector circuit to demonstrate basic VHDL concepts like entities, architectures, signals, and concurrent statements. Finally, it discusses how VHDL fits into the digital design flow from coding to simulation to synthesis.
The document discusses Karnaugh maps (K-maps), which are a tool for representing and simplifying Boolean functions with up to six variables. K-maps arrange the variables in a grid according to their binary values. Adjacent cells that differ in only one variable can be combined to simplify the function by eliminating that variable. The document provides examples of using K-maps to minimize Boolean functions in sum of products and product of sums form. It also discusses techniques like combining cells into the largest groups possible and handling don't-care conditions to further simplify expressions.
1) The document discusses binary adders and subtractors, including half adders, full adders, and full subtractors. It provides truth tables and logic diagrams for each circuit.
2) A half adder adds two bits and produces a sum and carry output. A full adder adds three bits by taking two input bits and a carry bit as input.
3) A half subtractor and full subtractor are also discussed, which take inputs of minuend, subtrahend, and optionally a carry bit, and produce a difference and borrow output. Truth tables and logic diagrams are provided for the subtractor circuits.
Encoder, decoder, multiplexers and demultiplexerspubgalarab
This document discusses multiplexers, demultiplexers, encoders, and decoders. It provides examples and exercises for designing logic circuits using these components. Specifically, it describes how to use multiplexers and decoders to realize logic functions by mapping the minterms of the function to the inputs/outputs of the components. Exercises are included for designing an 8-to-1 multiplexer from 4-to-1 and 2-to-1 multiplexers, and designing a 4-to-16 decoder from 2-to-4 decoders. Priority encoders and decoders with enables are also covered.
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.
It is the adder used to eliminate the wastage of time occur at each stage of parallel binary adder.In this , by using only carry input signal , we can calculate the the carry output without going to calculate carry at each stage.it is commonly used only for 4 bit addition because further calculation will be more complex.
A multiplexer has multiple inputs and a single output line, using select lines to determine which input is connected to the output. It is used to increase the amount of data that can be sent over a network. A demultiplexer is the reverse, with one input and multiple output lines, using select lines to send a signal to one of the output lines. Both are used in communication systems, computer memory, and other applications to efficiently transmit data or connect parts of a system.
This document defines and classifies different types of binary codes. It explains that binary codes represent numeric and alphanumeric data as groups of bits. Binary codes are classified as weighted or non-weighted, reflective or non-reflective, and sequential or non-sequential. Common binary codes include ASCII, EBCDIC, Hollerith, BCD, excess-3, and Gray codes. Error detecting and correcting codes are also discussed which add extra bits to detect or correct errors during data transmission. Examples of different binary codes are provided.
This document discusses combinational logic circuits such as adders, subtractors, multipliers, decoders, and multiplexers. It provides circuit diagrams and truth tables for half adders, full adders, half subtractors, full subtractors, decoders, and multiplexers. It also describes how to build binary adders and subtractors using these basic components and how multiplication of binary numbers is performed.
This document discusses logic simplification using Karnaugh maps. It begins with an overview of Boolean algebra simplification techniques. It then covers standard forms such as sum-of-products (SOP) and product-of-sums (POS), and how to convert between different forms. The document also discusses mapping logic expressions to Karnaugh maps and using K-map rules for simplification. Truth tables and determining logic expressions from truth tables are also covered.
Encoders and decoders are combinational logic circuits that convert between binary and encoded representations. An encoder converts data into a coded format, while a decoder converts the coded data back into its original form. Specific encoder and decoder circuits are discussed, including octal to binary encoders, priority encoders, binary decoders, BCD to decimal decoders, and BCD to seven segment decoders. Truth tables and schematic diagrams are provided to illustrate how these circuits function.
DeMorgan's theorems state that:
1) The negation of a conjunction is the disjunction of the negations.
2) The negation of a disjunction is the conjunction of the negations.
They can be used to transform logical expressions between conjunctive and disjunctive normal form by distributing negations inward and changing conjunctions to disjunctions (or vice versa). The document provides examples of applying DeMorgan's theorems to logically equivalent expressions.
The document provides an overview of the Analog and Digital Electronics course taught at Matoshri College of Engineering & Research Centre. It includes information about the course's teaching scheme, examination scheme, objectives, and outcomes. The objectives are to design logical, sequential and combinational digital circuits using K-maps and to develop concepts related to operational amplifiers and rectifiers. The document also provides details of the topics to be covered in the first unit including Boolean algebra, K-maps, and the design of combinational circuits. It introduces concepts such as logic gates, number systems, and digital signals.
This document provides information about BCH codes, including:
1. BCH codes are linear cyclic block codes that can detect and correct errors. They allow flexibility in choosing block length and code rate.
2. Key characteristics of BCH codes include the block length being 2m - 1, error correction ability up to t errors where t<(2m - 1)/2, and minimum distance of at least 2t + 1.
3. Galois fields are finite fields that are important for constructing BCH codes. A generator polynomial is chosen based on the roots in the Galois field and is used to encode messages into codewords.
- Boolean algebra uses binary values (1/0) to represent true/false in digital circuits.
- The basic Boolean operations are AND, OR, and NOT. Truth tables and Boolean expressions can both be used to represent the functions of circuits.
- Boolean expressions can be simplified using algebraic rules like commutative, distributive, DeMorgan's, and absorption laws. This allows simpler circuit implementations.
This document discusses different types of codes used to encode information for transmission and storage. It begins by explaining that encoding is required to send information unambiguously over long distances and that decoding is needed to retrieve the original information. It then provides reasons for using coding, such as increasing transmission efficiency and enabling error correction. The document proceeds to describe binary coding and how increasing the number of bits allows more items to be uniquely represented. It also discusses properties of good codes like ease of use and error detection. Specific code types are then outlined, including binary coded decimal codes, unit distance codes, error detection codes, and alphanumeric codes. Gray code and excess-3 code are explained as examples.
This document discusses decoders, which are circuits that take a binary input and activate one of multiple outputs. It provides examples of 2-to-4 and 3-to-8 decoders and their truth tables. Decoders are constructed using AND gates, with the number of gates equal to the number of outputs. Larger decoders can be built in parallel, balanced, or tree configurations, with balanced decoders requiring the fewest components.
An encoder is a circuit that takes a digital input and converts it to a binary code output. It performs the inverse operation of a decoder. There are different types of encoders like priority encoders, decimal to binary coded decimal encoders, and hexadecimal to binary encoders. A priority encoder gives priority to certain input lines such that if multiple lines are high, the output corresponds to the highest priority line. A decimal to BCD encoder takes a 10-bit decimal input and produces a 4-bit binary coded decimal output corresponding to each decimal value. Standard encoder integrated circuits like the 74HC147 implement common encoder functions.
This document provides an overview of Verilog hardware description language (HDL) and gate-level modeling. It discusses the key components of Verilog modules like module definition, ports, parameters and instantiations. It describes how to define ports and connect ports in a module. It also covers different gate primitives in Verilog like AND, OR, NOT etc. and how to describe gate-level designs using these primitives by specifying gate connections and delays. Finally, it mentions some references for further reading on Verilog HDL and digital logic design.
This document discusses the TMS320C6713 digital signal processor (DSP) development kit (DSK). The DSK features the high-performance TMS320C6713 floating-point DSP chip capable of 1350 million floating point operations per second. The DSK allows for efficient development and testing of applications for the C6713 DSP. It includes onboard memory, an analog interface circuit for data conversion, I/O ports, and JTAG emulation support. The DSK also includes a stereo codec for analog audio input/output.
This document describes a circuit to convert between binary coded decimal (BCD) and excess-3 code. It begins by explaining that code converters are needed when different systems use different codes to represent the same information. It then provides background on BCD, which represents each decimal digit with 4 bits, and excess-3 code, which adds 0011 to each BCD value. The document presents the truth table for the conversion and uses Karnaugh maps to derive the Boolean expressions for converting each output bit. It concludes by mentioning some early applications of excess-3 code in computers, cash registers and calculators.
This document discusses ripple counters and their characteristics:
- Ripple counters have a modulus (MOD) which is the number of states the counter cycles through before repeating. The MOD is equal to 2n where n is the number of flip-flops.
- State transition diagrams graphically represent the sequence of states a counter goes through with each clock pulse.
- Common integrated circuits used for ripple counters include the 74LS90, 74LS92, 74LS93 and 74HC390. The 74LS93 and 74HC390 can be configured to count to different MODs by controlling enable inputs.
- The internal logic of the 74LS93 is shown, with the clock pulse applied to
This document contains solved examples related to information theory. It begins with examples calculating the information rate of a telegraph source with dots and dashes. It then provides examples calculating the entropy, message rate, and information rate of a PCM voice signal quantized into 16 levels. Further examples calculate the source entropy and information rate for a message source that generates one of four messages. Finally, it constructs the Shannon-Fano code for a source with five symbols of varying probabilities.
This document contains a question bank with multiple choice and short answer questions covering various topics in digital electronics across 5 units. Some of the key topics covered include binary, hexadecimal, octal number systems; logic gates and families (TTL, CMOS, ECL); flip-flops, counters, registers; basics of memory units (RAM, ROM); programmable logic devices (PLA, PLD); and asynchronous sequential circuits including hazards. The document is divided into parts for each unit with concepts ranging from introductory to advanced level questions.
This document contains an exam for a Digital Logic Design course, with 5 multiple choice questions covering various topics in digital logic including number conversion, adders, decoders, Boolean logic, counters, and microprocessor architecture. The exam contains a total of 70 marks and tests the students' knowledge of key concepts in digital circuits and systems.
Ec2203 digital electronics questions anna university by www.annaunivedu.organnaunivedu
EC2203 Digital Electronics Anna University Important Questions for 3rd Semester ECE , EC2203 Digital Electronics Important Questions, 3rd Sem Question papers,
http://www.annaunivedu.org/digital-electronics-ec-2203-previous-year-question-paper-for-3rd-sem-ece-anna-univ-question/
It is the adder used to eliminate the wastage of time occur at each stage of parallel binary adder.In this , by using only carry input signal , we can calculate the the carry output without going to calculate carry at each stage.it is commonly used only for 4 bit addition because further calculation will be more complex.
A multiplexer has multiple inputs and a single output line, using select lines to determine which input is connected to the output. It is used to increase the amount of data that can be sent over a network. A demultiplexer is the reverse, with one input and multiple output lines, using select lines to send a signal to one of the output lines. Both are used in communication systems, computer memory, and other applications to efficiently transmit data or connect parts of a system.
This document defines and classifies different types of binary codes. It explains that binary codes represent numeric and alphanumeric data as groups of bits. Binary codes are classified as weighted or non-weighted, reflective or non-reflective, and sequential or non-sequential. Common binary codes include ASCII, EBCDIC, Hollerith, BCD, excess-3, and Gray codes. Error detecting and correcting codes are also discussed which add extra bits to detect or correct errors during data transmission. Examples of different binary codes are provided.
This document discusses combinational logic circuits such as adders, subtractors, multipliers, decoders, and multiplexers. It provides circuit diagrams and truth tables for half adders, full adders, half subtractors, full subtractors, decoders, and multiplexers. It also describes how to build binary adders and subtractors using these basic components and how multiplication of binary numbers is performed.
This document discusses logic simplification using Karnaugh maps. It begins with an overview of Boolean algebra simplification techniques. It then covers standard forms such as sum-of-products (SOP) and product-of-sums (POS), and how to convert between different forms. The document also discusses mapping logic expressions to Karnaugh maps and using K-map rules for simplification. Truth tables and determining logic expressions from truth tables are also covered.
Encoders and decoders are combinational logic circuits that convert between binary and encoded representations. An encoder converts data into a coded format, while a decoder converts the coded data back into its original form. Specific encoder and decoder circuits are discussed, including octal to binary encoders, priority encoders, binary decoders, BCD to decimal decoders, and BCD to seven segment decoders. Truth tables and schematic diagrams are provided to illustrate how these circuits function.
DeMorgan's theorems state that:
1) The negation of a conjunction is the disjunction of the negations.
2) The negation of a disjunction is the conjunction of the negations.
They can be used to transform logical expressions between conjunctive and disjunctive normal form by distributing negations inward and changing conjunctions to disjunctions (or vice versa). The document provides examples of applying DeMorgan's theorems to logically equivalent expressions.
The document provides an overview of the Analog and Digital Electronics course taught at Matoshri College of Engineering & Research Centre. It includes information about the course's teaching scheme, examination scheme, objectives, and outcomes. The objectives are to design logical, sequential and combinational digital circuits using K-maps and to develop concepts related to operational amplifiers and rectifiers. The document also provides details of the topics to be covered in the first unit including Boolean algebra, K-maps, and the design of combinational circuits. It introduces concepts such as logic gates, number systems, and digital signals.
This document provides information about BCH codes, including:
1. BCH codes are linear cyclic block codes that can detect and correct errors. They allow flexibility in choosing block length and code rate.
2. Key characteristics of BCH codes include the block length being 2m - 1, error correction ability up to t errors where t<(2m - 1)/2, and minimum distance of at least 2t + 1.
3. Galois fields are finite fields that are important for constructing BCH codes. A generator polynomial is chosen based on the roots in the Galois field and is used to encode messages into codewords.
- Boolean algebra uses binary values (1/0) to represent true/false in digital circuits.
- The basic Boolean operations are AND, OR, and NOT. Truth tables and Boolean expressions can both be used to represent the functions of circuits.
- Boolean expressions can be simplified using algebraic rules like commutative, distributive, DeMorgan's, and absorption laws. This allows simpler circuit implementations.
This document discusses different types of codes used to encode information for transmission and storage. It begins by explaining that encoding is required to send information unambiguously over long distances and that decoding is needed to retrieve the original information. It then provides reasons for using coding, such as increasing transmission efficiency and enabling error correction. The document proceeds to describe binary coding and how increasing the number of bits allows more items to be uniquely represented. It also discusses properties of good codes like ease of use and error detection. Specific code types are then outlined, including binary coded decimal codes, unit distance codes, error detection codes, and alphanumeric codes. Gray code and excess-3 code are explained as examples.
This document discusses decoders, which are circuits that take a binary input and activate one of multiple outputs. It provides examples of 2-to-4 and 3-to-8 decoders and their truth tables. Decoders are constructed using AND gates, with the number of gates equal to the number of outputs. Larger decoders can be built in parallel, balanced, or tree configurations, with balanced decoders requiring the fewest components.
An encoder is a circuit that takes a digital input and converts it to a binary code output. It performs the inverse operation of a decoder. There are different types of encoders like priority encoders, decimal to binary coded decimal encoders, and hexadecimal to binary encoders. A priority encoder gives priority to certain input lines such that if multiple lines are high, the output corresponds to the highest priority line. A decimal to BCD encoder takes a 10-bit decimal input and produces a 4-bit binary coded decimal output corresponding to each decimal value. Standard encoder integrated circuits like the 74HC147 implement common encoder functions.
This document provides an overview of Verilog hardware description language (HDL) and gate-level modeling. It discusses the key components of Verilog modules like module definition, ports, parameters and instantiations. It describes how to define ports and connect ports in a module. It also covers different gate primitives in Verilog like AND, OR, NOT etc. and how to describe gate-level designs using these primitives by specifying gate connections and delays. Finally, it mentions some references for further reading on Verilog HDL and digital logic design.
This document discusses the TMS320C6713 digital signal processor (DSP) development kit (DSK). The DSK features the high-performance TMS320C6713 floating-point DSP chip capable of 1350 million floating point operations per second. The DSK allows for efficient development and testing of applications for the C6713 DSP. It includes onboard memory, an analog interface circuit for data conversion, I/O ports, and JTAG emulation support. The DSK also includes a stereo codec for analog audio input/output.
This document describes a circuit to convert between binary coded decimal (BCD) and excess-3 code. It begins by explaining that code converters are needed when different systems use different codes to represent the same information. It then provides background on BCD, which represents each decimal digit with 4 bits, and excess-3 code, which adds 0011 to each BCD value. The document presents the truth table for the conversion and uses Karnaugh maps to derive the Boolean expressions for converting each output bit. It concludes by mentioning some early applications of excess-3 code in computers, cash registers and calculators.
This document discusses ripple counters and their characteristics:
- Ripple counters have a modulus (MOD) which is the number of states the counter cycles through before repeating. The MOD is equal to 2n where n is the number of flip-flops.
- State transition diagrams graphically represent the sequence of states a counter goes through with each clock pulse.
- Common integrated circuits used for ripple counters include the 74LS90, 74LS92, 74LS93 and 74HC390. The 74LS93 and 74HC390 can be configured to count to different MODs by controlling enable inputs.
- The internal logic of the 74LS93 is shown, with the clock pulse applied to
This document contains solved examples related to information theory. It begins with examples calculating the information rate of a telegraph source with dots and dashes. It then provides examples calculating the entropy, message rate, and information rate of a PCM voice signal quantized into 16 levels. Further examples calculate the source entropy and information rate for a message source that generates one of four messages. Finally, it constructs the Shannon-Fano code for a source with five symbols of varying probabilities.
This document contains a question bank with multiple choice and short answer questions covering various topics in digital electronics across 5 units. Some of the key topics covered include binary, hexadecimal, octal number systems; logic gates and families (TTL, CMOS, ECL); flip-flops, counters, registers; basics of memory units (RAM, ROM); programmable logic devices (PLA, PLD); and asynchronous sequential circuits including hazards. The document is divided into parts for each unit with concepts ranging from introductory to advanced level questions.
This document contains an exam for a Digital Logic Design course, with 5 multiple choice questions covering various topics in digital logic including number conversion, adders, decoders, Boolean logic, counters, and microprocessor architecture. The exam contains a total of 70 marks and tests the students' knowledge of key concepts in digital circuits and systems.
Ec2203 digital electronics questions anna university by www.annaunivedu.organnaunivedu
EC2203 Digital Electronics Anna University Important Questions for 3rd Semester ECE , EC2203 Digital Electronics Important Questions, 3rd Sem Question papers,
http://www.annaunivedu.org/digital-electronics-ec-2203-previous-year-question-paper-for-3rd-sem-ece-anna-univ-question/
The document provides information about digital logic circuits including definitions of binary logic, steps for binary to decimal and hexadecimal conversions, classification of binary codes, logic gates, combinational logic circuits like multiplexers, decoders, encoders, and comparators. It also includes properties of Boolean algebra and methods for minimizing Boolean functions using Karnaugh maps and Quine-McCluskey method. Various problems are given involving binary arithmetic, logic gate implementations, Boolean expressions and their simplification.
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
The document discusses combinational logic circuits. It covers sum-of-products and product-of-sums forms for representing logic functions. Methods for analyzing and simplifying logic circuits are presented, including Boolean algebra, Karnaugh maps, and deriving truth tables from logic diagrams. Examples of common logic circuits like adders, decoders, and converters are provided along with steps for designing combinational logic circuits.
This document contains the questions from a Third Semester B.E. Degree Examination in Network Analysis. It consists of 5 questions with 3 sub-questions each, selecting at least 2 questions from each part A and B.
Part A questions focus on network analysis techniques like star-delta transformation, mesh analysis, node voltage method, graph theory concepts and tie set scheduling. Sample circuits are provided to solve using these techniques.
Part B questions discuss dual networks, matrix representation of networks using tie-sets, network theorems and two-port networks. Definitions and explanations are provided along with examples where needed.
The document tests the examinee's knowledge of various network analysis concepts, theorems and problem solving
This document contains the questions from a third semester B.E. degree examination on Network Analysis. It has 8 questions divided into two parts - Part A and Part B.
The questions assess concepts related to network analysis including Fourier series expansion, Fourier transforms, Laplace transforms, solution of differential equations using separation of variables, curve fitting, eigen analysis, and more. Methods like Newton-Raphson, simplex method, relaxation method, and power method are also tested. Circuit analysis concepts involving RC circuits, transfer functions, and network theorems are covered.
The questions require deriving equations, solving problems numerically and graphically, explaining concepts, and designing circuits to assess the candidate's understanding of core topics in network analysis
1. The document contains questions from a third semester B.E. degree examination in discrete mathematical structures.
2. It asks students to define sets, prove properties of sets, solve problems involving sets and functions, write symbolic logic statements, and determine if logic arguments are valid or not.
3. Several questions also involve topics like tautologies, propositional logic, and predicate logic.
1. The document contains questions from a third semester B.E. degree examination in discrete mathematical structures.
2. It asks students to define sets, prove properties of sets, solve problems involving sets and functions, write symbolic logic statements, and determine if logic arguments are valid or not.
3. Several questions also involve topics like tautologies, propositional logic, and predicate logic.
This document provides assignments for various courses including BCA, Programming in C, Basic Mathematics, Digital Logic, Computer Oriented Numerical Methods, Database Management Systems, Understanding PC & Troubleshooting, Data Communication, and Soft Skills. It lists multiple questions under each course that require explanations of concepts, solving problems, and discussing topics like personality traits and time management. Students can visit the provided website or email address to obtain solved assignments at a nominal cost.
This document contains a question bank for the subject Digital Electronics with questions related to minimization techniques, logic gates, combinational circuits, sequential circuits and memory devices. It includes 20 questions in part A and 20 questions in part B related to the topics covered in each of the 4 units - minimization techniques and logic gates, combinational circuits, sequential circuits and memory devices. The questions range from definitions, explanations to designing circuits and providing logic diagrams.
This document discusses logic gates and Boolean algebra. It begins by defining basic logic gates like AND, OR, and NOT. It then covers more advanced gates like NAND, NOR, XOR, and XNOR and provides their truth tables. The document explains how to implement logic functions using gates. It also covers Boolean algebra topics like Boolean functions, minterms, maxterms, SOP, POS, Karnaugh maps, and their use in minimizing logic expressions. Worked examples are provided for implementing functions with gates and simplifying expressions using K-maps.
This document contains instructions and questions for a Digital Logic Design exam. It includes questions asking students to:
1) Convert numbers between different number bases, implement Boolean functions using logic gates, and design combinational circuits for binary to Gray code conversion.
2) Determine prime implicants using a tabulation method, explain design procedures for combinational/sequential circuits, and express a Boolean function in product of maxterms form.
3) Construct a decoder from smaller decoders, discuss a BCD adder, and explain a master-slave flip flop using J-K flip flops. Additional questions cover sequential circuit design and a magnitude comparator.
4) Explain a 4-bit binary ripple counter
This document provides information about getting fully solved assignments. It instructs students to send their semester and specialization name to the email address "help.mbaassignments@gmail.com" or call the phone number 08263069601. Mailing is preferred but calling can be done in an emergency. It then provides an example of an assignment for the subject "Logic Design" including questions about converting hexadecimal to other number systems, constructing logic gates from NAND gates, expanding Boolean functions, simplifying a Boolean function using a K-map, explaining differences between sequential and combinational circuits, and describing a serial in serial out shift register.
Question 1 of 502.0 PointsSimplify the complex rational expres.docxmakdul
Question 1 of 50
2.0 Points
Simplify the complex rational expression.
A.
B.
C.
D.
Question 2 of 50
2.0 Points
Solve the quadratic equation by the square root property. (2x + 5) 2 = 49
A. {-6, 1}
B. {0, 1}
C. {-27, 27}
D. {1, 6}
Question 3 of 50
2.0 Points
Solve the linear equation.
A.
B.
C.
D.
Question 4 of 50
2.0 Points
Write the number in scientific notation.
0.000779
A.
7.79 x 10 -4
B.
7.79 x 10 4
C.
7.79 x 10 -3
D.
7.79 x 10 -5
Question 5 of 50
2.0 Points
Graph the equation in the rectangular coordinate system.
3y = 15
A.
B.
C.
D.
Question 6 of 50
2.0 Points
Along with incomes, people's charitable contributions have steadily increased over the past few years. The table below shows the average deduction for charitable contributions reported on individual income tax returns for the period 1993 to 1998. Find the average annual increase between 1995 and 1997.
A. $270 per year
B. $280 per year
C. $335 per year
D. $540 per year
Question 7 of 50
2.0 Points
Find the domain of the function.
A.
(-∞, 6) (6, ∞)
B.
C.
D.
(-∞, 6]
Question 8 of 50
2.0 Points
Graph the line whose equation is given.
A.
B.
C.
D.
Question 9 of 50
2.0 Points
Find the zeros of the polynomial function.
f(x) = x 3 + 5x 2 – 4x – 20
A. x = –5, x = 4
B. x = –2, x = 2
C. x = –5, x = –2, x = 2
D. x = 5, x = –2, x = 2
Question 10 of 50
2.0 Points
You have 332 feet of fencing to enclose a rectangular region. What is the maximum area?
A. 6889 square feet
B. 6885 square feet
C. 110,224 square feet
D. 27,556 square feet
Question 11 of 50
2.0 Points
Find the vertical asymptotes, if any, of the graph of the rational function.
A. x = 4 and x = 4
B. x = 4
C. x = 0 and x = 4
D. No vertical asymptote
Question 12 of 50
2.0 Points
Find the y-intercept for the graph of the quadratic function.
y + 4 = (x + 2) 2
A. (0, 4)
B. (0, 0)
C. (4, 0)
D. (0, -4)
Question 13 of 50
2.0 Points
Use Newton's Law of Cooling, T = C + (T0 – C).e kt, to solve the problem.
A cup of coffee with temperature 102°F is placed in a freezer with temperature 0°F. After 8 minutes, the temperature of the coffee is 52.5°F. What will its temperature be 13 minutes after it is placed in the freezer? Round your answer to the nearest degree.
A. 32°F
B. 29°F
C. 35°F
D. 27°F
Question 14 of 50
2.0 Points
Use the graph of f(x) = log x to obtain the graph of g(x) = log x + 5.
A.
B.
C.
D.
Question 15 of 50
2.0 Points
Evaluate or simplify the expression without using a calculator.
log 1000
A.
3
B.
30
C.
D.
Question 16 of 50
2.0 Points
A fossilized leaf contains 15% of its normal amount of carbon 14. How old is the fossil (to the nearest year)? Use 5600 years as the half-life of carbon 14. Solve the problem.
A. 35,828
B. 15,299
C. 1311
D. 21,839
Question 17 of 50
2.0 Points
Find the exact value of the expression.
tan -1 0
A.
0
B.
C.
D.
Qu ...
This document discusses canonical and standard forms in digital logic circuits. It defines minterms and maxterms, and describes how to convert between sum of products and product of sums forms. Procedures for converting Boolean functions to sum of minterms and product of maxterms are provided with examples. Other logic operations such as XOR and XNOR are also defined.
Boolean algebra is used to analyze and simplify digital circuits using binary numbers 0 and 1. It defines operations like complement, OR, AND and rules like commutative, distributive, inversion and De Morgan's theorems. Karnaugh maps provide a graphical way to minimize logic functions with up to 6 variables into sums of products form. Several examples show how to apply Boolean algebra rules and theorems as well as construct and simplify functions using Karnaugh maps.
This document provides information about getting fully solved assignments. It instructs students to send their semester and specialization name to the email address "help.mbaassignments@gmail.com" or call the provided phone number. It notes that email is preferred but calls can be made in emergencies. It then provides an example assignment for the subject BCA1040/IMC1040 - Digital Logic, including questions about converting between number systems, constructing logic gates from NAND gates, expanding Boolean functions, simplifying Boolean functions using K-maps, explaining differences between sequential and combinational circuits, and describing a serial in serial out shift register.
This document contains an admission test paper for Class X subjects of Physics and Mathematics. The Physics section consists of 20 multiple choice questions covering topics like scalar and vector quantities, forces, pressure, heat, light, electricity and magnetism. The Mathematics section consists of 10 questions and covers topics like ratios, percentages, profit and loss, simple and simultaneous equations, trigonometry, geometry, logarithms and trigonometric functions. It directs students to answer questions from specified sections and provides the full time duration and marking scheme for the test paper.
Nilesh Bhaskarrao Bahadure presents information on biomedical image processing and signal analysis. The document discusses biomedical signals, their origin and dynamics, and processing techniques. It explains that physiological processes produce signals that can provide information about health and disease states. Advanced signal processing is needed to extract clinically relevant data from complex biomedical signals. The document also describes computer-aided diagnosis systems, which apply computer technology to medical imaging to assist physicians' clinical decision making and improve diagnostic accuracy.
The document provides an overview of various medical imaging techniques used to image the brain including CT, MRI, fMRI, PET, and SPECT. It describes each technique, how they work, what types of images they produce, and what they can be used to detect in the brain. CT uses X-rays to produce 2D images while MRI uses magnetic fields and radio waves to produce detailed 3D images without radiation. fMRI can show which parts of the brain are active during tasks by tracking blood flow and oxygen usage. PET and SPECT involve radioactive tracers to detect biochemical processes.
The document discusses timers in 8051 microcontrollers. It describes the different modes timers can operate in, including 13-bit, 16-bit, and 8-bit auto-reload modes. It explains the timer-related special function registers TMOD, TCON, THx and TLx. It provides steps for initializing timers, programming timers in mode 1, and calculating time delays. The document is intended to provide an understanding of how to generate time delays, measure time, and count pulses using the timers in 8051 microcontrollers.
Total slides: 73
Universal Asynchronous Receiver Transmitter (UART)
Introduction to Serial Communication
Types of Transmission
Simplex Communication
Duplex Communication
Half Duplex Communication
Full Duplex Communication
Methods of Serial data Transmission
Synchronous serial data transfer
Asynchronous serial data transfer
Differences Synchronous Asynchronous
Data Transfer Rate
Calculation of Baud Rate
SCON Register
SBUF Register
Writing to the Serial port
Reading the Serial port
PCON Register
Programming of transmission byte serially
Programming of reception of byte serially
Examples
Programmable Peripheral Interface (PPI) 8255
Features of 8255
Block Diagram of 8255 PPI
3 Modes of operation of 8255 PPI
BSR Mode of 8255 PPI
Parallel IO of 8255 PPI
IC 8155/8156
Features of 8155/8156
Block Diagram of 8155/8156
Chip Enable Logic & Port Addresses (Peripheral I/O Addressing
Scheme
Control Word Register of 8155
Timers of 8155/8156
Modes of Timers of 8155
IC 8355/8755
Block Diagram of 8155/8156
The document discusses the Microprocessor 8085. It describes the architecture of the 8085, which is divided into registers, an arithmetic logic unit, an instruction decoder, address buffers, interrupt control, and timing/control circuitry. It details the registers of the 8085 including general purpose, temporary, special purpose, and 16-bit registers like the program counter and stack pointer. The document also examines the ALU, instruction decoder, addressing mechanisms, interrupt handling, serial I/O, and timing control circuitry of the 8085 microprocessor.
Addressing Modes of 8051
Symbol or nomenclature used for data or memory
Instruction sets of 8051
Assembler and Assembler Directives
Delay Calculation
Examples on Delay Calculation
The Microcontroller 8051 Family
Features of 8051 Microcontroller
Pin Configuration of 8051 Microcontroller
Ports of 8051 Microcontroller
Architecture of 8051 Microcontroller
Registers of 8051
Special Function Registers (SFR's)
Bit addressable RAM
Register Bank and Stack of 8051
Semiconductor Memory Fundamentals
Memory Types
Memory Structure and its requirements
Memory Decoding
Examples
Input - Output Interfacing
Types of Parallel Data Transfer or I/O Techniques
Introduction to Interrupts
What happens when the interrupt is occurs
Interrupt Vs Polling
Classfication of Interrupts
Hardware Interrupts of 8085
Software Interrupts of 8085
Maskable Interrupts of Microprocessor 8085
Non - Maskable Interrupts of Microprocessor 8085
Vectored Interrupts of Microprocessor 8085
Non - Vectored Interrupts of Microprocessor 8085
8085 Microprocessor Interrupt Structure
Interrupt Structure of Microprocessor 8085
SIM Instruction
Non - Vectored Interrupt
Pending Interrupts
What is Interrupt
Introduction to 8051 Microcontroller Interrupts
Interrupts of 8051 Microcontroller
Interrupt Vs Polling
IE register
IP register
What happens when an interrupt occurs?
What happens when an interrupt Ends?
Programming Timer Interrupt
Serial Interrupt
External Hardware Interrupt
Examples
The document discusses the instruction sets and programming of the 8085 microprocessor. It covers the various addressing modes of the 8085 including immediate, register, direct, indirect, and implicit addressing modes. It also describes the instruction format, opcode format, and the different instruction groups of the 8085 such as data transfer, arithmetic, logical, branching, and machine control instructions. For each instruction group, it provides the list of instructions, number of bytes, and number of clock cycles.
Introduction
Embedded Operating Systems
Applications of Embedded Systems
Characteristics of Embedded Systems
Architecture of Real Embedded Systems
Embedded Operating System
Real Time Operating Systems (RTOS)
Total slides: 102
Depletion Layer in PN Junction
Barrier Potential in a PN junction
Energy Diagram of PN Junction
Biasing The PN Junction
V-I Characteristics of P-N junction Diode
Applications of Diode - Rectiers
Photodiode
Light Emitting Diodes - LED
Zener Diode
Total slides: 75
What is Transducers
Selection Criteria of the Transducers
Basic Requirements of a Transducers
Strain Gauge
Inductive Transducer - LVDT
Load Cell
Temperature Transducers
Photoelectric Transducer
LDR
Photovoltaic Solar Cells
The document provides an overview of the bipolar junction transistor (BJT) including:
1. A BJT has three terminals connected to three doped semiconductor regions, either NPN or PNP.
2. BJTs act as current-controlled switches, regulating the current flowing from emitter to collector in proportion to the base voltage.
3. There are three common configurations - common base has voltage gain but no current gain, common emitter has both gains, and common collector has current gain but no voltage gain. Each configuration has different characteristics.
Total slides: 109
Light Emitting Diodes
Seven Segment LED
LCD Interfacing
Stepper Motor Interfacing
Digital to Analog Converter
ADC Interfacing
Keyboard Interfacing
This document contains 99 questions related to programmable logic controllers (PLCs). The questions cover topics such as PLC components, ladder logic programming, registers, instructions, numbering systems, and applications. They range from basic questions testing understanding of PLC concepts to more complex questions involving designing PLC programs to solve application problems. The questions are divided into three units, with unit one focusing on basic PLC operation, unit two on registers and instructions, and unit three on numbering systems, subroutines, and advanced instructions.
6th International Conference on Machine Learning & Applications (CMLA 2024)ClaraZara1
6th International Conference on Machine Learning & Applications (CMLA 2024) will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of on Machine Learning & Applications.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
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.
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSIJNSA Journal
The smart irrigation system represents an innovative approach to optimize water usage in agricultural and landscaping practices. The integration of cutting-edge technologies, including sensors, actuators, and data analysis, empowers this system to provide accurate monitoring and control of irrigation processes by leveraging real-time environmental conditions. The main objective of a smart irrigation system is to optimize water efficiency, minimize expenses, and foster the adoption of sustainable water management methods. This paper conducts a systematic risk assessment by exploring the key components/assets and their functionalities in the smart irrigation system. The crucial role of sensors in gathering data on soil moisture, weather patterns, and plant well-being is emphasized in this system. These sensors enable intelligent decision-making in irrigation scheduling and water distribution, leading to enhanced water efficiency and sustainable water management practices. Actuators enable automated control of irrigation devices, ensuring precise and targeted water delivery to plants. Additionally, the paper addresses the potential threat and vulnerabilities associated with smart irrigation systems. It discusses limitations of the system, such as power constraints and computational capabilities, and calculates the potential security risks. The paper suggests possible risk treatment methods for effective secure system operation. In conclusion, the paper emphasizes the significant benefits of implementing smart irrigation systems, including improved water conservation, increased crop yield, and reduced environmental impact. Additionally, based on the security analysis conducted, the paper recommends the implementation of countermeasures and security approaches to address vulnerabilities and ensure the integrity and reliability of the system. By incorporating these measures, smart irrigation technology can revolutionize water management practices in agriculture, promoting sustainability, resource efficiency, and safeguarding against potential security threats.
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTjpsjournal1
The rivalry between prominent international actors for dominance over Central Asia's hydrocarbon
reserves and the ancient silk trade route, along with China's diplomatic endeavours in the area, has been
referred to as the "New Great Game." This research centres on the power struggle, considering
geopolitical, geostrategic, and geoeconomic variables. Topics including trade, political hegemony, oil
politics, and conventional and nontraditional security are all explored and explained by the researcher.
Using Mackinder's Heartland, Spykman Rimland, and Hegemonic Stability theories, examines China's role
in Central Asia. This study adheres to the empirical epistemological method and has taken care of
objectivity. This study analyze primary and secondary research documents critically to elaborate role of
china’s geo economic outreach in central Asian countries and its future prospect. China is thriving in trade,
pipeline politics, and winning states, according to this study, thanks to important instruments like the
Shanghai Cooperation Organisation and the Belt and Road Economic Initiative. According to this study,
China is seeing significant success in commerce, pipeline politics, and gaining influence on other
governments. This success may be attributed to the effective utilisation of key tools such as the Shanghai
Cooperation Organisation and the Belt and Road Economic Initiative.
Manufacturing Process of molasses based distillery ppt.pptx
Question bank digital electronics
1. Sanjay Ghodawat University
School of Technology
Department of Electronics Engineering
Dr. Nilesh Bhaskarrao Bahadure, SGU Page 1
Question Bank
Subject: Digital Electronics
Unit – I, II and III
Short questions
1. What is digital system
2. Explain characteristics of digital IC’s
3. Explain the following terms in details
(a) Speed of operation
(b) Fan – in
(c) Noise Immunity
4. Differentiate between TTL and CMOS Logic
family
5. Explain the following characteristics of digital
IC’s
(a) Figure of Merit
(b) Fan – out
(c) Operating temperatures
(d) Power dissipation
6. What is Boolean algebra?
7. Explain Boolean laws and theorems with truth
table.
8. Explain Demorgan’s theorem with truth table
9. Explain associative, cumulative and
distributive Boolean laws.
10. Explain universal gates in details with suitable
example.
11. Draw and explain all the gates with truth
table.
12. Explain how to generate inverter using two
input EX‐OR and two input EX‐NOR gate
13. Design and implement AND gate, OR gate and
NOT gate using NAND gate only.
14. Design and implement AND gate, OR gate and
NOT gate using NOR gate only.
15. Explain EX‐OR and EX‐NOR gates with truth
table.
16. Explain the significance of digital logic gates in
digital system.
17. Write short notes on integrated circuits.
18. Convert the decimal number 57 into binary.
19. Convert the decimal number 53.625 into
binary
20. Convert the binary number (101111.1101)2
into decimal equivalent.
21. Convert octal numbers (a) 237 (b) 120 to
decimal
22. Covert decimal numbers 115 and 235 into
hexadecimal and octal
23. Multiply the following binary numbers
(a) 1011 and 1101
(b) 100110 and 1001
(c) 1.01 and 10.1
24. Divide the following
(a) 11001 ÷ 101
(b) 11101 ÷ 1100
25. Explain 1’s and 2’s complement method for
subtraction.
26. Subtract (1010)2 from (1111)2 using 1’s and 2’s
complement method. Also subtract using
direct method and compare.
27. Compare 1’s and 2’s complement method.
28. Find 9’s complement of the following decimal
numbers
(a) 19
(b) 146
(c) 469
(d) 4397
29. Perform the following subtraction using 9’s
complement method
(a) 18 – 06
(b) 39 – 23
(c) 34 – 49
(d) 49 – 84
30. Convert following base number to their given
base number
(a) (102)3 = ( )5
(b) (123)4 = ( )2
(c) (10100001)gray code = ( )2
(d) (11001001)gray code = ( )10
(e) (569)10 = ( )11
31. Find 16’s complement of following numbers
(a) 23A
2. Sanjay Ghodawat University
School of Technology
Department of Electronics Engineering
Dr. Nilesh Bhaskarrao Bahadure, SGU Page 2
(b) F02
(c) 67810
(d) 568
(e) (1011001101011)2
(f) A2BC3
32. Convert the following decimal numbers into
its 10’s complement form
(a) 9
(b) 46
(c) 739
33. Subtract the following decimal numbers using
the 10’s complement method
(a) 9 – 4
(b) 24 – 09
(c) 69 – 32
(d) 347 – 265
34. Explain BCD number system in details.
35. Carry out BCD subtraction for (68) – (61) using
10’s complement method.
36. Explain weighted binary codes.
37. Explain the following codes and give the code
values for decimal numbers 0 to 9.
(a) 2421 code
(b) 5421 code
(c) 5211 code
(d) Excess – 3 code
(e) Gray code
38. Explain non – weighted codes
39. Convert (643)10 into excess – 3 code
40. Encode data bits 0101 into a 7 bit even parity
hamming code
41. A 7 bit hamming code is received as 0101101.
What is its correct code?
42. Using Boolean algebra technique, simplify the
following expression
AB + A (B + C) + B (B + C)
43. Using Boolean algebra technique, simplify the
following expression
[AB (C + BD) + A B] C
44. Convert the following Boolean expression into
standard SOP form
A B C + A B + A B C D
45. Implement Y = A B + A + (B + C) using NAND
gates only.
46. Simplify the following Boolean expression
(a) A’BC + A B’ C’ + A’ B’ C’ + A B’ C + A B C
(b) (AB+AC)’ + A’ B’ C
47. Convert the following into standard SOP form
(a) AB + ABC
(b) A B’ C + A’ B’ + A B C’ D
48. Determine the binary value for which the
following standard SOP expression is equal to
1.
ABCD + A B’C’ D + A’ B’ C’ D’
49. Express the function Y = A + B’ C in
(a) Canonical SOP form
(b) Canonical POS form
50. Realize Y = A + B C D’ using NAND gates only
51. Realize Y = (A + C) (A + D’) (A + B + C’) using
NOR gates only
52. Differentiate between 9’s and 10’s
complements.
53. What is gray code? Why it is important.
54. What is a hamming code and how it is used.
55. State the methods used to simplify the
Boolean expression
56. How is the AND multiplication is different
from ordinary multiplication.
57. State and explain the Demorgan’s theorem.
58. Prove Demorgan’s theorem for 4 variable
functions.
59. Prove the distributive property A + BC = (A +
B) (A+C)
60. Prove AB + A’C + BC = AB + A’C using Boolean
algebra theorem.
61. Prove (A + B)(A’ + C)(B + C) = (A+B)(A’ + C)
62. simplify the logic circuit
63. Complement the expression A’B + CD’
64. Find the complement of the expression Y =
ABC +ABC’ + A’B’C + A’BC
65. Obtain the canonical sum of product form
A
C’
B
D
3. Sanjay Ghodawat University
School of Technology
Department of Electronics Engineering
Dr. Nilesh Bhaskarrao Bahadure, SGU Page 3
(a) Y = A + B
(b) Y = AB + ACD
66. Obtain the canonical POS form
(a) Y = (A + B’)(B + C)(A+C’)
(b) Y = A + B’C
67. The voltage waveform shown in the figure are
applied at the inputs of 2 – input AND, OR,
NAND, NOR, EX – NOR, and EX – OR gates.
Determine the output waveform in each case.
68. Four messages are encoded in the following
code words:
Messages Code
M1 01101
M2 10011
M3 00110
M4 11000
Determine the minimum distance of the code.
69. Find out the value of k for converting BCD
code into Hamming code and the bit positions
of the resulting hamming code.
70. What are the applications of Boolean algebra?
71. Explain the terms:
(a) Prime Implicant
(b) Input variable
(c) Minterm
(d) maxterm
72. What is meant by duality in Boolean algebra?
73. Obtain the canonical sum of product and
product of sum of the following expression
F = x1 x2 x3 + x1 x3 x4 + x1 x2 x4
74. Convert f = ABCD + A’BC + B’C’ into a sum of
Minterm by algebraic method
75. Convert f = AB + B’CD into product of
maxterms by algebraic method.
76. What is a universal gate?
77. Explain how the basic gates can be realized
using NAND gates.
78. Explain how the basic gates can be realized
using NOR gates.
79. Realize the logic expression using basic gates
(a) Y = B’ C’ + A’ C’ + A’ B’
(b) Y = (A + B)(A’ + C)(B + D) using basic gates
80. What is mixed or alternate logic?
81. Draw the alternate gate symbols for the basic
and universal gates.
82. Give the mixed logic for the following gates
(a) AND
(b) OR
(c) NOT
Long Questions:
83. Explain the properties of Boolean algebra.
84. Simplify the given logical expressions
(a) AB + BC + B’C
(b) A’B + AB + A’ B’
(c) A+ AB’ + A’B
(d) AB + (AC)’ + AB’C(AB+C)
(e) Y= (A’ + B) (A+ B)
(f) [(AB’+ABC)’+A(B+AB’)]’
(g) Y = ABC +AB’C+ABC’
(h) Y= A’B’C’ +A’BC’+AB’C’+ABC’
(i) (AB+C)(A+B+C)
85. If A’B + CD’ = 0, then prove that AB + C’(A’+D’)
= AB + BD + (BD)’ + A’C’D
86. Simplify the following expression using the K‐
Map for the 4 variables A, B, C and D
Y = m1 + m3 + m5 + m7 + m8 + m9 + m12 + m13
87. Plot the logical expression ABCD + AB’C’D’ +
AB’C + AB on a 4 – variable K map; obtained
the simplified expression from the map.
88. Simplify the expression Y
=∑ 7, 9, 10, 11, 12, 13, 14, 15 , using the K –
map method.
89. Simplify the expression Y = m1 + m5 + m10 +
m11 + m12 + m13 + m15 using the K – map
method
90. Simplify the expression Y
=∑ 3, 4, 5, 7, 9, 13, 14, 15 , using the K –
map method.
4. Sanjay Ghodawat University
School of Technology
Department of Electronics Engineering
Dr. Nilesh Bhaskarrao Bahadure, SGU Page 4
91. Simplify the expression Y = Π (0,1, 4, 5, 6, 8, 9,
12, 13, 14) using the K – Map method.
92. Obtain (a) minimal sum of product and (b)
minimal product of sum expressions for the
function given below:
F (A, B, C, D) =∑ 0, 1, 2, 5, 8, 9, 10
93. Simplify
Y
=
∑ 3, 6, 7, 8, 10, 12, 14, 17, 19, 20, 21, 24, 25, 27, 28
using the K – Map Method.
94. Simplify the Boolean function
F (A, B, C, D) = ∑ 1, 3, 7, 11, 15
∑ 0, 2, 5
95. Using the K – Map method, simplify the
following Boolean function and obtain
(a) minimal SOP form
(b) minimal POS expression
Y = ∑ 0, 2, 3, 6, 7 ∑ 8, 10, 11, 15
96. Obtain the minimal SOP expression for the
function
𝑌
1, 5, 7, 13, 14, 15, 17, 18, 21, 22, 25, 29
6, 9, 19, 23, 30
97. Explain Quine Mc McClusky method, also
explain prime implicant chart.
98. Find the minimal sum of product for the
Boolean expression f =
∑ 1, 2, 3, 7, 8, 9, 10, 11, 14, 15 , using the
Quine Mc Clusky method
99. Find the minimal sum of product for the
Boolean expression , f(w, x, y, z) =
∑ 1, 3, 4, 5, 9, 10, 11 ∑ 6, 8 , using the
Quine McClusky method
100. Prepare K – Map for the following
functions
(a) F = ABC + A’BC + B’C’
(b) F = A + B + C’
(c) F = AB + B’CD
101. Using the K – Map method, obtain the
minimal sum of product expression of the
following function.
Y = ∑ 0, 2, 3, 6, 7, 8, 10, 11, 12, 15
102. Design BCD to Excess – 3 code
conversion. Simplify using K – map and show
the BCD to excess – 3 code design using logical
Gates.
103. Show the design of BCD to seven
segment decoder. Simplify using K map and
show the logical circuit using gates.
104. Design BCD – to Excess 3 code
converter using minimum number of NAND
gates.
105. Design Excess – 3 to BCD code
converter using minimum number of NAND
gates.
106. Design 4 bit binary to gray code
conversion and simplify using K map. Show
design using gates.
107. Show the design of 4 bit gray code to
4 bit binary conversion using digital logic
gates.
108. Explain the following with examples
(a) Weighted and non weighted codes.
(b) Reflective codes
(c) Sequential code
(d) Packed BCD and Unpacked BCD code
109. Write short notes on the following
(a) Error correcting codes.
(b) Error detecting codes.
(c) Single error correcting codes.
(d) Hamming codes
110. Differentiate between the K – map
simplification method and Quine McClusky
simplification method.
111. The 7’s complement of a certain octal
number is 5264. Determine the binary and
hexadecimal equivalent of that octal number
5. Dr.Nilesh B bahadure, School of Technology – Electronics Engineering, SGU Kolhapur 1
Question Bank
Subject: Digital Electronics & Circuits
Unit – III, IV, V and VI
Unit ‐ III
1. For a Boolean function f(A, B) = ∑ 0,2 prove
that f(A, B) = ∏ 1,3 and f’(A,B) = ∑ 1, 3
=∏ 0, 2
2. Simplify the Boolean expression using Quine –
McClusky method
A’BC + A’B’D + AC’D +BC’D’ + A’BC’D
3. Simplify the Boolean expression using Quine –
McClusky method
(A’+B’+C’+D’) (A’+B’+C’++D) (A’+B’+C+D’)
(A+B’+C’+D’) (A+B’+C+D’)
4. Using the Quine McClusky tabular method,
find the minimum sum of products for
f(A,B,C,D) = ∑ 1, 2, 3, 9, 12, 13, 14
∑ 0, 7, 10, 15
5. Minimize the Boolean function
F(A,B,C) = ∑ 0,1,3,5 ∑ 2,7
∅
Using the mapping method in both minimized
sum of product and product of sum forms.
6. A’B + CD is a simplified Boolean expression of
ABCD + A’B’CD + A’ B. Determine if there are
any don’t care entries.
7. Simplify the following Boolean expressions
(a) ABC + ABC’ + AB’ C+ AB’C’ + A’ BC + A’BC’
+ A’B’C’ + A’B’C
(b) (A’+B+C’) (A’ + B + C) (C + D) (C + D + E)
8. Find the dual of ABCD’ + AB’C’D+ A’B’C’D’
9. Find the complement of A + [(B + C’). D + E’]. F
10. The dual of the complement of the Boolean
expression is given by ABC + D’ E + B C’ E find
the expression.
11. Write minterm and maxterm Boolean
expression by f(ABC) = 𝛱 0, 3, 7
12. Write simplified maxterm Boolean expression
for 𝛱 0, 4, 5, 6, 7, 10, 14 using K – map
method.
13. Realize the logic function in SOP form using
Quine – McClusky method
F(A,B,C,D) = Π (2, 7, 8, 9, 10, 12)
14. Minimize the logic function using Quine‐
McClusky method F(ABCD) =
∑ 1, 3, 5, 8, 9, 11, 15 ∑ 2, 13
15. Minimize the logic function using Quine
McClusky method F(A,B,C,D,E) =
∑ 8, 9, 10, 11, 13, 15, 16, 18, 21, 24, 25, 26, 27, 30, 31
16. Simplify the following Boolean function using
Quine McClusky method
(a) f(A,B,C,D,E,F,G) =
∑ 20,21,28,29,52,53,60,61 ;
(b) f(A,B,C,D,E,F) =
6,9,13,18,19,25,26,27,29,41,45,57,61 .
UNIT ‐ IV
17. Design and explain the following in details
(a) Half adder
(b) Full adder
(c) Full adder using half adder
(d) Half subtractor
(e) Full Subtractor
(f) Full subtractor using half subtractor
18. Given the relevant Boolean expressions for
half‐adder and half‐subtractor circuits, design
a half‐Adder subtractor circuit that can be
used to perform either addition or subtraction
on two one‐bit numbers. The desired
arithmetic operation should be selectable
from a control input.
19. Design an 8 bit adder – subtractor circuit using
4 bit binary adder, type number 7483 and two
inputs Ex – OR gates, type number 7486.
20. Explain look ahead carry adder method in
details.
21. Explain four bit magnitude comparator. Also
write short notes on IC 7485
22. Design a two bit magnitude comparator. Also
write relevant Boolean expressions.
23. Explain parity generator and checker.
24. Implement Boolean function using
multiplexers f(A,B,C) = ∑ 2, 4, 7
(a) Design using 8:1 MUX
(b) Design using 4:1 MUX
25. Implement the product – of – sums Boolean
function expressed by Π 1, 2, 5 by a suitable
multiplexer.
6. Dr.Nilesh B bahadure, School of Technology – Electronics Engineering, SGU Kolhapur 2
26. Figure below shows the 8:1 MUX to
implement a certain four variable Boolean
function. From the given logic circuit
arrangement, derive the Boolean expression
implemented by the given circuit.
27. Explain multiplexer, demultiplexer, decoder
and encoder in details.
28. What is priority encoder explain in details.
29. Design a 4 line to 2 line priority encoder with
active high inputs and outputs, with priority
assigned to the higher order data input line.
30. Implement full adder circuit using
(a) 8:1 Multiplexer
(b) 4:1 Multiplexer
(c) 3 to 8 line decoder
31. A combinational circuit is defined by F =
∑ 0, 2, 5, 6, 7. Hardware implement the
Boolean function F with suitable decoder and
an external OR/NOR gate having the minimum
number of inputs.
32. Construct 4 to 16 line decoder with two 3 – 8
decoder having active low enable inputs.
33. Implement the three variable Boolean
function F (A,B,C) = A’ C + A B’ C + A B C’ using
(a) 8 : 1 MUX
(b) 4 : 1 MUX
34. Design a 32:1 MUX using 8:1 MUX having an
active low Enable input and a 2 to 4 decoder
35. Implement a full subtractor combinational
circuit using 3 to 8 decoder and an external
NOR gate.
36. Implement the expression using a multiplexer.
F(A, B, C, D) = ∑ 0,2,3,6,8,9,12,14 using
two methods.
37. Realize the logic function of the truth table
shown below using 8 : 1 MUX. Use variable D
as an input.
Inputs Output
A B C D Y
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
38. Implement 32:1 MUX using two 16:1 MUX and
one 2:1 MUX
39. Implement the following multi output
combinational logic circuit using a 4 to 16 line
decoder
F1= ∑ 1, 2, 4, 7, 8, 11, 12, 13
F2= ∑ 2, 3, 9, 11
F3= ∑ 10, 12, 13, 14
F4= ∑ 2, 4, 8
40. Realize the following functions of four variable
using
(a) 8 : 1 MUX
(b) 16: 1 MUX
(c) 4 to 16 line decoder with active low
outputs.
F1 = ∑ 0, 3, 5, 6, 9, 10, 12, 15
F2 = ∑ 0, 1, 2, 3, 11, 12, 14, 15
F3 = Π(0, 1, 3, 7, 9, 10, 11, 13, 14, 15)
41. Implement 5 line to 32 line decoder using two
4 line to 16 line decoders.
42. Implement 8 line to 256 line decoder using 4
line to 16 line decoder.
43. Explain and show the designs of
(a) BCD to decimal decoder / driver
(b) BCD to seven segment decoder
44. Explain and show the design of
7. Dr.Nilesh B bahadure, School of Technology – Electronics Engineering, SGU Kolhapur 3
(a) decimal to BCD encoder
(b) Octal to binary encoder
45. Design 40:1 MUX using 8:1 MUX
46. Design 1:40 DMUX using BCD to Decimal
decoder.
47. Implement 4:1 MUX suing three 2:1 MUX (No
gates)
48. Define PLA. Also explain programmable logic
array in details with suitable example.
49. Show the design of full adder using
programmable logic array.
50. Design a 4 input, 5 output combinational
circuit using PLA. The input variables are A, B,
C, and D.
Y1 = ∑ 0, 3, 5, 6, , 9, 10, 12, 15
Y2 = ∑ 0, 1, 2, 3, 11, 12, 14, 15
Y3 = ∑ 0, 4, 8, 12
Y4 = ∑ 0, 2, 3, 5, 7, 8, 12, 13
Y5 = ∑ 0, 1, 3, 4, 5, 6, 11, 13, 14, 15
UNIT – V and VI
51. Define latch? Also explain cross coupled
inverter used as a latch
52. Write short notes on
(a) S – R flip flop
(b) J – K flip flop
(c) T Flip flop
(d) D Flip flop
53. What is triggering in flip flop? Explain level
triggered and edge triggered activation in flip
flops.
54. What is master – slave flip flop, explain in
details.
55. What is meant by race around conditions in
the flip flop? , explain how to avoid it.
56. Design Delay flip flop using S – R flip flop.
57. Realize J – K flip flop using S – R flip flop
58. Construct T flip flop using S – R flip flop
59. Construct D flip flop using J – K flip flop
60. Explain shift registers in details.
61. Explain frequency division circuit using flip
flop. Also show the design circuit to divide the
input frequency by 4.
62. Define counters? Show three bit binary
counter using J – K flip flops.
63. Explain asynchronous and synchronous
counters with suitable example.
64. Define decade counter? Show the design of
decade counter.
65. Show the design of mod – 8 down counter.
66. Show the design of 4 bit UP/DOWN counter.
67. What is propagation delay is ripple counter,
explain in details.
68. Explain 4 bit parallel counter. Also explain the
differences between the ripple counter and
parallel counter.
69. Explain synchronous 4 – bit DOWN counter.
70. Show the design of synchronous UP/DOWN
counter with suitable example.
71. Show the design of mod – 3 counter.
72. Design mod – 6 counter in details.
73. Show the design of BCD or decade or mod –
10 counter.
74. Show the design of mod – 8 UP/DOWN
synchronous counter.
75. What is flip flop? Explain any three
applications of flip flop
76. Design the synchronous counter with the
following sequence
0000 0010 0100 0110 1000 1010
1100 1110 0000....
77. Design the synchronous counter with the
following sequence
0001 0011 0101 0111 1001
10111101 1111 0001....
78. What is shift registers, explain serial in parallel
out shift register.
79. What is universal shift register; explain
universal shift register in details.
80. Explain bidirectional shift registers in details.
81. The 100 kHz square waveform of Fig.1 (a) is
applied to the clock input of the flip‐flops
shown in Figs.1 (b) and (c). If the Q output is
initially 0, draw the Q output waveform in the
two cases. Also, determine the frequency of
the Q output in the two cases.
8. Dr.Nilesh B bahadure, School of Technology – Electronics Engineering, SGU Kolhapur 4
82.
83.