Assignment 1

Topic: Canonical Forms

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

Maximum Marks: 8


This assignment entails writing a program in C/C++/FORTRAN/Java for converting an input string of literals, into both the Canonical SOP and Canonical POS forms.
1. You may assume the input to be in SOP form, without any errors.
2. The input is a string, without any brackets. A sample input is:
     z    x' + y'u                     +  z'  v
     Note the presence of spaces, and arbitrary lowercase letters to denote variables.
    A  ' represents a complement. The input is to be in the SOP form (lowercase letters alone), (Note: SOP, not necessarily Canonical SOP - the latter is what you have to find out!). You may assume that incorrect input will not be given e.g., a space between a ' and a lowercase letter. You can further assume that terms such as x'a b x or x abx will not be given as input.


Venues and Group Assignments to TAs:

Venue: SPANN Lab, 3rd Floor, EE Department (Ph. 4478)

Suny Dewanand Gedam: sdgedam@ee.iitb.ac.in

P. L. S. S. S. N. Raju: raju@ee.iitb.ac.in

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

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


(Exact group assignment to the particular TA will be announced at at the eleventh hour. Literally, around 11pm the previous night.)

[Please check the Assignment 2 page for the final Groups and Time Assignments]


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