This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
notes:c4eng:fall2023:projects:stl1 [2023/09/21 22:25] – [SELECTION STRUCTURES: IF] jparrish | notes:c4eng:fall2023:projects:stl1 [2023/09/28 02:57] (current) – [BITWISE EXCLUSIVE OR] mwinter4 | ||
---|---|---|---|
Line 2: | Line 2: | ||
=====REVIEW OF BITWISE LOGIC===== | =====REVIEW OF BITWISE LOGIC===== | ||
+ | |||
+ | Relational Operators: | ||
+ | - " | ||
+ | - " | ||
+ | - "<" | ||
+ | - ">" | ||
+ | - "< | ||
+ | - "> | ||
====BITWISE AND==== | ====BITWISE AND==== | ||
The output of bitwise AND is **1** if the corresponding bits of the two operands is **1**. If either bit of an operand is **0**, the result is **0**. In C, the bitwise AND operator is denoted by "&" | The output of bitwise AND is **1** if the corresponding bits of the two operands is **1**. If either bit of an operand is **0**, the result is **0**. In C, the bitwise AND operator is denoted by "&" | ||
+ | |||
+ | ====USING BINARY==== | ||
+ | To show that a number is in binary, use 0b before it. For example: 0b0000 would represent 0 in binary and 0b1111 would be equivalent to 15 in the decimal system. Otherwise, 1111 may be confused for 1,111 in decimal. This project can be done in decimal, but it may make it easier to use decimal, because 0b0010 definitely requires the twos place LED to light up, since the LEDs are counting in binary. | ||
====LIGHT PATTERN==== | ====LIGHT PATTERN==== | ||
Line 15: | Line 26: | ||
0 0 1 0 (2) - 2nd LIGHT ON | 0 0 1 0 (2) - 2nd LIGHT ON | ||
0 0 1 1 (3) - 1st AND 2nd LIGHTS ON | 0 0 1 1 (3) - 1st AND 2nd LIGHTS ON | ||
- | 0 1 0 0 (4) | + | 0 1 0 0 (4) - 3rd LIGHT ON |
- | 0 1 0 1 | + | 0 1 0 1 (5) - 3rd AND 1st LIGHTS ON |
- | 0 1 1 0 | + | 0 1 1 0 (6) - 3rd and 2nd LIGHTS ON |
- | 0 1 1 1 | + | 0 1 1 1 (7) - 3rd, 2nd and 1st LIGHTS ON |
- | 1 0 0 0 | + | 1 0 0 0 (8) - 4th LIGHT ON |
- | 1 0 0 1 | + | 1 0 0 1 (9) - 4th and 1st LIGHTS ON |
- | 1 0 1 0 | + | 1 0 1 0 (10)- 4th and 2nd LIGHTS ON |
- | 1 0 1 1 | + | 1 0 1 1 (11)- 4th, 2nd and 1st LIGHTS ON |
- | 1 1 0 0 | + | 1 1 0 0 (12)- 4th and 3rd LIGHTS ON |
- | 1 1 0 1 | + | 1 1 0 1 (13)- 4th,3rd and 1st LIGHTS ON |
- | 1 1 1 0 | + | 1 1 1 0 (14)- 4th,3rd and 2nd LIGHTS ON |
- | 1 1 1 1 | + | 1 1 1 1 (15)- 4th,3rd,2nd and 1st LIGHTS ON |
0 0 0 0 | 0 0 0 0 | ||
0 0 0 1 | 0 0 0 1 | ||
Line 34: | Line 45: | ||
====BITWISE INCLUSIVE OR==== | ====BITWISE INCLUSIVE OR==== | ||
+ | The bitwise inclusive OR, is represented in C with a vertical bar symbol (often referred to as a pipe): <wrap hi> | ||
+ | This operator compares the values of some operands in binary and yields a string of bits that contains all the bits of each operand (OR operation). | ||
+ | |||
+ | Example: | ||
+ | **01100011 | 00011001** | ||
+ | yields **01111011** | ||
+ | |||
+ | Similarly, you can perform this operation in any base, including decimal: | ||
+ | **10 | 4** | ||
+ | is equal to **7** because < | ||
====BITWISE EXCLUSIVE OR==== | ====BITWISE EXCLUSIVE OR==== | ||
+ | Exclusive OR, typically referred to as XOR, is denoted by the ^ operator in C. | ||
+ | XOR compares some operands in binary, and for each bit compared yields 1 if and only if the bits of each operand have one and only one 1 between them. | ||
+ | |||
+ | Example: | ||
+ | < | ||
+ | |||
+ | This of course can be done with integers of any base, like so: | ||
+ | < | ||
+ | |||
+ | Which would be interpreted in binary as: | ||
+ | < | ||
+ | |||
+ | XOR is an important operation that, when combined with AND, can do operations such as binary addition. | ||
====BITWISE NOT==== | ====BITWISE NOT==== | ||
+ | The bitwise NOT operation, represented with the operator <wrap hi> | ||
+ | |||
+ | Example: | ||
+ | < | ||
+ | This can be done for different bases as well: | ||
+ | < | ||
+ | Because **5** is represented in binary as **0101**, inverting the bits results in binary **1010**, i.e. decimal **10**. | ||
=====SELECTION STRUCTURES: IF===== | =====SELECTION STRUCTURES: IF===== | ||
- | For this project, we will mainly be using the if and else functions. An IF statement tells the computer that when the condition specified by the statement is true, then to do the command string later specified. | + | For this project, we will mainly be using the **if** and **else** functions. An **IF** statement tells the computer that when the condition specified by the statement is met, then to do the command string later specified. |
- | For example, here is the outline of the IF statement we should be using | + | For example, here is the outline of the **IF** statement we should be using: |
< | < |