This document provides an introduction to Boolean algebra and logic gates. It discusses how Boolean algebra uses binary numbers and deals with logical operators like AND, OR, and NOT. Truth tables are introduced as a way to evaluate logical expressions and determine if they are tautologies or fallacies. George Boole is identified as developing the foundations of Boolean algebra. Key concepts like variables, literals, logical operators, and theorems like De Morgan's are defined. Methods for simplifying Boolean expressions using algebraic manipulation and Karnaugh maps are also covered.
The document summarizes basic digital logic gates and components including NOT, AND, OR, NAND, NOR, XOR, XNOR gates. It also discusses multiplexers, demultiplexers, half/full adders, half/full subtractors, encoders, decoders, and conversions between binary and gray codes.
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 discusses decoders and encoders. It defines a decoder as a circuit that accepts a binary input and activates only one output corresponding to the input. An encoder is the inverse, converting an active input to a coded output. Various types of decoders and encoders are described, including 2-to-4 decoders, 3-to-8 decoders, priority encoders, decimal-to-BCD encoders, and octal-to-binary encoders. Truth tables and logic diagrams are provided as examples. Expansion of decoders using multiple lower-order decoders is also covered.
This document provides an overview of Boolean algebra and logic gates. It introduces Boolean logic operations like AND, OR, and NOT. It covers Boolean algebra laws and De Morgan's theorems. It also discusses logic gate types like AND, OR, NOT, NAND, NOR, XOR and XNOR. Karnaugh maps are introduced as a method to simplify Boolean expressions.
An encoder is a multiple-input, multiple-output device that converts input code words into output code words where the number of outputs is less than the number of inputs. It performs the inverse function of a decoder. A priority encoder assigns priorities to its inputs and outputs the code of the highest priority asserted input when multiple inputs are activated simultaneously. An 8-to-3 priority encoder uses logic gates to implement the priority encoding function with one input having the highest priority and one having the lowest priority.
Counters are digital circuits that increment or decrement a stored value in response to a clock or trigger signal. There are two main types: ripple counters where the output of one flip-flop triggers the next, causing a ripple effect; and synchronous counters where all flip-flops change simultaneously according to a clock. Counters are widely used in computers and devices like clocks to keep track of events.
This document provides an introduction to Boolean algebra and logic gates. It discusses how Boolean algebra uses binary numbers and deals with logical operators like AND, OR, and NOT. Truth tables are introduced as a way to evaluate logical expressions and determine if they are tautologies or fallacies. George Boole is identified as developing the foundations of Boolean algebra. Key concepts like variables, literals, logical operators, and theorems like De Morgan's are defined. Methods for simplifying Boolean expressions using algebraic manipulation and Karnaugh maps are also covered.
The document summarizes basic digital logic gates and components including NOT, AND, OR, NAND, NOR, XOR, XNOR gates. It also discusses multiplexers, demultiplexers, half/full adders, half/full subtractors, encoders, decoders, and conversions between binary and gray codes.
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 discusses decoders and encoders. It defines a decoder as a circuit that accepts a binary input and activates only one output corresponding to the input. An encoder is the inverse, converting an active input to a coded output. Various types of decoders and encoders are described, including 2-to-4 decoders, 3-to-8 decoders, priority encoders, decimal-to-BCD encoders, and octal-to-binary encoders. Truth tables and logic diagrams are provided as examples. Expansion of decoders using multiple lower-order decoders is also covered.
This document provides an overview of Boolean algebra and logic gates. It introduces Boolean logic operations like AND, OR, and NOT. It covers Boolean algebra laws and De Morgan's theorems. It also discusses logic gate types like AND, OR, NOT, NAND, NOR, XOR and XNOR. Karnaugh maps are introduced as a method to simplify Boolean expressions.
An encoder is a multiple-input, multiple-output device that converts input code words into output code words where the number of outputs is less than the number of inputs. It performs the inverse function of a decoder. A priority encoder assigns priorities to its inputs and outputs the code of the highest priority asserted input when multiple inputs are activated simultaneously. An 8-to-3 priority encoder uses logic gates to implement the priority encoding function with one input having the highest priority and one having the lowest priority.
Counters are digital circuits that increment or decrement a stored value in response to a clock or trigger signal. There are two main types: ripple counters where the output of one flip-flop triggers the next, causing a ripple effect; and synchronous counters where all flip-flops change simultaneously according to a clock. Counters are widely used in computers and devices like clocks to keep track of events.
The document discusses the architecture of microprocessors, specifically the 8085 microprocessor. It describes the three busses (address, data, control) used by the 8085 and how they function. It then explains the internal architecture of the 8085 including registers like the program counter and stack pointer. Finally, it discusses memory organization and how the microprocessor accesses and reads/writes to memory locations.
This document provides an overview of digital logic circuits and sequential circuits. It discusses various logic gates like OR, AND, NOT, NAND, NOR and XOR gates. It explains their truth tables and symbols. It also covers Boolean algebra, map simplification using K-maps, combinational circuits like multiplexers, demultiplexers, encoders and decoders. Finally, it describes different types of flip-flops like SR, D, JK and T flip-flops which are used to build sequential circuits that have memory and can store past states.
The document discusses Boolean algebra laws, which are used to simplify Boolean expressions. It outlines several important laws including:
1) Identity laws - A variable combined with 1 or 0 is equal to itself
2) Annulment laws - A variable combined with 0 under AND or 1 under OR is always equal to 0 or 1, respectively
3) Idempotent laws - A variable combined with itself under AND or OR is equal to itself
4) Complement laws - A variable combined with its complement under AND or OR is always equal to 0 or 1, respectively
5) De Morgan's laws - Allow transforming expressions containing negation, AND, and OR operations.
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.
This document contains a question bank prepared by students for the Computer Organization and Architecture course taught by Prof. Debashis Hati at KIIT University. It includes 73 multiple choice and short answer questions covering various topics in computer organization such as basic computer structure, machine instructions, addressing modes, and subroutines. The questions are intended to test students' understanding of concepts like Von Neumann architecture, instruction formats, memory addressing, condition codes, and subroutine calls.
Assembly Language Programming By Ytha Yu, Charles Marut Chap 6 (Flow Control ...Bilal Amjad
The document discusses various high-level programming constructs like IF-THEN-ELSE, WHILE loops, FOR loops, and CASE statements and how they can be implemented using assembly language instructions. Conditional jumps, unconditional jumps, flags, and other instructions like LOOP, CMP, and JCXZ are used to emulate the flow control and conditional behavior of these high-level constructs. Examples are provided to demonstrate how to write assembly code equivalents for high-level statements like checking if a character is a capital letter, counting characters in a line, and displaying patterns based on conditions.
Shift registers are digital circuits composed of flip-flops that can shift data from one stage to the next. They can be configured for serial-in serial-out, serial-in parallel-out, parallel-in serial-out, or parallel-in parallel-out data movement. Common applications include converting between serial and parallel data, temporary data storage, and implementing counters. MSI shift registers like the 74LS164 and 74LS166 provide 8-bit shift register functionality.
The presentation covers clocked sequential circuit analysis and design process demonstrated with example. State reduction and state assignment is design is also described.
This document discusses different types of counters used in digital circuits. It defines a counter as a sequential circuit that cycles through a sequence of states in response to clock pulses. Binary counters count in binary and can count from 0 to 2n-1 with n flip-flops. Asynchronous counters have flip-flops that are not triggered simultaneously by a clock, while synchronous counters use a common clock for all flip-flops. Other counter types include ring counters, Johnson counters, and decade counters. The document provides examples of binary, asynchronous, and synchronous counters and discusses their applications in areas like timing sequences and addressing memory.
Boolean algebra is an algebra of logic developed by George Boole between 1815-1864 to represent logical statements as an algebra of true and false. It is used to perform logical operations in digital computers by representing true as 1 and false as 0. The fundamental logical operators are AND, OR, and NOT. Boolean algebra expressions can be represented in sum of products (SOP) form or product of sums (POS) form and minimized using algebraic rules or Karnaugh maps. Minterms and maxterms are used to derive Boolean functions from truth tables in canonical SOP or POS form.
Karnaugh maps (K-maps) are graphical representations used to simplify Boolean algebra expressions. K-maps arrange variables in a grid with cells representing combinations. Adjacent cells differ by one variable. Expressions are plotted on K-maps by placing 1's in cells for each product term. Adjacent 1's can be grouped to form new product terms, simplifying the expression. K-maps exist for 2, 3, and 4 variables. "Don't care" conditions represented by X allow further simplification by ignoring unspecified minterms.
This document discusses digital electronics and number systems. It covers conversion between decimal, binary, octal and hexadecimal number bases. The key points covered include:
- Important number systems for digital systems are binary, octal and hexadecimal.
- Numbers in these systems use positional notation and can be represented as a power series expansion.
- Conversion between number bases can be done directly or by first converting to decimal.
- Binary addition and subtraction are performed digit-by-digit using logic gates.
- Binary multiplication is done by multiplying each bit of one number by the whole other number.
Contents:
1.What is number system?
2.Conversions of number from one radix to another
3.Complements (1's, 2's, 9's, 10's)
4.Binary Arithmetic ( Addition, subtraction, multiplication, division)
This document discusses flip-flop circuits, which are electronic circuits that store state information and are used in sequential logic. It describes the main types of flip-flops including SR, D, and JK flip-flops. SR flip-flops can be constructed using either NOR or NAND gates. The JK flip-flop is considered a universal flip-flop circuit. Flip-flops have applications in memory circuits, logic control devices, and as register devices.
The document discusses the 82C55 programmable peripheral interface chip. It can interface TTL-compatible I/O devices to microprocessors and is commonly used to interface keyboards and parallel printers in PCs. The 82C55 has 24 programmable I/O pins in groups of 12 and three operation modes: Mode 0 provides simple I/O; Mode 1 uses handshaking signals for strobed I/O; Mode 2 provides bi-directional bus I/O with handshaking. The document explains the pin definitions and signal timing for each mode. Programming and examples of using the 82C55 to interface displays, keyboards and other devices in various modes are also covered.
In this presentation of mine, a basic Design approach of VLSI has been explained. The ppt explains the market level of VLSI and also the fabrication process and also its various applications. An integration of various switches, gates, etc on Ic's has also been showcased in the same.
The document describes the design of a 0-9 binary coded decimal (BCD) counter circuit. The circuit uses a 74LS90 BCD decade counter integrated circuit to count from 0 to 9, and a 74LS47 BCD to 7-segment decoder driver integrated circuit to display the count on a 7-segment display. When a push button is pressed, the counter increments and the display updates to show the new count. Potential applications mentioned include token counters, production line counting systems, clocks, and timers.
This document discusses multiplexers and demultiplexers. It defines them as devices that allow digital information from several sources to be routed onto a single line (multiplexers) or distributed to multiple output lines (demultiplexers). The key properties of multiplexers and demultiplexers are described, including the relationship between the number of inputs, outputs, and selection lines. Examples of implementing multiplexers and demultiplexers using logic gates are provided.
A multiplexer is a device that selects one of several analog or digital input signals and forwards the selected input into a single line. It has multiple data inputs, a single output, and select lines that determine which input is directed to the output. A demultiplexer performs the opposite function, taking a single input and distributing it to one of multiple outputs based on the select lines. Multiplexers and demultiplexers come in various configurations depending on the number of inputs and outputs, such as 2:1, 4:1, 16:1 or 32:1. They are basic building blocks used in digital systems and communication networks to efficiently route signals.
Digital Logic Design introduces Boolean algebra and logic gates. Boolean algebra defines rules for binary operations like AND, OR, and NOT using a set of 0s and 1s. Some key concepts covered include:
- Boolean algebra postulates that define closure, identity elements, commutative/distributive laws, and complements.
- Basic theorems like absorption and De Morgan's theorem that are derived from the postulates.
- Boolean functions that use binary variables with AND, OR, and NOT operations to represent logic expressions.
Digital Logic Design introduces Boolean algebra and logic gates. Boolean algebra defines rules for binary operations like AND, OR, and NOT using a set of 0s and 1s. Some key concepts covered include:
- Boolean algebra postulates that define closure, identity elements, commutative/distributive laws, and complements.
- Basic theorems like absorption and De Morgan's theorem that are derived from the postulates.
- Boolean functions that use binary variables with AND, OR, and NOT operations to represent logic expressions.
The document discusses the architecture of microprocessors, specifically the 8085 microprocessor. It describes the three busses (address, data, control) used by the 8085 and how they function. It then explains the internal architecture of the 8085 including registers like the program counter and stack pointer. Finally, it discusses memory organization and how the microprocessor accesses and reads/writes to memory locations.
This document provides an overview of digital logic circuits and sequential circuits. It discusses various logic gates like OR, AND, NOT, NAND, NOR and XOR gates. It explains their truth tables and symbols. It also covers Boolean algebra, map simplification using K-maps, combinational circuits like multiplexers, demultiplexers, encoders and decoders. Finally, it describes different types of flip-flops like SR, D, JK and T flip-flops which are used to build sequential circuits that have memory and can store past states.
The document discusses Boolean algebra laws, which are used to simplify Boolean expressions. It outlines several important laws including:
1) Identity laws - A variable combined with 1 or 0 is equal to itself
2) Annulment laws - A variable combined with 0 under AND or 1 under OR is always equal to 0 or 1, respectively
3) Idempotent laws - A variable combined with itself under AND or OR is equal to itself
4) Complement laws - A variable combined with its complement under AND or OR is always equal to 0 or 1, respectively
5) De Morgan's laws - Allow transforming expressions containing negation, AND, and OR operations.
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.
This document contains a question bank prepared by students for the Computer Organization and Architecture course taught by Prof. Debashis Hati at KIIT University. It includes 73 multiple choice and short answer questions covering various topics in computer organization such as basic computer structure, machine instructions, addressing modes, and subroutines. The questions are intended to test students' understanding of concepts like Von Neumann architecture, instruction formats, memory addressing, condition codes, and subroutine calls.
Assembly Language Programming By Ytha Yu, Charles Marut Chap 6 (Flow Control ...Bilal Amjad
The document discusses various high-level programming constructs like IF-THEN-ELSE, WHILE loops, FOR loops, and CASE statements and how they can be implemented using assembly language instructions. Conditional jumps, unconditional jumps, flags, and other instructions like LOOP, CMP, and JCXZ are used to emulate the flow control and conditional behavior of these high-level constructs. Examples are provided to demonstrate how to write assembly code equivalents for high-level statements like checking if a character is a capital letter, counting characters in a line, and displaying patterns based on conditions.
Shift registers are digital circuits composed of flip-flops that can shift data from one stage to the next. They can be configured for serial-in serial-out, serial-in parallel-out, parallel-in serial-out, or parallel-in parallel-out data movement. Common applications include converting between serial and parallel data, temporary data storage, and implementing counters. MSI shift registers like the 74LS164 and 74LS166 provide 8-bit shift register functionality.
The presentation covers clocked sequential circuit analysis and design process demonstrated with example. State reduction and state assignment is design is also described.
This document discusses different types of counters used in digital circuits. It defines a counter as a sequential circuit that cycles through a sequence of states in response to clock pulses. Binary counters count in binary and can count from 0 to 2n-1 with n flip-flops. Asynchronous counters have flip-flops that are not triggered simultaneously by a clock, while synchronous counters use a common clock for all flip-flops. Other counter types include ring counters, Johnson counters, and decade counters. The document provides examples of binary, asynchronous, and synchronous counters and discusses their applications in areas like timing sequences and addressing memory.
Boolean algebra is an algebra of logic developed by George Boole between 1815-1864 to represent logical statements as an algebra of true and false. It is used to perform logical operations in digital computers by representing true as 1 and false as 0. The fundamental logical operators are AND, OR, and NOT. Boolean algebra expressions can be represented in sum of products (SOP) form or product of sums (POS) form and minimized using algebraic rules or Karnaugh maps. Minterms and maxterms are used to derive Boolean functions from truth tables in canonical SOP or POS form.
Karnaugh maps (K-maps) are graphical representations used to simplify Boolean algebra expressions. K-maps arrange variables in a grid with cells representing combinations. Adjacent cells differ by one variable. Expressions are plotted on K-maps by placing 1's in cells for each product term. Adjacent 1's can be grouped to form new product terms, simplifying the expression. K-maps exist for 2, 3, and 4 variables. "Don't care" conditions represented by X allow further simplification by ignoring unspecified minterms.
This document discusses digital electronics and number systems. It covers conversion between decimal, binary, octal and hexadecimal number bases. The key points covered include:
- Important number systems for digital systems are binary, octal and hexadecimal.
- Numbers in these systems use positional notation and can be represented as a power series expansion.
- Conversion between number bases can be done directly or by first converting to decimal.
- Binary addition and subtraction are performed digit-by-digit using logic gates.
- Binary multiplication is done by multiplying each bit of one number by the whole other number.
Contents:
1.What is number system?
2.Conversions of number from one radix to another
3.Complements (1's, 2's, 9's, 10's)
4.Binary Arithmetic ( Addition, subtraction, multiplication, division)
This document discusses flip-flop circuits, which are electronic circuits that store state information and are used in sequential logic. It describes the main types of flip-flops including SR, D, and JK flip-flops. SR flip-flops can be constructed using either NOR or NAND gates. The JK flip-flop is considered a universal flip-flop circuit. Flip-flops have applications in memory circuits, logic control devices, and as register devices.
The document discusses the 82C55 programmable peripheral interface chip. It can interface TTL-compatible I/O devices to microprocessors and is commonly used to interface keyboards and parallel printers in PCs. The 82C55 has 24 programmable I/O pins in groups of 12 and three operation modes: Mode 0 provides simple I/O; Mode 1 uses handshaking signals for strobed I/O; Mode 2 provides bi-directional bus I/O with handshaking. The document explains the pin definitions and signal timing for each mode. Programming and examples of using the 82C55 to interface displays, keyboards and other devices in various modes are also covered.
In this presentation of mine, a basic Design approach of VLSI has been explained. The ppt explains the market level of VLSI and also the fabrication process and also its various applications. An integration of various switches, gates, etc on Ic's has also been showcased in the same.
The document describes the design of a 0-9 binary coded decimal (BCD) counter circuit. The circuit uses a 74LS90 BCD decade counter integrated circuit to count from 0 to 9, and a 74LS47 BCD to 7-segment decoder driver integrated circuit to display the count on a 7-segment display. When a push button is pressed, the counter increments and the display updates to show the new count. Potential applications mentioned include token counters, production line counting systems, clocks, and timers.
This document discusses multiplexers and demultiplexers. It defines them as devices that allow digital information from several sources to be routed onto a single line (multiplexers) or distributed to multiple output lines (demultiplexers). The key properties of multiplexers and demultiplexers are described, including the relationship between the number of inputs, outputs, and selection lines. Examples of implementing multiplexers and demultiplexers using logic gates are provided.
A multiplexer is a device that selects one of several analog or digital input signals and forwards the selected input into a single line. It has multiple data inputs, a single output, and select lines that determine which input is directed to the output. A demultiplexer performs the opposite function, taking a single input and distributing it to one of multiple outputs based on the select lines. Multiplexers and demultiplexers come in various configurations depending on the number of inputs and outputs, such as 2:1, 4:1, 16:1 or 32:1. They are basic building blocks used in digital systems and communication networks to efficiently route signals.
Digital Logic Design introduces Boolean algebra and logic gates. Boolean algebra defines rules for binary operations like AND, OR, and NOT using a set of 0s and 1s. Some key concepts covered include:
- Boolean algebra postulates that define closure, identity elements, commutative/distributive laws, and complements.
- Basic theorems like absorption and De Morgan's theorem that are derived from the postulates.
- Boolean functions that use binary variables with AND, OR, and NOT operations to represent logic expressions.
Digital Logic Design introduces Boolean algebra and logic gates. Boolean algebra defines rules for binary operations like AND, OR, and NOT using a set of 0s and 1s. Some key concepts covered include:
- Boolean algebra postulates that define closure, identity elements, commutative/distributive laws, and complements.
- Basic theorems like absorption and De Morgan's theorem that are derived from the postulates.
- Boolean functions that use binary variables with AND, OR, and NOT operations to represent logic expressions.
George Boole first introduced Boolean algebra in 1854 as a way to systematically analyze logic circuits. Boolean algebra uses variables and operations like AND, OR and NOT to represent the behavior of digital logic gates. A key insight was Claude Shannon's 1938 application of Boolean algebra to the analysis and design of logic circuits. Boolean algebra provides a concise way to represent the operation of any logic circuit and determine its output for all combinations of inputs.
1. Boolean algebra is a mathematical system used to specify and transform logic functions. It uses binary variables that take on values of 1 or 0 and logical operators like AND, OR, and NOT.
2. Logic gates implement logic functions physically using electronic components. Common gates are AND, OR, and NOT. Gates have a small but nonzero delay between input change and output change.
3. Boolean expressions can be represented using truth tables, logic diagrams, or algebraic expressions. Standard forms include sum-of-minterms and product-of-maxterms forms.
This document provides an overview of logic gates, Boolean algebra, and digital circuits. It defines basic logic gates like AND, OR, and NOT. It introduces Boolean algebra concepts such as binary variables, algebraic manipulation using laws and theorems, and canonical forms. Standard logic implementations including sum of products, product of sums, and universal gates using NAND and NOR are discussed. De Morgan's theorems and their application to logic gate equivalents are also covered.
Logic circuits are the basis of digital computer systems and operate using binary logic and Boolean algebra. Binary logic uses variables that can only have two values, 1 or 0, and logical operations on these variables. There are three basic logical operations: AND, OR, and NOT. Logic gates are electronic circuits that perform logical operations on inputs and produce an output. Boolean algebra uses rules and properties to describe logical relationships between binary variables. Logisim is a digital design tool that can be used to design and simulate logic circuits.
Boolean algebra deals with binary variables and logic operations on those variables. It has a set of basic identities for logical AND and OR operations. These include identities for 0 and 1 elements, complements, commutativity, associativity, distributivity, DeMorgan's theorems, and involution. Boolean algebra can be used to simplify Boolean functions and minimize logic circuits. It has applications in digital circuit design and computer science.
This document discusses Boolean algebra and logic gates. It begins with an introduction to binary logic and Boolean variables that can take on values of 0 or 1. It describes logical operators like AND, OR, and NOT. Boolean algebra provides a mathematical system for specifying and transforming logic functions. The document provides examples of Boolean functions and logic gates. It discusses topics like Boolean variables and values, Boolean functions, logical operators, Boolean arithmetic, theorems, and algebraic proofs. George Boole is credited with developing Boolean algebra. Truth tables and Karnaugh maps are shown as ways to analyze Boolean functions.
B.sc cs-ii-u-1.5 digital logic circuits, digital componentRai University
This document provides an overview of digital logic circuits and Boolean algebra. It defines basic logic operators like AND, OR, and NOT. It introduces Boolean algebra concepts such as Boolean variables, algebraic manipulation, and theorems. It also discusses Boolean functions using truth tables and logic circuits. Finally, it covers standard forms like Sum of Products and Product of Sums, logic gates, and De Morgan's theorem.
This document provides an overview of digital logic circuits and data representation. It defines basic Boolean algebra concepts like binary operators, truth tables, and theorems. It also covers standard forms for representing Boolean functions like sum of products and product of sums. Finally, it discusses logic gates, multiple input gates, and De Morgan's theorem as it applies to gate transformations.
Bca 2nd sem-u-1.5 digital logic circuits, digital componentRai University
This document provides an overview of digital logic circuits and Boolean algebra. It defines basic logic operators like AND, OR, and NOT. It introduces Boolean algebra concepts such as Boolean variables, algebraic manipulation, and theorems. It also discusses Boolean functions using truth tables and logic circuits. Finally, it covers standard forms like Sum of Products and Product of Sums, and logic gates including AND, OR, XOR, and their equivalents.
This document provides an overview of digital logic circuits and digital systems. It discusses binary logic, logic gates like NAND and NOR, Boolean algebra, decoders, adders, and the differences between analog and digital signals. It also covers representations of digital designs using truth tables, Boolean algebra, logic gate schematics, and logic simulations. Common logic gates, functions, identities, simplification techniques, and the duality principle of Boolean algebra are described.
18 pc09 1.2_ digital logic gates _ boolean algebra_basic theoremsarunachalamr16
Digital logic gates are basic building blocks of digital circuits that make logical decisions based on input combinations. There are three basic logic gates: OR, AND, and NOT. Other common gates such as NAND, NOR, XOR, and XNOR are derived from these. Boolean algebra uses variables that can be 1 or 0, and logical operators like AND, OR, and NOT to represent logic functions. Logic functions can be expressed in canonical forms such as sum of minterms or product of maxterms. Standard forms like SOP and POS are also used. Conversions between these forms allow simplifying logic functions.
The document discusses Boolean algebra and its application to digital logic design. It defines Boolean algebra as a mathematical system used to represent binary variables and logical relationships. The key aspects covered include:
- The axiomatic definition of Boolean algebra using Huntington's postulates.
- The representation of Boolean functions using truth tables and logic gate diagrams. Boolean functions express logical relationships between binary variables.
- Techniques for manipulating and minimizing Boolean expressions through algebraic rules to simplify logic circuits.
20101017 program analysis_for_security_livshits_lecture02_compilersComputer Science Club
This document provides an introduction and overview of compiler optimization techniques, including:
1) Flow graphs, constant folding, global common subexpressions, induction variables, and reduction in strength.
2) Data-flow analysis basics like reaching definitions, gen/kill frameworks, and solving data-flow equations iteratively.
3) Pointer analysis using Andersen's formulation to model references between local variables and heap objects. Rules are provided to represent points-to relationships.
- 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 Boolean algebra and logic simplifications. It covers binary logic and gates, Boolean algebra properties and manipulation techniques, standard and canonical forms such as sum of products (SOP) and product of sums (POS), and Karnaugh maps. Minterms and maxterms represent the canonical forms, denoting each combination in the truth table. Boolean algebra allows simplifying logic functions through algebraic manipulation and putting them in standard forms.
This document provides an overview of combinational logic circuits and Boolean algebra. It discusses binary logic, logic gates, Boolean expressions, canonical forms such as sum of minterms and product of maxterms, and other concepts relevant to combinational logic design. Key topics covered include binary variables, logical operations, truth tables, logic gate symbols and behavior, Boolean algebra identities, simplifying Boolean expressions, and representing functions in canonical forms.
Lecture 4 principles of parallel algorithm design updatedVajira Thambawita
The main principles of parallel algorithm design are discussed here. For more information: visit, https://sites.google.com/view/vajira-thambawita/leaning-materials
Parallel platforms can be organized in various ways, from an ideal parallel random access machine (PRAM) to more conventional architectures. PRAMs allow concurrent access to shared memory and can be divided into subclasses based on how simultaneous memory accesses are handled. Physical parallel computers use interconnection networks to provide communication between processing elements and memory. These networks include bus-based, crossbar, multistage, and various topologies like meshes and hypercubes. Maintaining cache coherence across multiple processors is important and can be achieved using invalidate protocols, directories, and snooping.
The theory behind parallel computing is covered here. For more theoretical knowledge: https://sites.google.com/view/vajira-thambawita/leaning-materials
Localization and navigation are important tasks for mobile robots. Localization involves determining a robot's position and orientation, which can be done using global positioning systems outdoors or local sensor networks indoors. Navigation involves planning a path to reach a goal destination. Common navigation algorithms include Dijkstra's algorithm, A* algorithm, potential field method, wandering standpoint algorithm, and DistBug algorithm. Each algorithm has different requirements and approaches to planning paths between a starting point and goal.
On-off control is the simplest method of feedback control where the motor power is either switched fully on or off depending on whether the actual speed is higher or lower than the desired speed. A PID controller is a more advanced control method that uses proportional, integral and derivative terms to provide smoother control compared to on-off control and help reduce steady-state error. PID control is almost an industry standard approach for feedback-based motor speed regulation.
Sensors and actuators are important components for robots. Sensors can be analog or digital and include sensors for position, orientation, distance, light, and more. The right sensor must match the application needs. Actuators allow robots to move and interact with their environment. Common actuators include DC motors, stepper motors, and servos, which can be controlled through techniques like pulse-width modulation. Together, sensors and actuators enable robots to perceive and interact with the world.
The PIC 18 microcontroller has two to five timers that can be used as timers to generate time delays or counters to count external events. The document discusses Timer 0 and Timer 1, how they work in C code, and interrupt programming which allows writing interrupt service routines to handle interrupts in a round-robin fashion through the interrupt vector table and INTCON register.
Mechatronics is the synergistic combination of mechanical, electrical, and computer engineering with an emphasis on integrated design. It has applications across many scales, from micro-electromechanical systems to large transportation systems like high-speed trains. Some key applications discussed in the document include CNC machining, automobiles using technologies like brake-by-wire, smart home appliances, prosthetics, pacemakers and defibrillators, unmanned aerial vehicles, and robots for space exploration, military, sanitation, and other uses. Mechatronics allows the development of advanced, integrated systems for improved performance, safety, efficiency and user experience.
Lecture 1 - Introduction to embedded system and RoboticsVajira Thambawita
Introduction to embedded systems and robotics can be found here. This is an introductory slide set related a course called embedded systems and robotics.
Registers are groups of flip-flops that store binary information, while counters are a special type of register that sequences through a set of states. A register consists of flip-flops and gates, and can store multiple bits. Counters increment or decrement their state in response to clock pulses. There are two main types: ripple counters where flip-flops trigger each other, and synchronous counters where all flip-flops change on a clock pulse.
Design procedures or methodologies specify hardware that will
implement the desired behaviour. The design of a clocked sequential circuit starts from a set of specifications and culminates in a logic diagram or a list of Boolean functions from which the logic diagram can be obtained.
More informations: https://sites.google.com/view/vajira-thambawita/leaning-materials/slides
The analysis describes what a given circuit will do under certain
operating conditions. The behaviour of a clocked sequential
circuit is determined from the inputs, the outputs, and the
state of its flip-flops.
More informaion:
https://sites.google.com/view/vajira-thambawita/leaning-materials/slides
Introduction to sequential logic is discussed here. Storage elements like latches and flip-flops are introduced. More information:
https://sites.google.com/view/vajira-thambawita/leaning-materials/slides
Gender and Mental Health - Counselling and Family Therapy Applications and In...PsychoTech Services
A proprietary approach developed by bringing together the best of learning theories from Psychology, design principles from the world of visualization, and pedagogical methods from over a decade of training experience, that enables you to: Learn better, faster!
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxEduSkills OECD
Iván Bornacelly, Policy Analyst at the OECD Centre for Skills, OECD, presents at the webinar 'Tackling job market gaps with a skills-first approach' on 12 June 2024
Chapter wise All Notes of First year Basic Civil Engineering.pptxDenish Jangid
Chapter wise All Notes of First year Basic Civil Engineering
Syllabus
Chapter-1
Introduction to objective, scope and outcome the subject
Chapter 2
Introduction: Scope and Specialization of Civil Engineering, Role of civil Engineer in Society, Impact of infrastructural development on economy of country.
Chapter 3
Surveying: Object Principles & Types of Surveying; Site Plans, Plans & Maps; Scales & Unit of different Measurements.
Linear Measurements: Instruments used. Linear Measurement by Tape, Ranging out Survey Lines and overcoming Obstructions; Measurements on sloping ground; Tape corrections, conventional symbols. Angular Measurements: Instruments used; Introduction to Compass Surveying, Bearings and Longitude & Latitude of a Line, Introduction to total station.
Levelling: Instrument used Object of levelling, Methods of levelling in brief, and Contour maps.
Chapter 4
Buildings: Selection of site for Buildings, Layout of Building Plan, Types of buildings, Plinth area, carpet area, floor space index, Introduction to building byelaws, concept of sun light & ventilation. Components of Buildings & their functions, Basic concept of R.C.C., Introduction to types of foundation
Chapter 5
Transportation: Introduction to Transportation Engineering; Traffic and Road Safety: Types and Characteristics of Various Modes of Transportation; Various Road Traffic Signs, Causes of Accidents and Road Safety Measures.
Chapter 6
Environmental Engineering: Environmental Pollution, Environmental Acts and Regulations, Functional Concepts of Ecology, Basics of Species, Biodiversity, Ecosystem, Hydrological Cycle; Chemical Cycles: Carbon, Nitrogen & Phosphorus; Energy Flow in Ecosystems.
Water Pollution: Water Quality standards, Introduction to Treatment & Disposal of Waste Water. Reuse and Saving of Water, Rain Water Harvesting. Solid Waste Management: Classification of Solid Waste, Collection, Transportation and Disposal of Solid. Recycling of Solid Waste: Energy Recovery, Sanitary Landfill, On-Site Sanitation. Air & Noise Pollution: Primary and Secondary air pollutants, Harmful effects of Air Pollution, Control of Air Pollution. . Noise Pollution Harmful Effects of noise pollution, control of noise pollution, Global warming & Climate Change, Ozone depletion, Greenhouse effect
Text Books:
1. Palancharmy, Basic Civil Engineering, McGraw Hill publishers.
2. Satheesh Gopi, Basic Civil Engineering, Pearson Publishers.
3. Ketki Rangwala Dalal, Essentials of Civil Engineering, Charotar Publishing House.
4. BCP, Surveying volume 1
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...PECB
Denis is a dynamic and results-driven Chief Information Officer (CIO) with a distinguished career spanning information systems analysis and technical project management. With a proven track record of spearheading the design and delivery of cutting-edge Information Management solutions, he has consistently elevated business operations, streamlined reporting functions, and maximized process efficiency.
Certified as an ISO/IEC 27001: Information Security Management Systems (ISMS) Lead Implementer, Data Protection Officer, and Cyber Risks Analyst, Denis brings a heightened focus on data security, privacy, and cyber resilience to every endeavor.
His expertise extends across a diverse spectrum of reporting, database, and web development applications, underpinned by an exceptional grasp of data storage and virtualization technologies. His proficiency in application testing, database administration, and data cleansing ensures seamless execution of complex projects.
What sets Denis apart is his comprehensive understanding of Business and Systems Analysis technologies, honed through involvement in all phases of the Software Development Lifecycle (SDLC). From meticulous requirements gathering to precise analysis, innovative design, rigorous development, thorough testing, and successful implementation, he has consistently delivered exceptional results.
Throughout his career, he has taken on multifaceted roles, from leading technical project management teams to owning solutions that drive operational excellence. His conscientious and proactive approach is unwavering, whether he is working independently or collaboratively within a team. His ability to connect with colleagues on a personal level underscores his commitment to fostering a harmonious and productive workplace environment.
Date: May 29, 2024
Tags: Information Security, ISO/IEC 27001, ISO/IEC 42001, Artificial Intelligence, GDPR
-------------------------------------------------------------------------------
Find out more about ISO training and certification services
Training: ISO/IEC 27001 Information Security Management System - EN | PECB
ISO/IEC 42001 Artificial Intelligence Management System - EN | PECB
General Data Protection Regulation (GDPR) - Training Courses - EN | PECB
Webinars: https://pecb.com/webinars
Article: https://pecb.com/article
-------------------------------------------------------------------------------
For more information about PECB:
Website: https://pecb.com/
LinkedIn: https://www.linkedin.com/company/pecb/
Facebook: https://www.facebook.com/PECBInternational/
Slideshare: http://www.slideshare.net/PECBCERTIFICATION
Temple of Asclepius in Thrace. Excavation resultsKrassimira Luka
The temple and the sanctuary around were dedicated to Asklepios Zmidrenus. This name has been known since 1875 when an inscription dedicated to him was discovered in Rome. The inscription is dated in 227 AD and was left by soldiers originating from the city of Philippopolis (modern Plovdiv).
How to Setup Warehouse & Location in Odoo 17 InventoryCeline George
In this slide, we'll explore how to set up warehouses and locations in Odoo 17 Inventory. This will help us manage our stock effectively, track inventory levels, and streamline warehouse operations.
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...EduSkills OECD
Andreas Schleicher, Director of Education and Skills at the OECD presents at the launch of PISA 2022 Volume III - Creative Minds, Creative Schools on 18 June 2024.
Leveraging Generative AI to Drive Nonprofit InnovationTechSoup
In this webinar, participants learned how to utilize Generative AI to streamline operations and elevate member engagement. Amazon Web Service experts provided a customer specific use cases and dived into low/no-code tools that are quick and easy to deploy through Amazon Web Service (AWS.)
3. INTRODUCTION
In digital electronics, a circuit is a network that processes discrete
valued variables.
one or more discrete-valued input terminals
one or more discrete-valued output terminals
a functional specification describing the relationship between
inputs and outputs
a timing specification describing the delay between inputs
changing and outputs responding
D.R.V.L.B Thambawita Combinational Logic Design
4. combinational or sequential
combinational circuit
circuits outputs depend only on the current values of the inputs; in
other words, it combines the current input values to compute the
output.A combinational circuit is memoryless.
sequential circuit
circuits outputs depend on both current and previous values of the
inputs; in other words, it depends on the input sequence. A
sequential circuit has memory.
D.R.V.L.B Thambawita Combinational Logic Design
5. BOOLEAN EQUATIONS
Boolean equations deal with variables that are either TRUE or
FALSE, so they are perfect for describing digital logic.
D.R.V.L.B Thambawita Combinational Logic Design
6. Sum-of-Products Form
Do you know?
Sum-of-Products Form
This is called the sum-of-products canonical form of a function
because it is the sum (OR) of products (ANDs forming minterms).
D.R.V.L.B Thambawita Combinational Logic Design
7. Product-of-Sums Form
Do you know?
An alternative way of expressing Boolean functions is the
product-of sums canonical form. Each row of a truth table
corresponds to a maxterm that is FALSE for that row.
D.R.V.L.B Thambawita Combinational Logic Design
8. BOOLEAN ALGEBRA
Just as you use algebra to simplify mathematical equations,
you can use Boolean algebra to simplify Boolean equations.
Boolean algebra is based on a set of axioms that we assume
are correct.
Axioms are unprovable in the sense that a definition cannot be
proved.
From these axioms, we prove all the theorems of Boolean
algebra.
Do you know?
These theorems have great practical significance, because they
teach us how to simplify logic to produce smaller and less costly
circuits.
D.R.V.L.B Thambawita Combinational Logic Design
9. Axioms of Boolean algebra
Do you know?
Axioms and theorems of Boolean algebra obey the principle of
duality. If the symbols 0 and 1 and the operators • (AND) and +
(OR) are interchanged, the statement will still be correct.
D.R.V.L.B Thambawita Combinational Logic Design
10. Boolean theorems of one variable
What are the benefits?
D.R.V.L.B Thambawita Combinational Logic Design
11. Theorems of Several Variables
D.R.V.L.B Thambawita Combinational Logic Design
14. De Morgans Theorem
This is a particularly powerful tool in digital design.
According to De Morgans theorem, a NAND gate is
equivalent to an OR gate with inverted inputs.
A NOR gate is equivalent to an AND gate with inverted
inputs.
D.R.V.L.B Thambawita Combinational Logic Design
15. De Morgans Theorem
you can imagine that pushing a bubble through the gate causes it
to come out at the other side and flips the body of the gate from
AND to OR or vice versa
Pushing bubbles backward (from the output) or forward (from
the inputs) changes the body of the gate from AND to OR or
vice versa.
Pushing a bubble from the output back to the inputs puts
bubbles on all gate inputs.
Pushing bubbles on all gate inputs forward toward the output
puts a bubble on the output.
D.R.V.L.B Thambawita Combinational Logic Design
16. BOOLEAN FUNCTIONS
Boolean algebra is an algebra that deals with binary variables
and logic operations.
A Boolean function can be represented in a truth table.
Example
F1 = x + y z The function F1 is equal to 1 if x is equal to 1 or
if both y’ and z are equal to 1. F1 is equal to 0 otherwise
F2 = x y z + x yz + xy
D.R.V.L.B Thambawita Combinational Logic Design
25. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y
D.R.V.L.B Thambawita Combinational Logic Design
26. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y)
D.R.V.L.B Thambawita Combinational Logic Design
27. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y)
D.R.V.L.B Thambawita Combinational Logic Design
28. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
D.R.V.L.B Thambawita Combinational Logic Design
29. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
3 (x + y)(x + y )
D.R.V.L.B Thambawita Combinational Logic Design
30. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
3 (x + y)(x + y ) = x + xy + xy + yy
D.R.V.L.B Thambawita Combinational Logic Design
31. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
3 (x + y)(x + y ) = x + xy + xy + yy = x(1 + y + y )
D.R.V.L.B Thambawita Combinational Logic Design
32. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
3 (x + y)(x + y ) = x + xy + xy + yy = x(1 + y + y ) = x.
D.R.V.L.B Thambawita Combinational Logic Design
33. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
3 (x + y)(x + y ) = x + xy + xy + yy = x(1 + y + y ) = x.
4
xy + x z + yz = xy + x z + yz(x + x )
= xy + x z + xyz + x yz
= xy(1 + z) + x z(1 + y)
= xy + x z.
5 (x + y)(x + z)(y + z)
D.R.V.L.B Thambawita Combinational Logic Design
34. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
3 (x + y)(x + y ) = x + xy + xy + yy = x(1 + y + y ) = x.
4
xy + x z + yz = xy + x z + yz(x + x )
= xy + x z + xyz + x yz
= xy(1 + z) + x z(1 + y)
= xy + x z.
5 (x + y)(x + z)(y + z) = (x + y)(x + z)
D.R.V.L.B Thambawita Combinational Logic Design
35. BOOLEAN FUNCTIONS
1 x(x + y) = xx + xy = 0 + xy = xy.
2 x + x y = (x + x )(x + y) = 1(x + y) = x + y.
3 (x + y)(x + y ) = x + xy + xy + yy = x(1 + y + y ) = x.
4
xy + x z + yz = xy + x z + yz(x + x )
= xy + x z + xyz + x yz
= xy(1 + z) + x z(1 + y)
= xy + x z.
5 (x + y)(x + z)(y + z) = (x + y)(x + z) by duality from
function 4
D.R.V.L.B Thambawita Combinational Logic Design
36. BOOLEAN FUNCTIONS
Complement of a Function
(A + B + C) = (A + x) let B + C = x
= A x by DeMorgan
= A (B + C) substitute B + C = x
= A (B C ) by DeMorgan
= ABC by associative
D.R.V.L.B Thambawita Combinational Logic Design
37. BOOLEAN FUNCTIONS
Complement of a Function
(A + B + C + D + ... + F) = A B C D ...F
(ABCD...F) = A + B + C + D + ... + F
D.R.V.L.B Thambawita Combinational Logic Design
38. BOOLEAN FUNCTIONS
Find the complement of the functionsF1 = x yz + x y z and
F2 = x(y z + yz)
D.R.V.L.B Thambawita Combinational Logic Design
39. BOOLEAN FUNCTIONS
Find the complement of the functionsF1 = x yz + x y z and
F2 = x(y z + yz)
D.R.V.L.B Thambawita Combinational Logic Design
41. More about Minterms and Maxterms
Minterms
Consider two binary variables x and y combined with an AND
operation
D.R.V.L.B Thambawita Combinational Logic Design
42. More about Minterms and Maxterms
Minterms
Consider two binary variables x and y combined with an AND
operation
There are four possible combinations: x’y’, x’y, xy’, and xy
D.R.V.L.B Thambawita Combinational Logic Design
43. More about Minterms and Maxterms
Minterms
Consider two binary variables x and y combined with an AND
operation
There are four possible combinations: x’y’, x’y, xy’, and xy
Each of these four AND terms is called a minterm, or a
standard product.
D.R.V.L.B Thambawita Combinational Logic Design
44. More about Minterms and Maxterms
Minterms
Consider two binary variables x and y combined with an AND
operation
There are four possible combinations: x’y’, x’y, xy’, and xy
Each of these four AND terms is called a minterm, or a
standard product.
n variables can be combined to form 2n minterms
D.R.V.L.B Thambawita Combinational Logic Design
45. More about Minterms and Maxterms
Minterms
Consider two binary variables x and y combined with an AND
operation
There are four possible combinations: x’y’, x’y, xy’, and xy
Each of these four AND terms is called a minterm, or a
standard product.
n variables can be combined to form 2n minterms
D.R.V.L.B Thambawita Combinational Logic Design
46. Minterms and Maxterms
Maxterms
N variables forming an OR term, with each variable being
primed or unprimed, provide 2n possible combinations, called
maxterms, or standard sums.
D.R.V.L.B Thambawita Combinational Logic Design
47. Minterms and Maxterms
Maxterms
N variables forming an OR term, with each variable being
primed or unprimed, provide 2n possible combinations, called
maxterms, or standard sums.
The eight maxterms for three variables.
D.R.V.L.B Thambawita Combinational Logic Design
48. Minterms and Maxterms
Maxterms
N variables forming an OR term, with each variable being
primed or unprimed, provide 2n possible combinations, called
maxterms, or standard sums.
The eight maxterms for three variables.
D.R.V.L.B Thambawita Combinational Logic Design
52. Minterms and Maxterms
Fuction f1 and f2 for above truth table
f1 = x y z + xy z + xyz = m1 + m4 + m7
D.R.V.L.B Thambawita Combinational Logic Design
53. Minterms and Maxterms
Fuction f1 and f2 for above truth table
f1 = x y z + xy z + xyz = m1 + m4 + m7
f2 = x yz + xy z + xyz + xyz = m3 + m5 + m6 + m7
D.R.V.L.B Thambawita Combinational Logic Design
54. Minterms and Maxterms
Fuction f1 and f2 for above truth table
f1 = x y z + xy z + xyz = m1 + m4 + m7
f2 = x yz + xy z + xyz + xyz = m3 + m5 + m6 + m7
D.R.V.L.B Thambawita Combinational Logic Design
55. PRODUCT-OF-SUMS
Following table shows the truth table for a Boolean function, Y,
and its complement, ¯Y . Using De Morgans Theorem, derive the
product-of-sums canonical form of Y from the sum-of-products
form of ¯Y .
D.R.V.L.B Thambawita Combinational Logic Design
57. PRODUCT-OF-SUMS
To express a Boolean function as a product of maxterms, it
must first be brought into a form of OR terms.
This may be done by using the distributive law,
x + yz = (x + y)(x + z).
Example: Express the Boolean function F = xy + xz as a product
of maxterms
D.R.V.L.B Thambawita Combinational Logic Design
58. PRODUCT-OF-SUMS
To express a Boolean function as a product of maxterms, it
must first be brought into a form of OR terms.
This may be done by using the distributive law,
x + yz = (x + y)(x + z).
Example: Express the Boolean function F = xy + xz as a product
of maxterms
F = xy + x y = (xy + x )(xy + z)
= (x + x )(y + x )(x + z)(y + z)
= (x + y)(x + z)(y + z)
D.R.V.L.B Thambawita Combinational Logic Design
Z
59. Product of Maxterms
The function has three variables: x, y, and z. Each OR term is
missing one variable; therefore
D.R.V.L.B Thambawita Combinational Logic Design
F = (x + y + z)(x + y + z)(x + y + z)(x + y + z)
= M0M2M4M5
60. Conversion between Canonical Forms
The complement of a function expressed as the sum of
minterms equals the sum of minterms missing from the
original function
Now, if we take the complement of F’ by DeMorgan’s
theorem, we obtain F in a different form:
D.R.V.L.B Thambawita Combinational Logic Design
62. Standard Forms
Another way to express Boolean functions is in standard form
The sum of products is a Boolean expression containing AND
terms, called product terms, with one or more literals each
A product of sums is a Boolean expression containing OR
terms, called sum terms.
D.R.V.L.B Thambawita Combinational Logic Design
64. Standard Forms: Three and twolevel implementation
D.R.V.L.B Thambawita Combinational Logic Design
65. OTHER LOGIC OPERATIONS
There are 22n functions for n binary variables. Thus, for two
variables, n=2, and the number of possible Boolean functions is 16.
Truth Tables for the 16 Functions of Two Binary Variables
D.R.V.L.B Thambawita Combinational Logic Design
66. OTHER LOGIC OPERATIONS
Boolean Expressions for the 16 Functions of Two Variables
D.R.V.L.B Thambawita Combinational Logic Design
67. OTHER LOGIC OPERATIONS
Boolean Expressions for the 16 Functions of Two Variables
D.R.V.L.B Thambawita Combinational Logic Design
72. Extension to Multiple Inputs
The gates shown can be extended to have more than two
inputs.
A gate can be extended to have multiple inputs if the binary
operation it represents is commutative and associative.
Ex: OR function
x + y = y + x(commutative)
(x + y) + z = x + (y + z) = x + y + z(associative)
D.R.V.L.B Thambawita Combinational Logic Design
73. Extension to Multiple Inputs
NAND and NOR functions are commutative
NAND and NOR operators are not associative
D.R.V.L.B Thambawita Combinational Logic Design
Z
74. Extension to Multiple Inputs
Threeinput exclusiveOR function
Figure: Threeinput exclusive-OR gate
Do you know?
F is equal to 1 if only one input is equal to 1 or if all three inputs
are equal to 1. (when the total number of 1’s in the input variables
is odd)
D.R.V.L.B Thambawita Combinational Logic Design
75. Positive and Negative Logic
Do you know?
Choosing the highlevel H to represent logic 1 defines a positive
logic system. Choosing the lowlevel L to represent logic 1
defines a negative logic system.
Figure: Signal assignment and logic polarity
D.R.V.L.B Thambawita Combinational Logic Design