The Basic Elements and Attributes that Relate to Logic Circuits - Coursework Example

Contents Contents Analysis 4 Numbering systems and conversion 4 Positional number system 4 Decimal numbers 6 Binary system 6 Octal number system 7 Hexadecimal number system 7 Numbering Conversions 7 Decimal number system conversion 7 Decimal fraction conversion 9 Binary conversion 9 Octal to hexadecimal conversion 11 Logic gates 12 AND gate 12 OR gate 13 NOT gate 13 NAND gate 14 NOR gate 15 Boolean algebra 16 Commutative laws 16 Addition 16 Multiplication 16 Associative laws 16 Addition 16 Multiplication 17 Distributive law 17 Demorgan’s theorems 17 Karnaugh maps 17 Karnaugh map for two input variables 18 Karnaugh map for three input variables 19 Karnaugh map for four input variables 20 Karnaugh map for six-input variables 21 Karnaugh map for seven-input variables 22 References 23 List of Tables Table 1. Types of positional number systems 5 Table 2. Decimal to octal conversion 8 Table 3. Binary to decimal conversion 8 Table 4. Binary to octal conversion 10 Table 5. Binary to hexadecimal conversion 10 Table 6. Octal to hexadecimal conversion 11 Table 7. Truth table for AND gate 12 Table 8. Truth table for OR gate 13 Table 9. Truth table for NOT gate 14 Table 10. Truth table for NAND gate 15 Table 11. Truth table for NOR gate 15 Table of Figures Logic Circuits Analysis The following report presents a comprehensive evaluation of the basic elements and attributers that relate to logic circuits. The report offers an insightful introduction regarding logic circuits featuring a detailed description of logic circuits and then proceeds to outline various electrical and electronic issues that relate to their design and implementation. The body of the report begins with an in-depth discussion on number system, followed by logic gates, Boolean algebra and concludes with the application of Karnaugh maps. According to Rafiquzzaman and Chandra (1988), a logic circuit is a directed acyclic graph which computes a binary function mapping the values of its output from the values of its input variables. Computer systems apply digital logic in their electrical and electronic functions and logic circuits are the basic design models. In the design of logic circuits, digital system architects consider their functional and operational efficiency to ensure optimal efficiency in the final product (Hambley, Kumar and Kulkarni, 2008). Logic circuits contain gates and transmission wires which carry input digital signals and emit a single output digital signal. Numbering systems and conversion A number system represents quantity by defining a set of values for example, the number of students in a class. There are two categories of number systems; non-positional and positional number systems. Positional number system The most common positional number system is the decimal number system; others include the binary number system, the octal number system and the hexadecimal number system (Latif, Ullah and Jan, 2011). Computers use all these number systems and it is therefore important to understand their differences, relations and inherent conversions in the study of logic circuits (Langholz, Kandel and Mott, 1988). For starters, every number system is defined by its base or radix which indicates the number of symbols used in that particular system; the base or radix of each number system is usually indicated by a decimal subscript followed by the number’s value. Table 1 below illustrates the different positional number systems and their representative numbers and characters. Table 1. Types of positional number systems Decimal Binary Octal Hexadecimal 0 0000 0 0 1 0001 1 1 2 0010 2 2 3 0011 3 3 4 0100 4 4 5 0101 5 5 6 0110 6 6 7 0111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F Table 1 Decimal numbers The decimal number system is the most commonly used system by humans and it consists of ten digits from zero to nine which are referred to as the symbols of the decimal system (Latif, Ullah and Jan, 2011). The decimal number system presents digits in a base ten number meaning that each digit represents a value or units ten times the number to its right. For example: 6752= 6000+700+50+2= (6 x 10 3) + (7 x 10 2) + (5 x 10 1) + (2 x 10 0) Binary system Binary number systems are used by computers because they cannot use decimal numbers for counting and arithmetic due to the functional and efficiency demands. Computer systems are always in two operational states, which are, on or off and hence the computer uses two numbers i.e. 1 and 0 (Latif, Ullah and Jan, 2011). One represents an on state and zero represents an off state and these two numbers are the only digits in a binary system; a binary system is in a base two meaning that the nth bit on the right hand side is nth bit x 2 n-1. Octal number system This is another number system that is commonly used by computers in addition to the binary system. The octal numbers system is similar to the binary and decimal number system except that it has eight digits, zero to seven in a base eight (Latif, Ullah and Jan, 2011). This number system uses a power of eight to determine the digit of a number’s position in its presentation. Hexadecimal number system This number system is similar to the others except that the digits are in a base sixteen meaning that each digit in the system represents a power of the sixteen. The system uses ten numbers, zero to nine to represent their equivalent and six characters, A to F to represent ten to fifteen respectively (Latif, Ullah and Jan, 2011). Numbering Conversions There are many methods that are sued to convert any number in one system to another number system and it is important to note that any number can be converted into all the other number systems. Decimal number system conversion Decimal numbers are converted to their radix equivalents through successive division using the base radix of the target number system (Latif, Ullah and Jan, 2011). This means that; for binary numbers divide by two, octal numbers divide by eight and hexadecimal numbers divide by 16. You must divide the number until the quotient is zero noting the remainder in each case at the right hand side. After the quotient is zero, write the remainders in reverse order to get the number for any number system according to the radix divisor (see Table 2). An example of decimal to octal conversion- Convert (85)10 into octal number: Table 2. Decimal to octal conversion Base/Radix Quotient Remainder 8 85 5 8 10 2 8 1 1 0 Table 2 Reverse the remainder to get Octal equivalent = (125)8 Converting any number system to decimal equivalent Write the weight of each digit in the number and then get the weighted value by multiplying the weighted position with the respective bit and then add the weighted values to get the decimal number (see Table 3). For example-Convert the binary number (101100)2 into decimal number: Table 3. Binary to decimal conversion Binary Number Weight of each bit Weighted Value Computed value 1 25 1 x 25 32 0 24 0 x 24 0 1 23 1 x 23 8 1 22 1 x 22 4 0 21 0 x 21 0 0 20 0 x 20 0 Decimal number 44 Table 3 Decimal fraction conversion In order to convert any decimal fraction to any other number system, multiply successively with the radix of the target number system (Latif, Ullah and Jan, 2011). You must multiply the decimal fraction with the radix and note then evaluate the result, if a non-zero integer is generated, record the integer. You must then remove the integer and multiply the fraction again until the value of the fraction becomes zero. Finally, you write the recorded integers in order of occurrence to get the converted equivalent. For example-Convert (0.85)10 into hexadecimal number: 0.852 x 16 = 13.6; record 13 or D and continue multiplying the fraction 0.6 x 16 =9.6; record 9 and continue 0.6 x 16 = 9.6; record nine and continue 0.6 x 16 = 9.6; record nine and approximate to four decimal places The hexadecimal equivalent = (0.D999)16 Binary conversion Binary to octal conversion Because the radix for the octal number system is the third power of the radix for binary numbers (23=8), we convert binary numbers to octal numbers by first grouping the binary number into groups of three digits from the left to the right and then converting each group into its octal equivalent (see Table 4). It is important to note that for octal to binary conversion, you reverse the process, i.e. convert each octal digit to its binary equivalent (Latif, Ullah and Jan, 2011). For example, convert (111101101)2 to octal number Table 4. Binary to octal conversion Binary groups of three Octal equivalent 111 7 101 5 101 5 Table 4 The octal equivalent = (755)8 Binary to hexadecimal Follow the process for binary to octal but group the binary number into groups of four because; (24=16); and you should reverse the process to get a binary number from a hexadecimal number (see Table 5). For example, convert (11101100)2 to hexadecimal number Table 5. Binary to hexadecimal conversion Binary groups of four Hexadecimal equivalent 1100 C 1110 E CE Table 5 Octal to hexadecimal conversion Convert the number to its binary equivalent and then convert to hexadecimal equivalent (see Table 6). It is important to note that for hexadecimal to octal conversion, convert the hexadecimal number to binary equivalent and then convert to octal equivalent (Latif, Ullah and Jan, 2011). For example-Convert (45)8 into hexadecimal number: 85 to binary= 100101 Change to hexadecimal Table 6. Octal to hexadecimal conversion Binary groups of four Hexadecimal equivalent 0101 5 0010 2 52 Table 6 Logic gates Logic circuits are electrical circuits which are implemented from logical expressions and the logic expressions are defined by logic operations involving Boolean variables. Marcovitz (2005) states that there are three basic logic operations namely; OR operation, AND operation, and NOT operation. Logic gates are electronic devices which make logical decisions based on these logical operations and they are also called switches (Marcovitz, 2005). Logic gates are described in truth tables which contain rows for very possible combination of inputs values in a logic circuit indicating the output values for each combination of input values. AND gate This is an electronic circuit that gives a true output or one only if all the inputs are true (see Table 7) (Marcovitz, 2005). The AND gate denotes an AND operation and the operation is sometimes illustrated with a dot; A.B or simply AB (see Figure 1). Figure 1. An AND gate. The figure illustrates an AND operation in an AND gate. Table 7. Truth table for AND gate A (input) B (input) C (output) 0 0 0 0 1 0 1 0 0 1 1 1 Table 7 OR gate This is an electronic circuit that gives a true output if one or more of the inputs are true (see Table 8). The OR gate denotes an OR operation which is usually indicated with plus sign, A + B (see Figure 2). Figure 2. An OR gate. The figure illustrates an OR operation in an OR gate. Table 8. Truth table for OR gate A (input) B (input) C (output) 0 0 0 0 1 1 1 0 1 1 1 1 Table 8 NOT gate This is an electronic circuit that produces an inverted value of its input as the output (see Table 9). It is also referred to as an inverter and it denotes the NOT operation (see Figure 3). Figure 3. A NOT gate. The figure illustrates a NOT operation in an inverter. Table 9. Truth table for NOT gate A (input) C (output) 0 1 1 0 Table 9 Combinational logic gates NAND gate This is a combinational logic gate which is created by combining a NOT with an AND gate, i.e. an AND gate followed by a NOT gate (see Figure 4). The outputs of all NAND gates are true if any of the inputs are false (see Table 10). Figure 4. A NAND gate. The figure illustrates the combination of a NOT gate with an AND gate to form a NAND gate. Table 10. Truth table for NAND gate A (input) B (input) C (output) 0 0 1 0 1 1 1 0 1 1 1 0 Table 10 NOR gate This is a combinational logic gate which is created by combining a NOT with an OR gate, i.e. an OR gate followed by a NOT gate (see Figure 5). The outputs of all NOR gates are false if any of the inputs are true (see Table 11). Figure 5. A NOR gate. The figure illustrates the combination of a NOT gate with an OR gate to form a NOR gate. Table 11. Truth table for NOR gate A (input) B (input) C (output) 0 0 1 0 1 0 1 0 0 1 1 0 Table 11 Boolean algebra Boolean algebra implements the basic laws that apply in ordinary algebra and consists of three basic laws; commutative and associative laws for addition and multiplication, and the distributive law. Commutative laws Addition The commutative law of addition states that the order of addition or ORing does not make any difference (Marcovitz, 2005). That is: A + B = B + A. Multiplication The commutative law of addition states that the order of multiplication or ANDing does not make any difference. That is: A.B= B.A. Associative laws Addition The associative law of addition states that the grouping of variables does not make any difference when adding or ORing more than two variables (Marcovitz, 2005). That is: A + (B + C) = (A +B) + C. Multiplication The associative law of multiplication states that the grouping of variables does not make any difference when multiplying or ANDing more than two variables. That is: A (BC) = (AB) C Distributive law The distributive law states that ORing or adding two or more variables and then multiplying or ANDing the sum with a single variable is equivalent to multiplying or ANDing the single variable with each of the two or more variables and then adding or ORing the products (Rafiquzzaman and Chandra, 1988). That is: A (B + C) = AB + AC. According to Marcovitz (2005), this law also defines the factoring process where you can factor out a common variable from the product terms. That is: AB + AC = A (B + C). Demorgan’s theorems The first theorem states that the complement of a product is equal to the sum of the complements of the variables (Rafiquzzaman and Chandra, 1988). This means that the complement of two or more ANDed variables is equivalent to the OR of the complements of the individual variables. The second theorem states that the complement of a sum of variables is equal to the product of the complements of the variables. This means that the complement of two or more ORed variables is equivalent to the AND of the complements of the individual variables. Karnaugh maps Karnaugh maps refer to a method that is relatively easy to implement when minimizing Boolean expressions in multivariable logic circuits (Rizzoni and Hartley, 2000). Karnaugh maps are effective in the simplification of four and six variable expressions offering a viable option for designing multivariable logic circuits as compared to simplification using Boolean algebra (Abdelilah, 1989). Karnaugh maps also allow combination of two or more adjacent squares using looping to further simplify the equation. Karnaugh map for two input variables Consider the following truth table: Table 12. Truth table for logical expressions with two inputs A B X 0 0 0 0 1 1 1 0 0 1 1 1 Table 12 The logical expression for this truth table is: X = A. B +. B (see Table 12). The Karnaugh map for this logical expression is shown below: A B 1 1 0 0 Figure 6. Karnaugh map for two-input variables. The figure illustrates the simplification of two-input-variable logical expressions using Karnaugh maps. Considering the map above, the two adjacent one’s (highlighted) are grouped together and one can see that A has both states (true and false) in the group. This eliminates variable A; and the remaining variable B which has the true state in both squares is picked as the simplified form, i.e. X = B (see Figure 6 above). Karnaugh map for three input variables Consider the following truth table: Table 13. Truth table for logical expressions with three inputs A B C X 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 Table 17 The Boolean expression for this truth table is: X =.. + ..C + .B. + A.B. (see Table 13). The Karnaugh map for this logical expression is shown below: AB A B C 0 0 1 0 1 0 1 1 Figure 7. Karnaugh map for three-input variables. The figure illustrates the simplification of three-input-variable logical expressions using Karnaugh maps. After combining two adjacent squares, the simplified expression is: X =.  + B. (see Figure 7 above). Karnaugh map for four input variables Consider the Boolean expression below: X =... D +..C. D +. B. . D + .B.C.D The Karnaugh map for this logical expression is shown below: AB A   B CD 0 0 1 1 C 0 0 0 0  0 0 0 0 D 0 0 1 1 Figure 8. Karnaugh map for four-input variables. The figure illustrates the simplification of four- input-variable logical expressions using Karnaugh maps. As illustrated in the Karnaugh map, we can combine four adjacent squares meaning that the simplified expression will consist of two variables only. The adjacent squares in the row eliminate variable B, while the adjacent squares in the column eliminate variable C and the simplified expression is: X = A.D (see Figure 8 above). Karnaugh map for six-input variables A six-variable Karnaugh map is treated as four layers of sixteen cells each. It is important to note that cells situated directly above and below each other are adjacent. Consider the Boolean expression below: X =...D.E . +..C. D .F +..C.  .F + ..C.D.E . + .B.C.D. .F +.B.C.. .F +A.... . +A....E . +A...D.E . +A..C.D.E . The Karnaugh map for this logical expression is shown below: EF AB=00 CD AB=O1 CD AB=11 CD AB=10 CD 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 01 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 Figure 9. Karnaugh map for six-input variables. The figure illustrates the simplification of six-input-variable logical expressions using Karnaugh maps. As illustrated in the Karnaugh map, we can apply cell adjacency on the squares that are similarly colored. After applying the elimination rules discussed above the resultant simplified expression is: X=. C .F +.D.E. +A...(see Figure 9 above). Karnaugh map for seven-input variables A seven-variable Karnaugh map is treated as four layers of thirty two cells each. It is important to note that cells situated directly above and below each other are adjacent. Consider the Boolean expression below: X =A..C. D..F.G + A..C. D.E.F.G + A.B.C..E ..G + A.B.C..E .F.G + A.B.C.D. .. + A.B.C.D. ..G + A.B.C.D. .F. + A.B.C.D.E .. + A.B.C.D.E..G + A.B.C.D.E.F. X BC=00 FG BC=O1 FG BC=10 FG BC=11 FG 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 ADE 000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 011 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 010 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 DE 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 101 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 111 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 110 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 Figure 10. Karnaugh map for seven-input variables. The figure illustrates the simplification of seven-input-variable logical expressions using Karnaugh maps. As illustrated in the Karnaugh map, we can apply cell adjacency on the squares that are similarly colored. After applying the elimination rules discussed above the resultant simplified expression is: X=A..C.D.F.G + A.B.C.D . + A.B.C.D.F. + A.B.C..E.G (see Figure 10 above). References Abdelilah, A., 1989. Truth tables, minterms, maxterms, Karnaugh maps. Chesterfield, Ohio:Weber Systems, Inc. Hambley, A. R., Kumar, N. and Kulkarni, A. R., 2008. Electrical engineering: principles and applications. Pearson Prentice Hall. Langholz, G., Kandel, A. and Mott, J. L., 1988. Digital logic design. Dubuque, Iowa: Wm. C. Brown. Latif, S., Ullah, R. and Jan, H., 2011. A Step towards an Easy Interconversion of Various Number Systems. [pdf] arXiv preprint arXiv:1107.1663. Available at: [Accessed 19 September 2014]. Marcovitz, A. B., 2005. Introduction to logic design. Boston, McGraw-Hill Higher Education. Nelson, V. P., Nagle, H. T. and Irwin, J. D., 1995. Digital logic circuit analysis. New Jersey, USA: Prentice-Hall International Inc. Rafiquzzaman, M. and Chandra, R., 1988. Modern computer architecture. St. Paul: West Pub. Co. Rizzoni, G. and Hartley, T. T., 2000. Principles and applications of electrical engineering (Vol. 3). McGraw Hill. Read More