Digital-Systems-HW3
pdf
keyboard_arrow_up
School
Arizona State University *
*We aren’t endorsed by this school
Course
MISC
Subject
Electrical Engineering
Date
Feb 20, 2024
Type
Pages
3
Uploaded by EarlCrown13337
Digital Systems HW3
1.
Simplify the following terms as much as possible:
a.
X'y'z+yz+xz
= z(x'y'+y+x)
= z(x'+y+x)
= z
b.
(x'+xyz')+(x+x'y'z)(x(x'+y'+z'))'
= (x'+yz')+(x+y'z)(x'+(x'+y'+z)')
= (x'+yz')+(x+y'z)(x'+xyz')
= x'+yz'+(x+y'z)(x'+yz')
= x'+yz'
c. (x+xy)(x+x'z)(y’+yz’)+(x(y’+z’))’
= (x+xy)(x+x'z)(y'+yz')+(x'+(y'+z')')
= (x+xy)(x+x'z)(y'+yz')+(x'+yz)
= (x+z+xy)(y'+z')+x'+yz'
= xy'+xz'+zy'+1+xyz'+x'+yz'
= 1
2.
Find the dual expression and the complementary expression for the following
function:
Y=(x+y)[x'y'+z']
Dual: Z = xy+z'(x'+y') // Dual is only for identities... Z has no relation
to Y
Complementary: Y' = x'y'+z(x+y)
3.
Find the values of the following Boolean variables A, B, C for which the
following expressions hold true:
AC=A'
CB+A=1
B'(C+C')=C
A=1, B=1, C=0
4.
Build a truth table for the following expressions:
a. F=(AB·CB')'(C'+A')B
A
B
C
F
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
b. F=(x'+zy')(xyz)'
x
y
z
F
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
c. F=(A+AB+BC'+C)C'
A
B
C
F
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
5.
Prove that the following function forms a complete set
f(x,y,z) = x’(y’+z)
f(a,a,a) = a’(a’+a) = a’
f(f(a,a,a),a,b) = f(a’,a,b) = a’’(a’+b) = a(a’+b) = aa’ + ab = ab
6.
Which of the following expressions are the in POS form and which ones are in
the SOP form? (There may be some which are neither.)
a. F1=m+m'n+mn'o
SOP
b. F2=A'+B
SOP
c. F3=x+x'y'+y(x'+z)
Neither
d. F4=A(BC'+B'C)
Neither
7.
Fill in the following table:
F(A,B,C)
∑(0,1,3)
m0+m1+m3
𝚷
(2,4,5,6,7)
M2M4M5M6M7
F(A,B,C,D)
∑(0,2,4,5,10,1
1,13,14)
m0+m2+m4+m5+m10+m
11+m13+m14
𝚷
(1,3,6,7,8,
9,12,15)
M1M3M6M7M8M9M
12M15
F(∆,Ω,μ)
∑(0,2,3,5,6,7)
m0+m2+m3+m5+m6+m7
𝚷
(1,4)
M1- 1M4
8.
Express the following functions as SOP expressions or as POS expressions:
a. F(A,B,C,D)=D(A'+B)+B'DC
CD\AB
00
01
11
1
0
00
0
0
0
0
01
1
1
1
0
11
1
1
1
1
10
0
0
0
0
F(A,B,C,D) = D(A’+B+C)
b. F(x,y,z)=(xy+z)(y+xz)
= xyy + xxyz + zy + xzz
= xy + xyz + zy + xz
z\xy
00
01
11
1
0
0
0
0
1
0
1
0
1
1
1
F(x,y,z) = (x+y)(z+x)(z+y)
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
Related Documents
Related Questions
For the counter shown below,the sequence of counting for this counter is (in decimal):
CLK
PL
U/D Operation
Q3 Q2 QI Q0
PL
D3 D2 DI DO
Load
UID
Counts up
Counts down
clk
0 1 1 1
Select one:
1 2 3→4→1→2...etc
O11 10 9→8→7→11.....etc
7 8 9 10→11→12→7→8.....etc
12 11 10-9→8→7→12.....etc
O7 8→9→10→11→7, 8, ....etc
3 2 1 0→3.....etc
0 1 2 3→0→1...etc
3-2 1+3...etc
4 3→ 2→1→4→3.....etc
Answer is not listed
X个不
arrow_forward
Problem
Assign
Unit 3
Write the Boolean
Equation
Unit 3
Obtain the sum of
products
Description
A
B
C
a
.X
(W+X' + Z') (W' + Y')(W' + X + Z') (W+X') (W+Y+Z)
arrow_forward
Q2) determine A>B, A
arrow_forward
Given the following State diagram and State assignments, Select the correct expression for Y1* from the choices provided.
Y1
Yo State
Up
1
Down
Left
1
1
Right
O Y1* = Yo . X + Y1. Yo + Y1. Yo. X
0/0
X/Z/
State
O Y1* = Y1' . X + Y1. Yo'
O Y1* = Y1' .X'+ Y1. X'
1/1
Up
1/1
O Y1* = Y1. X' + Y1'.X
0/0
0/0
Left
0/0
Right
1/1
1/1
Down
arrow_forward
Q4: Simplify the following Boolean expression using K-Map
x'z+w'xy'+w(x'y+xy') (check image for reference)
arrow_forward
Q1: A sequential circuit has one inputs X and one output (Z) is used to detect the sequence
1011. The output Z=1 when the circuit detect the sequence 1011, otherwise Z =0. Sketch the
stated diagrams of the following specifications:
1. Moor model and the overlap is allowed.
2. Moor model and the overlap is not allowed.
3. Mealy model and the overlap is allowed.
4. Mealy model and the overlap is not allowed.
5. Discuss your results.
arrow_forward
Given A = 40 and B = 60 in base 10.
%3D
%3D
convert A and B to binary using 7 digits
find – B in binary using 2's complement
Find S = A+ (-B)in binary,
Convert the result using 2'
scomplement method to find the S in decimal
representation. (you should get – 20).
arrow_forward
Can u help me for hw
arrow_forward
SEE MORE QUESTIONS
Recommended textbooks for you

Introductory Circuit Analysis (13th Edition)
Electrical Engineering
ISBN:9780133923605
Author:Robert L. Boylestad
Publisher:PEARSON

Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:9781337900348
Author:Stephen L. Herman
Publisher:Cengage Learning

Programmable Logic Controllers
Electrical Engineering
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education

Fundamentals of Electric Circuits
Electrical Engineering
ISBN:9780078028229
Author:Charles K Alexander, Matthew Sadiku
Publisher:McGraw-Hill Education

Electric Circuits. (11th Edition)
Electrical Engineering
ISBN:9780134746968
Author:James W. Nilsson, Susan Riedel
Publisher:PEARSON

Engineering Electromagnetics
Electrical Engineering
ISBN:9780078028151
Author:Hayt, William H. (william Hart), Jr, BUCK, John A.
Publisher:Mcgraw-hill Education,
Related Questions
- For the counter shown below,the sequence of counting for this counter is (in decimal): CLK PL U/D Operation Q3 Q2 QI Q0 PL D3 D2 DI DO Load UID Counts up Counts down clk 0 1 1 1 Select one: 1 2 3→4→1→2...etc O11 10 9→8→7→11.....etc 7 8 9 10→11→12→7→8.....etc 12 11 10-9→8→7→12.....etc O7 8→9→10→11→7, 8, ....etc 3 2 1 0→3.....etc 0 1 2 3→0→1...etc 3-2 1+3...etc 4 3→ 2→1→4→3.....etc Answer is not listed X个不arrow_forwardProblem Assign Unit 3 Write the Boolean Equation Unit 3 Obtain the sum of products Description A B C a .X (W+X' + Z') (W' + Y')(W' + X + Z') (W+X') (W+Y+Z)arrow_forwardQ2) determine A>B, Aarrow_forwardGiven the following State diagram and State assignments, Select the correct expression for Y1* from the choices provided. Y1 Yo State Up 1 Down Left 1 1 Right O Y1* = Yo . X + Y1. Yo + Y1. Yo. X 0/0 X/Z/ State O Y1* = Y1' . X + Y1. Yo' O Y1* = Y1' .X'+ Y1. X' 1/1 Up 1/1 O Y1* = Y1. X' + Y1'.X 0/0 0/0 Left 0/0 Right 1/1 1/1 Downarrow_forwardQ4: Simplify the following Boolean expression using K-Map x'z+w'xy'+w(x'y+xy') (check image for reference)arrow_forwardQ1: A sequential circuit has one inputs X and one output (Z) is used to detect the sequence 1011. The output Z=1 when the circuit detect the sequence 1011, otherwise Z =0. Sketch the stated diagrams of the following specifications: 1. Moor model and the overlap is allowed. 2. Moor model and the overlap is not allowed. 3. Mealy model and the overlap is allowed. 4. Mealy model and the overlap is not allowed. 5. Discuss your results.arrow_forwardGiven A = 40 and B = 60 in base 10. %3D %3D convert A and B to binary using 7 digits find – B in binary using 2's complement Find S = A+ (-B)in binary, Convert the result using 2' scomplement method to find the S in decimal representation. (you should get – 20).arrow_forwardCan u help me for hwarrow_forwardarrow_back_iosarrow_forward_ios
Recommended textbooks for you
- Introductory Circuit Analysis (13th Edition)Electrical EngineeringISBN:9780133923605Author:Robert L. BoylestadPublisher:PEARSONDelmar's Standard Textbook Of ElectricityElectrical EngineeringISBN:9781337900348Author:Stephen L. HermanPublisher:Cengage LearningProgrammable Logic ControllersElectrical EngineeringISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
- Fundamentals of Electric CircuitsElectrical EngineeringISBN:9780078028229Author:Charles K Alexander, Matthew SadikuPublisher:McGraw-Hill EducationElectric Circuits. (11th Edition)Electrical EngineeringISBN:9780134746968Author:James W. Nilsson, Susan RiedelPublisher:PEARSONEngineering ElectromagneticsElectrical EngineeringISBN:9780078028151Author:Hayt, William H. (william Hart), Jr, BUCK, John A.Publisher:Mcgraw-hill Education,

Introductory Circuit Analysis (13th Edition)
Electrical Engineering
ISBN:9780133923605
Author:Robert L. Boylestad
Publisher:PEARSON

Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:9781337900348
Author:Stephen L. Herman
Publisher:Cengage Learning

Programmable Logic Controllers
Electrical Engineering
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education

Fundamentals of Electric Circuits
Electrical Engineering
ISBN:9780078028229
Author:Charles K Alexander, Matthew Sadiku
Publisher:McGraw-Hill Education

Electric Circuits. (11th Edition)
Electrical Engineering
ISBN:9780134746968
Author:James W. Nilsson, Susan Riedel
Publisher:PEARSON

Engineering Electromagnetics
Electrical Engineering
ISBN:9780078028151
Author:Hayt, William H. (william Hart), Jr, BUCK, John A.
Publisher:Mcgraw-hill Education,