Scribd
Upload
50 views2 pages

HW 1

This document contains 6 questions for homework 1 of the course ESE 461: Design Automation for Integrated Circuit Systems. The questions cover topics such as: 1) Describing a logic function and creating its truth table 2) Analyzing the function of outputs for a 74HC138 MSI CMOS circuit 3) Designing and drawing a hierarchical circuit to implement a pair of Boolean equations 4) Designing a combinational circuit to calculate the square of a 3-bit input number 5) Completing a Karnaugh map and simplifying a Boolean expression from a truth table 6) Describing how the Espresso heuristic logic minimizer works

Uploaded by

Roshan Raju
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
50 views2 pages

HW 1

This document contains 6 questions for homework 1 of the course ESE 461: Design Automation for Integrated Circuit Systems. The questions cover topics such as: 1) Describing a logic function and creating its truth table 2) Analyzing the function of outputs for a 74HC138 MSI CMOS circuit 3) Designing and drawing a hierarchical circuit to implement a pair of Boolean equations 4) Designing a combinational circuit to calculate the square of a 3-bit input number 5) Completing a Karnaugh map and simplifying a Boolean expression from a truth table 6) Describing how the Espresso heuristic logic minimizer works

Uploaded by

Roshan Raju
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

ESE 461: Design Automation for Integrated Circuit Systems

Homework 1
Due: Sep 7, 2:30 pm

1. Describe which logic function the following CMOS transistors execute,


F=(A,B,C,D). And create its truth table.

2. The logic diagram for a 74HC138 MSI CMOS circuit is given in the
following figure. Find the Boolean function of each output. Describe the
circuit function carefully.
A
Y0

B
Y1

C
Y2

Y3

Y4

Y5

Y6

E1 Y7
E2

E3

1
3 Design a circuit to implement the following pair of Boolean equations:
� + 𝑫𝑫𝑫𝑫) + 𝑨𝑨
𝑭𝑭 = 𝑨𝑨(𝑪𝑪𝑬𝑬 � 𝑫𝑫
� + 𝑫𝑫𝑫𝑫) + 𝑩𝑩
𝑮𝑮 = 𝑨𝑨(𝑪𝑪𝑬𝑬 � 𝑪𝑪

To simplify drawing the schematic, the circuit is to use a hierarchy based


on the factoring shown in the equation. Three instances (copies) of a single
hierarchical circuit component made up of two AND gates, an OR gate, and
an inverter are to be used. Draw the logic diagram for the hierarchical
component and for the overall circuit diagram using a symbol for the
hierarchical component.

4. Design a combinational circuit that accept a 3-bit number and generates


a 6-bit binary number output equal to the square of the input number.

5. Write the Boolean expression in POS form for the truth


A B C Y
table to the right. Complete the Karnaugh Map and simplify
0 0 0 1
the Boolean expression. 0 0 1 1

BC 0 1 0 0

00 01 11 10 0 1 1 1

0 1 0 0 0
A
1 1 0 1 1
1 1 0 0
1 1 1 0

6. Read about how Espresso heuristic logic minimizer works. Describe in


your own words.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy