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

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

View Full Document Right Arrow Icon
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 ‘
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/06/2011 for the course EE 2000 taught by Professor Vancwting during the Spring '07 term at City University of Hong Kong.

Page1 / 4

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

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online