I think logic isn't anything physical to be created. It's like mathematics it's dependent on the physical world for it to exist since abstract numbers by themselves don't really exist in the natural world but we can see maths in physical objects .e.g the number of apples. I believe logic is simply a tool which we can interpret reality with, it's something which is eternal and through cognitive thinking and the disciple of philosophy we came to discover it. So logic existed before the universe. But then again.. not everything in the universe follows the laws of logic.. so yer.
I have no idea what I'm talking though. I'm not a physicist nor a philosopher and haven't really read any books concerning issues such as these, so take my words with a grain of salt.
I must say though, this is a very interesting question to ask - I wish more people could think deeply about issues such as these and ask these types of questions. This will be a good discussion!
I would almost agree with you.
The invention of mathematics and logic probably comes from a need to model the physical universe based using abstract principles. Different people have their opinions, this is what I think. But one thing most logicians agree with is that at the very core of logic and mathematics stand a few fundamental definitions, e.g. the concept of "equality" in logic and mathematics is very precisely defined. These fundamental definitions then come together and form a self-consistent system that is very complex (we're not certain if it is infinitely complex yet, see the P=NP problem).
Different fundamental definitions alter the ways the system behaves. I think there have been a few experiments to look at alternative forms of mathematics and logic (Stephen Wolfram is someone who is very passionate in this area). I haven't read too deeply into this myself, so I can't comment on the results. But to give you an analogy, it's like going from normal algebra to matrix algebra, where all of a sudden the definition of multiplication and all that changes, and you end up with a whole new set of rules and so on. Anyhow, when you get a new set of rules, some of these are simply too hard to work with, because they don't resemble anything physical, and it's hard for us to comprehend them. They are nonetheless equally as 'consistent' as conventional mathematics, though they aren't very useful to us (for the reason that they do not resemble the physical universe).
Mathematics and logic is definitely linked to the universe, but I don't think they are part of the physical universe. They are totally abstract frameworks that are rigorously defined, self-consistent and require no interactions with the physical world. Their definition is linked to what we observe in the physical universe, but they do not require a physical world to retain all its properties. It's like how the decimal system is linked to us having 10 fingers, but it is a totally independent concept.