Skip to document

04-Logic gates

logic gates
Course

Computer Science (ComSci1)

76 Documents
Students shared 76 documents in this course
Academic year: 2024/2025
Uploaded by:
Anonymous Student
This document has been uploaded by a student, just like you, who decided to remain anonymous.
Rhodes University

Comments

Please sign in or register to post comments.

Preview text

   

 

  

  

   !   "# "

 $ #% 

   ! 

 &"  

 '( ! 

   )

X Y Z 0 0 0 0 1 0 1 0 0 1 1 1

X Y Z

X Y Z 0 0 0 0 1 1 1 0 1 1 1 1

X Y

Z

  ! 

 *+ ,-. ,.

 (/ ,0.

 *($ , ,%

 ,

X Y 0 1 1 0

X Y

X Y 0 0 1 1

X Y

   

X Y Z 0 0 1 0 1 1 1 0 1 1 1 0

X Y Z

  ! 1% 2

 +

 *(/

 ,(/

 ,*(/

X • Y XY

X +Y

X ⊕Y

X ⊕Y

X Y Z 0 0 1 0 1 0 1 0 0 1 1 0

Z

X Y

X Y Z 0 0 0 0 1 1 1 0 1 1 1 0

X Y Z

X Y Z 0 0 1 0 1 0 1 0 0 1 1 1

Z

X Y

   

+ 

 !  3     

 * 34!  5  1 #  2

 *  3  ! 5    

! 

 67 3 $! 8 "

 673$! 8  !  5 

   

6  3 

  =

 : <<0 <<

0 <<0 

 =

 : 1⊕2⊕ 

 





33

32 XOR

XOR

 



 <

 <

<



 

 <



<

 <

31

AND

30

AND

29

AND 27

OR

28

AND

   >

  =

 : <0 <

0 <0 

 =

 : 0 0 

 



 

 <

<





 

 <



4

AND

2

AND

3

AND 5

OR

1

AND

 



 





13

AND

12

AND

14

OR

11

AND

6  3 #7

  ?

@5 3  )7""7 # 

A 1 B 1

Cin Cout

Sum 1

 



 





13

AND

12

AND 14

OR

11

AND

 



 33

32 XOR

XOR

A

Sum

Cin Cout

B

1-Bit Adder

A 2 B 2

Sum 2

0 Cin Cout

Overflow

   

'"" !  

 A5  ! 

 4!  "

 '=!  "

 +  

 

 

 

 

 

 

 

 

 

6 : %%0%0%0

: %1%0201%0

: %0





<  6

25

AND

26

AND

24

OR

   

  

 4 "  #  ($(/

 +

 " 31 , . 2 :  1, . 2

 &   !#*(/#+

 ($G + (/!  "

 +  *(/  3 "   ! ! 

 ,  .:  1 1  ,2 1 . 22  , .:  1 1  ,2 1. 22

'

   

'H! & 

0

X Y 0V 1 1 0V

X Y

J>K

K

J>K

K

' '(

 '( !#

 " #'  7

(    

 $  5  7

 ! 

0V ≡≡≡≡ Logic 0 1 ≡≡≡≡ Logic 1

   

'7"  

 '(   5 

 A +*(/*($

 +% *+(/

X Y Z 0 0 1 0 1 1 1 0 1 1 1 0



J>K

K

J>K



J>K

K

J>K

X Y Z

Was this document helpful?

04-Logic gates

Course: Computer Science (ComSci1)

76 Documents
Students shared 76 documents in this course

University: Rhodes University

Was this document helpful?



!
"#"
$ #%
!
&"
'(!
)

XYZ
000
010
100
111
X
YZ
XYZ
000
011
101
111
X
YZ
!
*+ ,-. ,.
(/ ,0.
*($ , ,%
,
X Y
0 1
1 0
X Y
X Y
0 0
1 1
XY