Vignana Bharathi Institute of Technology UNIT 1 STLD potharajuvidyasagar.wordpress.com P VIDYA SAGAR STLD UNIT – I Number System and Boolean algebra And Switching Functions: Review of number systems, Complements of Numbers, Codes- Binary Codes, Binary Coded Decimal Code and its Properties, Unit Distance Codes, Error Detecting and Correcting Codes. Boolean Algebra: Basic Theorems and Properties, Switching Functions, Canonical and Standard Form, Algebraic Simplification of Digital Logic Gates, Properties of XOR Gates, Universal Gates, Multilevel NAND/NOR realizations. VIDYA SAGAR P
34
Embed
STLD - WordPress.com · hand, digital systems are those in which physical quantities are represented in digital form; that is, the quantities can take on only discrete values. Any
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
STLD
UNIT – I
Number System and Boolean algebra And
Switching Functions: Review of number
systems, Complements of Numbers, Codes-
Binary Codes, Binary Coded Decimal Code
and its Properties, Unit Distance Codes, Error
Detecting and Correcting Codes.
Boolean Algebra: Basic Theorems and
Properties, Switching Functions, Canonical
and Standard Form, Algebraic Simplification
of Digital Logic Gates, Properties of XOR
Gates, Universal Gates, Multilevel
NAND/NOR realizations.
VIDYA SAGAR P
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
ANALOG AND DIGITAL SYSTEMS
There are two types of electronic circuits and systems; analog and digital. Analog systems are those
in which physical quantities are represented over a continuous range of values. They can take
infinite values within the specified range. For example, the amplitude of the output signal to the
speaker in a radio receiver can have any value between zero and its maximum limit. On the other
hand, digital systems are those in which physical quantities are represented in digital form; that is,
the quantities can take on only discrete values. Any quantity in the physical world, such as
temperature, pressure, or voltage, can be symbolized in a digital circuit by a group of logic levels
that, taken together, represent a binary number. Logic levels are usually specified as 0 or 1; at times,
it may be more convenient to use low/high, false/true, or off/on.
Advantages of Digital Systems :
Following are some of the advantages of digital systems over analog systems: Digital systems are
easier to design since all the modern digital circuits use only two voltage levels, HIGH and LOW,
hence they are easier to design. The exact numerical values of voltages are not important because
they have only logical significance; only the range in which they fall is important. In analog systems,
signals have numerical significance; so, their design is more complex.
Storage of information is easy: The storage of digital information is easy because there are many
types of semiconductor and magnetic memories of large capacity which can store digital data for
periods as long as necessary.
Greater accuracy and precision: Digital systems are much more accurate and precise than analog
systems, because digital systems can be expanded to handle more digits simply by adding more
switching circuits. Analog systems are quite complex and costly for the same accuracy and
precision.
Digital systems are less affected by noise: Unwanted electrical signals are called noise. Since in
analog systems the exact values of voltages are important and in digital systems only the range of
values is important, the effect of noise is more critical in analog systems. In digital systems, noise is
not critical as long as it is so large that we cannot distinguishing a HIGH from a LOW.
Operation can be controlled by a program: It is quite easy to design digital systems whose
operation is controlled by a set of stored instructions called a program. If we want to change the
system operation, we can do it easily by modifying the program. The analog systems can also be
programmed, but the variety of the available operations are limited.
Digital System are more reliable: Digital systems are more reliable than analog systems.
Limitations of Digital Systems
In real world, most physical quantities are analog in nature. These quantities are used as input
signals of system and monitored for controlling the system. In digital system these analog quantities
are used through following steps: 1. Convert the analog inputs to digital form by a using analog to
digital converted, ADC. 2. Process the digital information.3. Convert the digital outputs back to
analog form by digital to analog converter, DAC. Because of these conversions, the processing time
increases and the system becomes more complex. In most cases, these disadvantages are
outweighed by numerous advantages of digital techniques.
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
NUMBER SYSTEMS :
The knowledge of number systems is important to understand how data are represented before they
can be processed by any digital system including a digital computer.
A number system is nothing more than a code that uses symbols to represent a number. In general, in
any number system, there is an ordered set of symbols known as digits.
The most widely used number system is positional number system. In positional number system, a
number is represented by a string of digits and each digit position has an associated weight. A
number is made up of a collection of digits and it has two parts ; integer and fraction, both are
separated by a radix point (.). The number is represented as, point
Where, r = radix or base of the number system
n = number of digits in the integer part
m = number of digits in fractional part
dn-1 = most significant digit (MSD)
d-m = least significant digit (LSD)
Radix or Base (r): The number of independent digits or symbols used in a number system, is known
as radix or base of the number system.
A number system is a representation method for numbers, A number system is identified by its base
,The base is a decimal unsigned integer with a minimum value of 2,The is no limit on the maximum
value for the base, however, the largest known base is 16,Commonly used number systems are also
identified by their name
There are 4 commonly used number systems:
Decimal : Base 10 with digit range is 0 – 9;
Hexadecimal : Hex is base 16 with a digit range of 0 – 9, A – F;
Octal : Octal is base 8 with a digit range of 0 – 7;
Binary : base 2 with a digit range of 0 – 1;
NUMBER SYSTEM CONVERSION:
We know that computer systems process binary data, but the information given by the user may be in
the form of decimal number, hexadecimal number, or octal number. So it is required to study the
conversion of the numbers from one number system to another.
Decimal to any base conversion:
Method : Division by the base
Calculations is done using a tabular form of the following headings (New Base, From base
number, Remainder)
Divide until the from base number reaches zero
The remainder column is the conversion result
A remainder digit should never be greater than new base - 1
Copy the remainder digits from bottom to top
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
Examples 1.1: Convert 612410 to base 5
New Base From Base Number Remainder
5 6124 4 least significant digit
5 1224 4
5 244 4
5 48 3
5 9 4
5 1 1 most significant digit
0
= 1434445
Examples 1.2: Convert 815110 to hexadecimal
New Base From Base Number Remainder
16 8151 7 least significant digit
16 509 13
16 31 15
16 1 1 most significant digit
0
= 1FD716
Decimal to Binary conversion:
Two methods: There are reverse processes of the two methods used to convert a binary no. to a
decimal no.
I method: is for small no’s the values of various powers of 2 need to be remembered. For conversion
of larger no’s have a table of powers of 2 known as the sum of weights method. The set of binary
weight values whose sum is equal to the decimal no. is determined.
To convert a given decimal integer no. to binary,
(1). Obtain largest decimal no. which is power of 2 not exceeding the remainder & record it
(2). Subtract this no. from the given no & obtain the remainder
(3). Once again obtain largest decimal no. which is power of 2 not exceeding this remainder &
record it.
(4). Subtract through no. from the remainder to obtain the next remainder.
(5). Repeat till you get a “0” remainder The sum of these powers of 2 expressed in binary is the
binary equivalent of the original decimal no. similarly to convert fractions to binary.
II method: It converts decimal integer no. to binary integer no by successive division by 2 & the
decimal fraction is converted to binary fraction by double –dabble method
Example 1.3: 163.87510 binary (I method)
Given decimal no. is mixed no. So convert its integer & fraction parts separately.
Integer part is 16310
The largest no. which is a power of 2, not exceeding 163 is 128. 128=27 =100000002 remainder is 163-
128=35 the largest no., a power of 2, not exceeding 35 is 32.
32=25=1000002. Remainder is 35-32=3, the largest no., a power of 2, not exceeding 35 is 2.
2=21 =102 Remainder is 3-2=1; 1=20= 12
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
16310= 100000002+1000002+102+12= 101000112.
The fraction part is 0.87510
1. The largest fraction, which is a power of 2, not exceeding 0.875 is 0.5 =2-1=0.1002
Remainder is 0.875-0.5=0.3752.
2. 0.375 is 0.25 0.25 =2-2=0.012 Remainder is 0.375-.25=0.125.
3. 0.125 is 0.125 itself 0.125 =2-3 =0.0012 0.87510=0.1002+0.012+0.0012=0.1112
Final result is 163.87510 =10100011.1112.
Example 1.4: convert5210 to binary using double-dabble method
Divide the given decimal no successively by 2 &read the remainders upwards to get the equivalent
Principle of Duality: Each postulate consists of two expressions statement one expression is transformed into the other by interchanging the operations (+) and (⋅) as well as the identity elements 0 and 1. Such expressions are known as duals of each other. If some equivalence is proved, then its dual is also immediately true. E.g. If we prove: (x.x) + (x’+x’) =1, then we have by duality: (x+x) ⋅ (x’.x’) =0
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
The Huntington postulates were listed in pairs and designated by part (a) and part (b) in below table.
Table for Postulates and Theorems of Boolean algebra Part-A Part-B
A+0=A A.0=0
A+1=1 A.1=A
A+A=A (Impotence law) A.A=A (Impotence law)
A+ A̅=1 A. A̅=0
A̅=A (double inversion law) --
Commutative law: A+B=B+A A.B=B.A
Associative law: A + (B +C) = (A +B) +C A(B.C) = (A.B)C
Distributive law: A.(B + C) = AB+ AC A + BC = (A + B).(A +C)
Absorption law: A +AB =A A(A +B) = A
DE Morgan Theorem: (A + B) =A̅. B̅ (A .B)=A̅+ B̅
Redundant Literal Rule: A+ A̅.B=A+B A.(A̅+B)=AB
Consensus Theorem: AB+ A’C + BC = AB + A’C (A+B). (A’+C).(B+C) =(A+B).( A’+C)
Canonical and Standard Forms
We need to consider formal techniques for the simplification of Boolean functions.
Identical functions will have exactly the same canonical form.
1. Minterms and Maxterms
2. Sum-of-Minterms and Product-of- Maxterms
3. Product and Sum terms
4. Sum-of-Products (SOP) and Product-of-Sums (POS)
Definitions :
Literal: A variable or its complement.
Product term: literals connected by •.
Sum term: literals connected by +.
Minterm: a product term in which all the variables appear exactly once, either complemented or
uncomplemented.
Maxterm: a sum term in which all the variables appear exactly once, either complemented or
uncomplemented.
Canonical form: Boolean functions expressed as a sum of Minterms or product of Maxterms are
said to be in canonical form.
Minterm Represents exactly one combination in the truth table. Denoted by mj, where j is the
decimal equivalent of the minterm’s corresponding binary combination (bj). A variable in mj is
complemented if its value in bj is 0, otherwise is uncomplemented.
Example: Assume 3 variables (A, B, C), and j=3. Then, bj = 011 and its corresponding minterm is
denoted by mj = A’BC
Maxterm Represents exactly one combination in the truth table. Denoted by Mj, where j is the
decimal equivalent of the maxterm’s corresponding binary combination (bj).A variable in Mj is
complemented if its value in bj is 1, otherwise is uncomplemented.
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
Example: Assume 3 variables (A, B, C), and j=3. Then, bj = 011 and its corresponding maxterm is
denoted by Mj = A+B’+C’.
Truth Table notation for Minterms and Maxterms :
Minterms and Maxterms are easy to denote using a truth table.
Example: Assume 3 variables x,y,z (order is fixed)
x y z Minterm Maxterm
0 0 0 x’y’z’ = m0 x+y+z = M0
0 0 1 x’y’z = m1 x+y+z’ = M1
0 1 0 x’yz’ = m2 x+y’+z = M2
0 1 1 x’yz = m3 x+y’+z’= M3
1 0 0 xy’z’ = m4 x’+y+z = M4
1 0 1 xy’z = m5 x’+y+z’ = M5
1 1 0 xyz’ = m6 x’+y’+z = M6
1 1 1 xyz = m7 x’+y’+z’ = M7
Canonical Forms
Every function F ( ) has two canonical forms:
a. Canonical Sum-Of-Products (sum of minterms)
b. Canonical Product-Of-Sums (product of maxterms)
Canonical Sum-Of-Products: The minterms included are those mj such that F( ) = 1 in row j of the
truth table for F( ).
Canonical Product-Of-Sums: The maxterms included are those Mj such that F( ) = 0 in row j of the
truth table for F( ).
A Boolean function can be expressed algebraically from a given truth table by forming a
minterm for each combination of the variables that produces a 1 in the function and then
taking the OR of all those terms. For example, the function f1 in Table 1.2 is determined by
expressing the combinations 001, 100, and 111 a x’y’z, xy’z’, and xyz, respectively. Since each one of
these minterms results in f1 = 1, we have f1 = x’y’z + xy’z’ + xyz = m1 + m4 + m7
Table 1.2: Functions of Three Variables
Similarly, it may be easily verified that f2 = x’yz + xy’z + xyz’ + xyz = m3 + m5 + m6 + m7.
These examples demonstrate an important property of Boolean algebra: Any Boolean function can
be expressed as a sum of minterms (with “sum” meaning the ORing of terms).
Vignana Bharathi Institute of Technology UNIT 1 STLD
potharajuvidyasagar.wordpress.com P VIDYA SAGAR
Now consider the complement of a Boolean function. It may be read from the truth table by
forming a minterm for each combination that produces a 0 in the function and then ORing those
terms. The complement of f1 is read as
f1’= x’y’z’+ x’yz’ + x’yz + xy’z + xyz’
If we take the complement of f1’, we obtain the function f1:
f1 = (x + y + z) (x + y’+ z) (x’ + y + z’) (x’ + y’ + z) = M0. M2. M3. M5. M6
Similarly, it is possible to read the expression for f2 from the table:
f2 = (x + y + z)(x + y + z’)(x + y’ + z)(x’+ y + z)= M0M1M2M4
These examples demonstrate a second property of Boolean algebra: Any Boolean function can be
expressed as a product of maxterms (with “product” meaning the ANDing of terms). The
procedure for obtaining the product of maxterms directly from the truth table is as follows: Form
a maxterm for each combination of the variables that produces a 0 in the function, and then form
the AND of all those maxterms. Boolean functions expressed as a sum of minterms or
product of maxterms are said to be in canonical form.
Shorthand: Σ and Π :
f1(a,b,c) = Σ m(1,2,4,6), where Σ indicates that this is a sum-of-products form, and m(1,2,4,6)
indicates that the minterms to be included are m1, m2, m4, and m6.
f1(a,b,c) = Π M(0,3,5,7), where Π indicates that this is a product-of-sums form, and M(0,3,5,7)
indicates that the maxterms to be included are M0, M3, M5, and M7.
Since mj = Mj’ for any j, Σ m(1,2,4,6) = Π M(0,3,5,7) = f1(a,b,c)
Conversion between Canonical Forms
Replace Σ with Π (or vice versa) and replace those j’s that appeared in the original form with those