---
description: >-
  Hardware challenge requiring vivado and some understanding of circuit
  schematics.
---

# EE2026 (misc)

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FPpWID07WXHtXKm6R0jU0%2Fimage.png?alt=media&#x26;token=2fed8f43-fa7d-4044-9bbd-cc7b253d00ed" alt=""><figcaption><p>Challenge Description</p></figcaption></figure>

{% file src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FbWkAUwDbZl0XXFcmWjyS%2Fdist-ee2026.zip?alt=media&token=664b2dd0-9490-4f5b-a698-0cc96511e6dd" %}

The challenge author provides us with a folder containing a bunch of files. This seems to be his submission for some EE (Electrical Engineering) assignment. The most important file given is the pdf file, which describes the assignment.&#x20;

The assignment starts off by telling us the format of a student identification number. It starts with a one-digit value `A`, followed the personal password which is 5 characters containing digits padded with the letter `X`, followed by an alphabet `B` and ending with the digit `C`. For example, if `A=1`, `personal password = 1234X`, `A='B'` and `C=0`, then the ID no. would be `11234XB0`. Note that the digits in `B` must be sorted and it cannot have duplicate digits.

The assignment requires the student to program a basys3 board with several requirements.&#x20;

Firstly, when the 16 active-high switches SW0-SW15 are off during initialisation, all active-high LEDs LD0-LD15 should be off. Based on the value `A`, we desire the following display on the 7 segment display of the board:

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FDPRgGa7MSm2fs5JryJIY%2Fimage.png?alt=media&#x26;token=491ba65c-c625-494f-8f68-1d091f1b77d5" alt=""><figcaption><p>Desired 7 segment display based on A</p></figcaption></figure>

Secondly, whenever any of the switches `SW0-SW9` are on, their corresponding LEDs `LD0-LD9` should also turn on. `LD10-LD14` should not have any constraints.

Thirdly, the switches SW0-SW9 represent a user's "guesses" of the 5-character password `B`. For example if the password is `1234X`, then turning `SW1-4` on and leaving `SW5-9` off is correct. When the guess is correct, `LD15` should turn on. `LD15` should be off if the combination of on switches is wrong.

Lastly, when the correct password is entered, the 7 segment display should show the following depending on the alphabet `B`:

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FMmUvokhzGKXPBOjIWKmg%2Fimage.png?alt=media&#x26;token=669ece65-35c9-4754-bc72-2cf13c7431ba" alt=""><figcaption><p>Goal state of 7 segment display based on B</p></figcaption></figure>

When the correct password is entered, the anodes on the 7 segment display which light up should be the following depending on the digit `C`. What are anodes? We will get to this later.

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FjBMzUnHQXb6jkTAshhi0%2Fimage.png?alt=media&#x26;token=455b76dc-5095-4158-b674-1c195871f4ab" alt=""><figcaption></figcaption></figure>

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FaHr2YVEJ0KqZYm43TTXZ%2Fimage.png?alt=media&#x26;token=659742b2-c41e-4ed5-b81e-4a3516f53431" alt=""><figcaption></figcaption></figure>

So we have to somehow reverse engineer the given files to find out what student number is the correct input for a particular basys3 board design.

Looking through the files, some of them are `graded_post_lab_assignment_1.xpr`, `vivado.jou`, `vivado.log`, `basys3_constraints.xdc` and we also have `.dcp` files.

Upon further research, this appears to be a design project done using vivado. So we need to install vivado in order to analyse the author's project.

To open it in vivado, simply go to `Open Project` and choose the `.graded_post_lab_assignment_1.xpr`file.

The initial project which vivado shows us isn't helpful for solving the challenge (I think).

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2F8R14Gw2TmZ2vmvQ7KHSe%2Fimage.png?alt=media&#x26;token=f48278ca-0294-4ff6-838b-1df2463e2d79" alt=""><figcaption></figcaption></figure>

In order to view the circuit design we need to go to `Flow > Open Implemented Design > impl_1...` first which shows us the following:

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FoJOt0wHew3npsC2RwiCT%2Fimage.png?alt=media&#x26;token=b0da4b60-c0c9-455c-87c6-4795f3d18b1c" alt=""><figcaption></figcaption></figure>

This still doesn't seem to be very meaningful, so after poking around a bit I eventually went to `Tools > Schematic` which shows a very nice schematic of the circuit board design. I broke it into 3 pictures since it's too big:

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FQtBcWuf3qDEuZDChZMxb%2Fimage.png?alt=media&#x26;token=e9e275d1-1d86-49b3-ad9e-3f99399bcc15" alt=""><figcaption></figcaption></figure>

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FkL3OhRk9SPyD9hIPiY2h%2Fimage.png?alt=media&#x26;token=c4f8c0de-08de-4f91-935c-919be7b440b7" alt=""><figcaption></figcaption></figure>

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FU4JkfkvMupU8S4VAM0x3%2Fimage.png?alt=media&#x26;token=ad457da7-01b0-44bf-b9e7-4fb8f2265a8d" alt=""><figcaption></figcaption></figure>

We already know that `SW` stands for switches and `LD` stands for the LEDs on the board. But what are the alphabets `A-G`, `OBUF`, `IBUF`, `AN`, `LUT5` and `LUT6`? After researching abit on this board, I came to realise the following:&#x20;

* `LUT5` and `LUT6` are simply programmable Look-Up Tables which we can change the logic of.
* `OBUF` and `IBUF` are output and input buffers and we don't need to care much about them.
* The different `ANx` values and the alphabets `A-G` represent different components of the 7 segment display according to the figure below:

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FssCZgwPj7bdPY58e9ILd%2Fimage.png?alt=media&#x26;token=ebdfba5a-1491-4d63-b93d-0089e64a2b75" alt=""><figcaption><p>7 segment display diagram</p></figcaption></figure>

-> The anodes `AN0-AN3` each represent a different digit in the seven-segment display, so each account for a quarter of the display.

-> The letters `A-G` in the schematic represent the 7 different parts of a digit in the seven-segment display.

After more research, I found that:

* To get a certain part of the display to light up, for example anode 1 segment G, the schematic's input to AN1 needs to be 0 and the schematic's input to the cathode G needs to be 0 (both active low).
* As mentioned above, the LEDs and switches are active-high (on switches output a 1, which turns an LED on).

As for the LUTs, the `Cell Properties` window has a tab called `Truth Table`. This shows us the output of each LUT given certain inputs. For example, for the top LUT5 we have this truth table (this is just part of it. The whole truth table has $$2^5=32$$ rows):

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FJxIf8mqRTuOfnkQy3NGc%2Fimage.png?alt=media&#x26;token=b83faa62-bb93-454a-94b3-823c3bcdcdde" alt=""><figcaption><p>Top LUT5 truth table</p></figcaption></figure>

It appears that for this LUT5, the only way for the output to be `0` is for `I4=I3=1` and `I2=I1=I0=0`.

For the LUT5 below we have this truth table excerpt:

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2Fb60sLZKiLlgwrIqonzfd%2Fimage.png?alt=media&#x26;token=3b31f494-6af5-4e63-b114-a737c048e7c9" alt=""><figcaption><p>Bottom LUT5 truth table</p></figcaption></figure>

So having `I4=I3=I2=0` and `I0=I1=1` is the only way to output a `1`.

For LUT6 we have only one row outputting a `1`:

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2F8srEhcz7vMhcSvJgRz3h%2Fimage.png?alt=media&#x26;token=9bc957a6-fb97-4439-ae52-4a30ceb77eb4" alt=""><figcaption><p>LUT6 truth table</p></figcaption></figure>

Now that we have understood the logic, we can find the digit `A` by imagining what the 7 segment display would show if all switches SW0-SW9 were turned off. Looking at the bottom-right of the schematic, we know that `AN3=A=E=0` forever as they are all grounded. We also know that `B=F=1` forever as they are always powered.

Tracing the rest of the 7 segment display components, the output of LUT6 would be `0`, the output of the top LUT5 would be `1` and the output of the bottom LUT5 would be `0`. Therefore `AN0=C=1` and `AN1=AN2=D=G=0`. Hence out of the four anodes, `AN1, AN2, AN3` would light up, and the segments lit up would be `A, D, E, G`. Referring to the 7 segment display again, this configuration corresponds to `2`. So the first digit of the ID number is `2`.

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FdvqWUjNnIzGrH8evOztE%2Fimage.png?alt=media&#x26;token=eff44405-4439-45fa-abcc-9acf08aaef1a" alt=""><figcaption></figcaption></figure>

Now let's find out the 5 characters in personal password. To do this, we have to figure out which combination of `SW0-SW9` would turn `LD15` on. This means that the output of the bottom `LUT5` must be `1`. The corresponding inputs should be `I4=I3=I2=0` and `I0=I1=1` (as mentioned above). This means that we must have `SW0=SW7=SW9=0` so they should be off. `SW8=1` so switch 8 should be on, and the output from `LUT6` should be `1`. If the output from `LUT6` should be `1` then `LUT6`'s `I2=I4=I5=1` and `I0=I1=I3=0`. This means that `SW1=SW2=SW4=1` and `SW6=SW5=SW3=0`.&#x20;

-> Thus to produce the correct output we should only turn on switches 1, 2, 4 and 8. Hence the 5-char password is `1248X`.

Now let's solve for alphabet `B`. To figure this out, we need to know which of the 7 segments display's segments are on (the segment's input is `0`)  when the correct password is entered. We know that when the correct password is entered, the top `LUT5` outputs `0`. So `C=0`. The bottom LUT5 would output `1`, so `D=G=1`. And we know that `B` and `F` are always `1`, while `A` and `E` are always `0`. So we need to see which alphabet `B` has the segments `A, E, C` on. This turns out to be the alpabet `G`.

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2F3cG5S4kQsmCR5GwsfmDF%2Fimage.png?alt=media&#x26;token=02f783d4-b914-49ee-89f1-24daf5b02b82" alt=""><figcaption></figcaption></figure>

Lastly, let's solve for the value `C`. To find this we need to find out which anodes are on (`ANx=0`) when the correct password is entered. Since the top `LUT5` outputs `0`, `AN0=0`. Since the bottom LUT5 outputs `1`, `AN1=AN2=1`. And `AN3=0` as it is always grounded. So `AN0` and `AN3` would be on. Hence the last digit is `8`.

<figure><img src="https://243380073-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FBIa0PcXGYuP6chd3J1Ry%2Fuploads%2FCQOq6stGCE4N79po4NQt%2Fimage.png?alt=media&#x26;token=afd0c829-3ed3-4884-b1c8-a0548691f956" alt=""><figcaption></figcaption></figure>

Putting everything together, the 8-character ID would be `21248XG8`. The flag is therefore `grey{21248xG8}`.
