Professional Documents
Culture Documents
Logic Design
CS221
1st Term 2009-2010
K-Map
Administrivia
imagine cup (imaginecup.com): tutorial session,
Wednesday @3pm in seminar room
bonus winners (correct answer + explanation)
Mostafa Ahmed Sayed - 20080311
Mostafa Mohamed Mostafa - 20070434
Mido Talaat, Aya Elkady - 20080088
Mohamed Mahmoud Sayed - 20080272
Ahmed Emad Samy Yossef - 20080020
lab 2 is significantly longer than lab 1
email subject must include the word CS221
project groups: GA and GB
http://www.fci.cu.edu.eg/~skhattab/cs221/project.php
13/10/2009 cs221 – sherif khattab 2
boolean functions
input -> output
binary variables (and constants) and logic
operations
defined by a truth table
for two variables, only 16 boolean functions
possible. why?
how many possible truth tables?
2n
for n variables, 2 boolean functions
columns in which x = 1