Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

CS 266: Computer Architecture I - Homework 3 Solutions - Prof. Mitchell D. Theys, Study notes of Computer Architecture and Organization

The solutions to homework 3 of the computer architecture i course offered by the university of illinois at chicago in spring 2012. The homework includes optimizing boolean functions using k-map, optimizing boolean functions with don't-care conditions, and implementing logic functions using gates.

Typology: Study notes

2011/2012

Uploaded on 12/16/2012

billyking100
billyking100 🇺🇸

3

(2)

39 documents

1 / 4

Toggle sidebar

Related documents


Partial preview of the text

Download CS 266: Computer Architecture I - Homework 3 Solutions - Prof. Mitchell D. Theys and more Study notes Computer Architecture and Organization in PDF only on Docsity! University of Illinois at Chicago CS 266: Computer Architecture I Spring 2012 Homework 3 Solutions Question 1 Optimize the following Boolean functions by means of K-map: 1. [10] , ,  = 0, 2, 6, 7 , ,  = ̅̅ +  2. [10] , ,  = 3, 5,6,7 , ,  =  +  +  3. [10] , ,  = 1,3,5,7 , ,  =  4. [10] , , ,  = 4,6,7,15 , , ,  = ̅ +  AB CD 00 01 1 1 11 10 1 1 00 01 11 10   0 0 1 00 01 1 1 11 10 1 1   0 0 1 00 01 1 1 1 11 10 1   0 0 1 00 01 1 1 1 11 10 1 5. [10] , , ,  = 2,3,12,13,14,15 , , ,  = ̅ +  6. [10] , , ,  = 0,1,4,5,6,7,8,9 , , ,  = ̅ +  Question 2 Optimize the following Boolean function F together with the don't-care condition d in sum of products. 1. [10] , , ,  = 2,9,13,15 , , ,  = 10,11,12,14 , , ,  =  +  2. [10]  , , ,  = 1,3,8,10,15   00 01 X 1 11 10 1 X 1 X 00 01 11 10 1 X   00 01 1 1 11 10 00 01 11 10 1 1 1 1 1 1   00 01 1 1 11 10 00 01 11 10 1 1 1 1
Docsity logo



Copyright © 2024 Ladybird Srl - Via Leonardo da Vinci 16, 10126, Torino, Italy - VAT 10816460017 - All rights reserved