Assignment 2

Topic: Karnaugh Maps

Due on:  Monday and Tuesday, February 13 - 14,  2006

Maximum Marks: 9

This assignment entails writing a program in C/C++/FORTRAN/Java for simplifying an expression in the canonical SOP form, to a minimal expression. The input expression may have any number of variables. The program should also consider the Don't Care conditions.
Please use the Karnaugh Map Method as discussed in class, and not the Quine-McCluskey Technique, explicitly.
The input to the program can be in the canonical SOP form:
f = \sigma (), d = \sigma ()
for the function, and the don't cares.
The number of variables should be an input to your program.
Your output can / should be in the SOP form.

Venues and Group Assignments to TAs:
Venue: SPANN Lab, 3rd Floor, EE Department (Ph. 4478)

Suny Dewanand Gedam: sdgedam@ee.iitb.ac.in Mon (13 Feb)
============
03 - 18.00 - 18.40hrs
08 - 18.40 - 19.20hrs
09 - 19.20 - 20.00hrs

14 - 21.20 - 21.00hrs
19 - 22.00 - 22.40hrs
24 - 22.40 - 23.20hrs
25 - 23.20 - 00:00hrs

Tue (14 Feb)
============
30 - 17.20 - 18.00hrs
35 - 18.00 - 18.40hrs
40 - 18.40 - 19.20hrs

P. L. S. S. S. N. Raju: raju@ee.iitb.ac.in Mon (13 Feb)
============
04 - 18.00 - 18.40hrs
05 - 18.40 - 19.20hrs
10 - 19.20 - 20.00hrs

15 - 21.20 - 21.00hrs
20 - 22.00 - 22.40hrs
21 - 22.40 - 23.20hrs
26 - 23.20 - 00:00hrs

Tue (14 Feb)
============
31 - 17.20 - 18.00hrs
36 - 18.00 - 18.40hrs
37 - 18.40 - 19.20hrs
42 - 19.20 - 20.00hrs

Sapavat Sujatha: sujatha@ee.iitb.ac.in

Mon (13 Feb)
============
02 - 18.00 - 18.40hrs
07 - 18.40 - 19.20hrs
12 - 19.20 - 20.00hrs

13 - 21.20 - 21.00hrs
18 - 22.00 - 22.40hrs
23 - 22.40 - 23.20hrs
28 - 23.20 - 00:00hrs

Tue (14 Feb)
============
29 - 17.20 - 18.00hrs
34 - 18.00 - 18.40hrs
39 - 18.40 - 19.20hrs
41 - 19.20 - 20.00hrs

Sridhar Iyengar: sridhar@ee.iitb.ac.in

Mon (13 Feb)
============
01 - 18.00 - 18.40hrs
06 - 18.40 - 19.20hrs
11 - 19.20 - 20.00hrs

16 - 21.20 - 21.00hrs
17 - 22.00 - 22.40hrs
22 - 22.40 - 23.20hrs
27 - 23.20 - 00:00hrs

Tue (14 Feb)
============
32 - 17.20 - 18.00hrs
33 - 18.00 - 18.40hrs
38 - 18.40 - 19.20hrs

Sumantra Dutta Roy  Department of Electrical Engineering, IIT Bombay, Powai,
Mumbai - 400 076, INDIA. sumantra@ee.iitb.ac.in