{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Tutorial 5 Solution

# Tutorial 5 Solution - EE 2000 Logic Circuit Design Semester...

This preview shows pages 1–2. Sign up to view the full content.

Semester A, 2008/09 Tutorial 5 Solution Week 6 (6 th , 8 th , 9 th October, 2008) Level 1: Review Questions Question I: Simplify the following function to SOP form using Q-M method: f ( a,b,c,d ) = Σ m (4, 5, 6, 8, 11, 13, 15) (Step 1: List) list all minterms in the following table minterms a b c d m 4 0 1 0 0 m 5 0 1 0 1 m 6 0 1 1 0 m 8 1 0 0 0 m 11 1 0 1 1 m 13 1 1 0 1 m 15 1 1 1 1 Partition and combine the minterms from neighboring groups to form the new implicants. Mark the changing bit as ‘ ’ and give a tick ‘ D ’to the selected implicants. Mark the unselected implicants as PI i . minterms a b c d minterms a b c d minterms a b c d m 4 D 0 1 0 0 m 4 , m 5 PI 1 0 1 0 – m 8 PI 6 1 0 0 0 m 4 , m 6 PI 2 0 1 – 0 m 5 D 0 1 0 1 m 5 , m 13 PI 3 – 1 0 1 m 6 D 0 1 1 0 m 11 , m 15 PI 4 1 – 1 1 m 11 D 1 0 1 1 m 13 , m 15 PI 5 1 1 – 1 m 13 D 1 1 0 1 m 15 D 1 1 1 1 (Step 4: PI Chart) Copy the PIs and mark the ‘ x ’s on the corresponding columns in the following PI chart. Find the columns containing single ‘

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 4

Tutorial 5 Solution - EE 2000 Logic Circuit Design Semester...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online