yara Altukhaim

444203621

Homework-1
2nd Semester 2023-2024 Last date of submission: 3-March -2024
Q1: Perform the following conversions (unsigned binary) :
(79)16 = ( )2
(23)8 = ( 1111901 )10
(1010.25)10 = (
(1101)2 = (
372.4 )16
)10
I 3
(83.4)16=( 203 2 )8
(100001000.01)2=( )16
108.4
(100.1)8=( 001 )2
1000000
Q2: Given the wave-forms for input A, B and C for the following Circuit. Show the
output wave-form F.

0 1 2 3 4

F VL
 1) value of F at phase 0 = I
2) value of F at phase 1 = o
3) value of F at phase 2 = I
4) value of F at phase 3 =
0
Q 3: In a vending machine, a stop signal, S, is to be generated to halt the
machine's operation and activate an indicator light whenever either of the
following conditions exists: (1) the coin dispenser is empty, indicated by a LOW
signal at C; or (2) both two infrared sensors in the product delivery path are
blocked, indicating a potential jam in product delivery. The infrared sensors
produce logic signals X and Y that go HIGH when an obstruction is detected.
Design a logic circuit to produce a HIGH at the output signal S for the stated
conditions. The inputs to the circuit are C, X, and Y.
1) Complete the following truth table ?
C X Y S S TtXY
O O O I
0 0 I l Doo ol it to
0 I 0 I
0 i t I
i o o o
I 0 I 0
1 I 0 0 1
I s t l

2) Write the output expression in MSP

(use ~ for complement , don’t use space between terms)ex: MSP Etty
ABC+A~BC -> correct
A B C + A ~ B C -> Incorrect
Q4: Suppose a combinational circuit accepts a 3-bit binary number and
generates a 3-bit binary output by adding five if input is less than 3, subtracting
two otherwise e.g. if input is 101 the output is 011, if input is 000 the output is 101
input Output

A B C X Y Z

0 0 0 1 0 1

001 110
0101 I 1
011 001
1000 10
1 0 1 0 1 1

1 10 100
111 101
 1) Write X as Canonical Sum of product
AtBTC AtBtc
2) Write Y as Canonical Product of Sums y At Btc

3) Choose the best answer for Z Atif

A. Z=∑m (0,2,3,5)
B. Z= M (0,2,3,5,7)
C. ~Z=∑m (0,2,3,5,7)
D. ~Z=∑m (1,4,6)
g
4) 4- Implement the functions (X,Y,Z) using a minimal network of 3:8
decoders and OR gates.

d
Q5: Minimize the following expression using k-map
F(A,B,C,D)= ∑m(0,1,5,9,13,14,15) , d(3,4,7,10,11)
note:
- use ~ for complement
- don’t put any space between variables and symbols
ex :
ABC+~ABC -> correct
AB 11 10
A B C + A ‘ B C -> Incorrect o o o1

11
 Q6: Given the following K- Map for F(A,B,C,D), identify the Minimal SOP (MSP)
expression of F.

a)

F It BE ALI OU
b)
y
Bitict
g UE
IA
Q7: Assume A = 1101 and B = 1000 in 2’s complement notation:
1) (A+B) in 4-bit binary number is:
2) The 4-bit binary number after converting A to 1’s complement is:
3) The equivalent decimal number of B is:

Atb s
1 I 101

9
out I
0010
2 A

8
3 B