Documente Academic
Documente Profesional
Documente Cultură
Informatics 1A (MCI511S)
Lecture Notes
2020
By G. Tapedzesa
1101012 = 1 × 25 + 1 × 24 + 0 × 23 + 1 × 22 + 0 × 21 + 1 × 20
= 32 + 16 + 4 + 1 = 5310
Exercise: Convert each of the following binary numbers
as decimal numbers
1101102 , 10000012 , 101.11012
1.
2.
2 7 + 5
1111 0010 1111 0111 1100 0101
2 7 - 5
1111 0010 1111 0111 1101 0101
2 7 5 +
0010 0111 0101 1100
2 7 5 -
0010 0111 0101 1101
T F F
F T F
F F T
In fact, 𝑝 ↓ 𝑞 ≡∼ 𝑝 ∧∼ 𝑞. (Verify)
2020 TAPEDZESA G., NUST 96
Exercises
1 1 1 1 1 0
0 1 0 0 0 0
A B A+B
1 1 1
1 0 1
0 1 1
0 0 0
We label the first AND gate with inputs 𝑥1 and 𝑥2 , and output 𝑥1 ⋅
𝑥2 ; the second AND gate with inputs 𝑥1′ and 𝑥2 , and output 𝑥1′ ⋅ 𝑥2 ;
and the third 𝑥1′ and 𝑥2′ , and output 𝑥1′ ⋅ 𝑥2′ . The output of the OR
gate which is the output of the circuit, is the Boolean expression
(which is already a Boolean sum-of-products):
𝑓 = 𝑥1 ⋅ 𝑥2 + 𝑥1′ ⋅ 𝑥2 + 𝑥1′ ⋅ 𝑥2′
ii.
iii.
12! 9!×10×11×12
4. = = 10 × 11 × 12 = 1320
9! 9!