Good and easy mathematical logic book for computer science

Click For Summary
SUMMARY

This discussion focuses on the relationship between mathematical logic and computer science, emphasizing the importance of logical operators such as NOT, AND, OR, and XOR. The recommended resource for beginners is "Mathematical Logic" available on Amazon, which provides an accessible introduction to these concepts. The discussion highlights that while mathematical logic is not heavily utilized in computer science, understanding these logical operators is crucial for programming. Various programming languages, including C and Fortran, implement these operators using different symbols.

PREREQUISITES
  • Basic understanding of logical operators in programming
  • Familiarity with programming languages such as C and Fortran
  • Knowledge of boolean expressions
  • Ability to read and comprehend English technical literature
NEXT STEPS
  • Explore the book "Mathematical Logic" by Stephen Cole Kleene for foundational knowledge
  • Learn about logical operators in C programming, focusing on their syntax and usage
  • Study boolean algebra and its applications in computer science
  • Investigate the differences in logical operator implementation across various programming languages
USEFUL FOR

This discussion is beneficial for computer science students, beginner programmers, and anyone interested in understanding the application of mathematical logic in programming contexts.

Byeonggon Lee
Messages
14
Reaction score
2
Hello I recently noticed that mathematical logic is related to computer science.
I haven't studied math in university yet I'm not good at math and Since I'm not a native English speaker some English is hard to me.
Is there any good and easy book which describes mathematical logic used in computer science?
 
Technology news on Phys.org
Very little mathematical logic is used in computer science, in my experience. The logical operators that are most common are these:
Not - logical negation of a boolean expression
And - expr1 "and" expr2 is true if and only if both subexpressions are true
Or - expr1 "or" expr2 is true if expr1 is true, or if expr2 is true, or if both are true
Xor (AKA exclusive or) - expr1 "xor" expr2 is true if the two subexpressions have opposite truth values

Most programming languages have these concepts, but they use different symbols. For example, C and the languages based on C use ~ for NOT, && for logical AND, || for logical OR, and ^ for exclusive OR. Newer versions of Fortran use .NOT., .AND., .OR. I don't believe Fortran has an exclusive or operator, per se, but its .NEQV. operator works similarly.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
29
Views
5K
  • · Replies 25 ·
Replies
25
Views
911
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 43 ·
2
Replies
43
Views
7K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 20 ·
Replies
20
Views
2K