Ask a question to Desklib · AI bot

# Desklib Online Library for Study Material with Solved Assignments

12 Pages2074 Words254 Views

This page contains solutions to homework problems related to Computer Architecture and Organization I course (CMPE 263) offered in Spring 2018 at Qatar University. The solutions cover topics such as digital logic circuits, data representation, flip-flops, priority encoders, multiplexers, memory units, and binary arithmetic. The solutions are provided in a step-by-step manner and are useful for students who want to prepare for exams or improve their understanding of the subject.
BookmarkShareRelated Documents
Student ID:Name:Computer Architecture and Organization ICMPE 263Spring 2018March 2018Dept. of Computer Science and EngineeringCollege of EngineeringQatar UniversityHomework #1 – Spring 2018Digital Logic Circuit and Data RepresentationQuestion #1 (4 marks): Given the Boolean function:F(A,B,C,D)=m(0,2,3,5,7,8,10,11,13,15)1)[2 marks] Drive the simplified Boolean function in sum-of-products form by means of a four-variable Karnaugh map. 2)Draw the logic diagram with a.[1 mark] AND-OR gates;b.[1 mark] NAND gates.Question #1 Solution 1):Boolean Function from K-mapCD 00 01 11 10AB 00 01 11 10The Boolean expression is F = BD + CD + B’D’Solution 2): a) B D D F C B’ D’Page 1 of 1250101101100110111
Student ID:Name:Solution 2): b) F= BD + CD + B’D’ = ́BD+CD+BD = ́ ́BD. ́CD. ́B'D' B D C F DBDQuestion #2 (2 marks): Given a JK flip flop, show how can you convert it into a D flip-flop.Solution Truth Table Of D Flip-flopINPUTOUTPUTSPRESENTSTATENEXTSTATE DQnQn+1000010101111JK to D Conversion TableExcitation Table of JK Flip-FlopPage 2 of 12DINPUTOUTPUTSJKINPUTSPRESENTSTATENEXTSTATE DQnQn+1JK0000X010X11011X111X0OUTPUTSJKINPUTSPRESENTSTATENEXTSTATEQnQn+1JK000X011X10X111X0
Student ID:Name: D Qn 0 1 0 1 J=D D Qn 0 1 0 1 K= ́DD J Q QCLK CLK K ́Q ́QQuestion #3 (6 mark): Design a priority encoder with three inputs X, Y, Z and three outputs A, B, C. The truth table for the circuit is shown below. a)[3 marks] Drive the minimized logic equations for A, B, and C (use Karnaugh maps).b)[3 marks] Draw the logic circuit diagram for A, B, and C.X Y ZA B C0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 0 00 0 10 1 10 1 11 0 11 0 11 0 11 0 1Page 3 of 1200X112X3X011X203
Student ID:Name:Solution 3: a) Expression for AX YZ 00 01 11 10 0 1A=X X Ab)Expression for BX YZ 00 01 11 10 0 1B= ́XY ́XBYc)Expression for CX YZ 00 01 11 10 0 1C= X + Z + YXYCZQuestion #4 (6 mark): Given a sequential circuit (shown in the figure below) that has two D flip-flops A and B, two inputs X and Y, and one output Z. a)[2 marks] Write the logic function for the flip-flops inputs DA and DB, as a function of X, Y, A and B.b)[1 mark] Write the logic function for the output Z.c)[3 marks] If the present state of A and B are A = 1 and B = 0, and the circuit inputs are X = 0 and Y = 0. Page 4 of 12000011110011000001111111

## Found this document preview useful?

Related Documents
|10
|899
|31

|12
|1578
|375

|6
|816
|26

|5
|747
|249

|8
|598
|290

|4
|561
|390

### Support

#### +1-312 997 5479

Chat with our experts. we are online and ready to help.