2.2.1.A K-Mapping



Activity 2.2.1 Circuit Simpification: Karnaugh MappingWrite the simplified sum-of-products (SOP) logic expression for the K-Maps shown belowF1 = 1100 AF2 = 01001110F3= 0101010111001100 AB+ABC+ABC CD+ACD+ACDAfter transferring the truth table data into the K-Maps, write the simplified sum-of-products(SOP) logic expression for the K-Maps shown below. F4 =QRF4000010101111 0011 QF5 = QRSF50000001101010110100010111101111001101001F6 = QRSTF6000000001000100001100100001011011010111110001100111010110110110001101111100111110000011101101101 QRST+1+QRST+QRSTAfter labeling the K-Map and transferring the truth table data into it, write the simplified sum-of-products (SOP) logic expression for the K-Maps shown below. F7 =WXF7000011101111WWX11X10F8 = WXYF800010011010101101001101011011111YYWX11WX10WX11WX10F9 = WXYZF900001000110010000110010000101101101011101000010011101011011011000110111110011110YZYZYZYZWX1100WX0101WX0100WX0101YZ+WXYZ+WXYZ+WXYZWrite the simplified sum-of-products (SOP) logic expression for the K-Maps shown below.Be sure to take advantage of any don’t care conditions.F10 = X110KL+LF11 = M001X11X0KLMF12 = 0110110X0X0X0101MN+KLMN+KLMN+KLMNConclusionGive three advantages of using K-mapping to simplify logic expressions over Boolean algebra.It is quicker, simpler, and graphic.The three variable K-maps shown below can be completed with three groups of two. The two groups shown (cells #1 & #3; cells #4 & #6) are required. The third group, needed to cover the one in cell #2, could be cells #2 & #3 or cells #2 & #6. Write the two possible logic expressions for the function F1.These logic expressions are considered equal and equivalent but they do not look the same. Explain why these two expressions can be considered equal and equivalent even though they are not identical.Going Further – OptionalThe following four variable K-Maps can be solved using the traditional method of grouping the ones (Identify the 3 groups of 8). 1111100111111111Rather than taking this approach, let’s get creative and take advantage of the fact that the K-Map contains only two zeros. Group these zeros and write the logic expression. Since you grouped the zeroes, this is the logic expression for . Now apply DeMorgan’s Theorem to get the logic expression for . What is the advantage of taking this approach over the traditional approach of circling the ones?Are there any disadvantages? ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download