Escolar Documentos
Profissional Documentos
Cultura Documentos
OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1: Topic 2 Subtopic 4: Karnaugh Map
Share 0
More
Next Blog
Create Blog
Sign In
3 4 6 3
WELCOME ~
OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1 View my complete profile
BLOG ARCHIVE
2012 (26) December (15) October (11) Topic 1 Subtopic 1: Number System Topic 1 Subtopic 2: Number system base Topic 1 Subtopic 2: Number system base Topic 1 Subtopic 3: Number system conversion Topic 1 Subtopic 4: Basic Binary Number Operation Topic 1 Subtopic 5: Hexadecimal Number Operation Topic 2 Subtopic 1: Logic Gates Topic 2 Subtopic 2: Boolean Equation Forms
In this case, the four input variables can be combined in 16 different ways, so the truth table has 16 rows, and the K-Map has 16 positions. Therefore, the K-Map is arranged in a 4x4 grid.
The diagram below illustrates the correspondence between the Karnaugh map and the truth table for the general case of a two variable problem.
Topic 2 Subtopic 3: Laws of Boolean Algebra Topic 2 Subtopic 4: Karnaugh Map Topic 2 Subtopic 5 Universal Gates
RECENT COMMENTS
There are two input values, A and B, and four minterms, a,b,c,d, which represent all of the possible input combinations for the function.
menningwuwu.blogspot.in/2012/10/subtopic-4-karnaugh-map.html 1/6
8/22/13
OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1: Topic 2 Subtopic 4: Karnaugh Map
Example:
The values around the edge of the map can be thought of as coordinates. So as an example, the square on the top right hand corner of the map in the above diagram has coordinates A=1 and B=0. This square corresponds to the row in the truth table where A=1 and B=0 and F=1. *Note that the value in the F column represents a particular function to which the Karnaugh map corresponds.
menningwuwu.blogspot.in/2012/10/subtopic-4-karnaugh-map.html
2/6
8/22/13
OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1: Topic 2 Subtopic 4: Karnaugh Map
Groups must contain 1, 2, 4, 8, or in general 2n cells. That is if n = 1, a group will contain two 1's since 21 = 2. If n = 2, a group will contain four 1's since 22 = 4.
Groups may wrap around the table. The leftmost cell in a row may be grouped with the rightmost cell and the top cell in a column may be grouped with the bottom cell.
menningwuwu.blogspot.in/2012/10/subtopic-4-karnaugh-map.html
3/6
8/22/13
OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1: Topic 2 Subtopic 4: Karnaugh Map
There should be as few groups as possible, as long as this does not contradict any of the previous rules.
L1 will light up if at least one switch is on,L2 will light up if at least two switches are on and L3 will light up if all three switches are on. From the truth table, L1=S1+S2+S3 L3=S1.S2.S3 while L2 can be deriving that L2 is true if at least 2 switches are true.It is in sum-of-products form. L2=(S1'.S2.S3)+S1.S2'.S3+(S1.S2.S3')+(S1.S2.S3) or represent into product-of-sums, L2=((S1'.S2.S3)+(S1.S2'.S3)+(S1.S2.S3')+(S1.S2.S3))'
Goh Menning
B031210149
Posted by OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1 at 08:05
Recommend this on Google
14 comments:
20 October 2012 22:35
menningwuwu.blogspot.in/2012/10/subtopic-4-karnaugh-map.html 4/6
8/22/13
OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1: Topic 2 Subtopic 4: Karnaugh Map
Susan Loh 20 October 2012 22:44 Just what I was looking for! Thnks a lot!:thumbsup: Reply
CK 20 October 2012 22:45 great one, keep it up and all the best! Reply
Teckie 20 October 2012 22:45 thanks for this information quite easy to understand !! save me the trouble to find other sources Reply
dusty 20 October 2012 22:52 I bookmarked your blog. Great posts.Thanks Reply
Zhao Xiao 20 October 2012 22:56 This info is very easy to understand! thank you so much! great job Reply
Haidar 20 October 2012 23:18 Baru lepas baca blog Awak ni. Sahabat saya yang bg Url blog ni. Nice post! :) Reply
Elizabeth Gan 21 October 2012 04:02 thanks for sharing. Hope to see more from you :D Reply
Goh Merreen 21 October 2012 04:11 thanks yah.. great info.. Reply
wkee 21 October 2012 06:24 nice work :) it helps to solve my problem without much problem :DDD
menningwuwu.blogspot.in/2012/10/subtopic-4-karnaugh-map.html 5/6
8/22/13
OBE Assignment (BITS 1123) 2012/2013 FTMK BITI S1G1: Topic 2 Subtopic 4: Karnaugh Map
Reply
Danny Chan 21 October 2012 08:56 thanks for sharing by Tong weng seng Reply
Newer Post
Subscribe to: Post Comments (Atom)
Home
Older Post
menningwuwu.blogspot.in/2012/10/subtopic-4-karnaugh-map.html
6/6